This Brussels Sprouts and Sun-Dried Tomato Hash with Tahini Aioli reimagines the humble breakfast hash through a Mediterranean lens, creating a dish that balances rustic comfort with bright, complex flavors. This thoughtfully composed plate offers multiple layers of taste and texture—from crispy-edged potatoes and caramelized Brussels sprouts to sweet-tart sun-dried tomatoes, all brought together by a creamy, nuanced tahini sauce. Equally at home on a brunch table or as a satisfying dinner, this versatile dish delivers sophisticated flavor while maintaining the soul-satisfying quality of classic comfort food.
Perfecting the Potato Foundation
The foundation of this exceptional hash begins with a crucial technique that separates merely good potatoes from truly great ones. Diced potatoes are first soaked in cold water for a full 30 minutes—a step that draws out excess starch and creates the conditions for optimal crispness. After thorough drying (an equally critical step that prevents steaming), the potatoes are cooked in stages that develop perfect texture.
The initial cooking allows the interiors to become tender, while a second phase at higher heat creates the golden-brown exterior that provides essential textural contrast. This two-stage approach ensures potatoes with crackling exteriors that give way to fluffy centers—the ideal base for building the remaining flavors of the hash.
Brussels Sprouts: From Maligned Vegetable to Star Ingredient
Shaved Brussels sprouts transform from their often-misunderstood reputation into a delicacy in this preparation. When cut into thin ribbons and properly sautéed, Brussels sprouts develop a mild sweetness that balances their natural cabbage-like qualities. Their slight bitterness provides sophisticated counterpoint to the starchy potatoes and sweet tomatoes.
The Brussels sprouts are cooked alongside aromatic onions and garlic until they develop caramelized edges while maintaining a pleasant al dente texture at their centers. This careful cooking prevents the sulfurous notes that can emerge from overcooked Brussels sprouts, instead highlighting their nutty, complex flavor profile. The result is a vegetable component that contributes both nutrition and nuanced taste to the overall composition.
Mediterranean Flavor Accents
Sun-dried tomatoes introduce concentrated umami and sweet-tart notes that elevate the entire dish. Unlike fresh tomatoes, which would add moisture and potentially compromise the hash’s desirable crispness, sun-dried tomatoes provide intense flavor without excess liquid. Their chewy texture and deep flavor create points of interest throughout the hash, offering delightful contrast to the crisp potatoes and tender sprouts.
Warming red pepper flakes add subtle heat that builds gradually without overwhelming, while fresh thyme contributes aromatic depth and herbaceous notes that enhance the Mediterranean character. These thoughtfully selected seasonings create a cohesive flavor profile that feels intentional rather than random—each element serving a distinct purpose in the overall composition.
The Crowning Glory: Tahini Aioli
What truly distinguishes this hash from more conventional versions is its sophisticated sauce. The tahini aioli combines the nutty richness of sesame paste with the silky texture of traditional garlic mayonnaise, creating a sauce that’s simultaneously familiar and unexpectedly complex. Fresh lemon juice provides essential brightness that cuts through the richness, while a touch of honey balances tahini’s natural bitterness without making the sauce overtly sweet.
This aioli doesn’t merely top the hash—it transforms it, bringing together disparate elements into a cohesive whole. When drizzled over the hot hash, the sauce slightly warms and relaxes, creating a creamy counterpoint to the crispy textures beneath. Each bite offers the perfect balance of crunch, tenderness, and silky sauce.
Finishing Touches
The final presentation elevates this dish from merely delicious to visually striking. A generous drizzle of the pale tahini aioli creates dramatic contrast against the golden potatoes and vibrant green Brussels sprouts. Freshly chopped parsley adds bright color and herbaceous notes that reinforce the Mediterranean influence, while a light shower of finely grated Parmesan cheese introduces savory depth and subtle saltiness that enhances all other flavors.
These finishing elements aren’t mere garnishes but integral components that complete the dish’s flavor profile. The careful layering of textures and tastes—from crispy to tender, savory to sweet, rich to bright—creates a multi-dimensional eating experience that satisfies on multiple levels.
Versatility for Any Meal
One of this hash’s most appealing qualities is its adaptability to various dining occasions. It stands confidently as a vegetarian main course, offering substantial satisfaction without meat. For brunch, it pairs beautifully with poached eggs, whose runny yolks create another layer of rich sauce. As a dinner side dish, it complements simple grilled proteins while providing far more interest than typical starchy accompaniments.
The Brussels Sprouts and Sun-Dried Tomato Hash with Tahini Aioli represents thoughtful fusion cooking at its best—borrowing elements from different culinary traditions to create something that honors its inspirations while establishing its own distinct identity. The result is a memorable dish that transforms humble ingredients into an elevated dining experience suitable for everyday enjoyment or special occasions.
Brussels Sprouts and Sun-Dried Tomato Hash with Tahini Aioli
4
servings15
minutes30
minutes45
minutesBrussels Sprouts and Sun-Dried Tomato Hash with Tahini Aioli is a savory dish featuring golden-brown potatoes, caramelized Brussels sprouts, and tangy sun-dried tomatoes. Drizzled with a rich, creamy tahini aioli, this Mediterranean-inspired hash is perfect for a balanced and flavorful meal.
Keeps the screen of your device on while you cook
Ingredients
- For the Hash
1 pound Brussels sprouts, shaved
2 large Yukon gold potatoes, diced
1 cup sun-dried tomatoes, drained and chopped
2 cloves of garlic, minced
1 small onion, finely chopped
2 tablespoons olive oil (reserved from the sun-dried tomatoes)
1 tablespoon thyme, freshly chopped
1/2 teaspoon red pepper flakes
to taste, salt and ground black pepper
for garnish, grated Parmesan cheese
for garnish, freshly chopped parsley
- For the Tahini Aioli
1/4 cup tahini
2 tablespoons mayonnaise
2 cloves of garlic, minced
1 lemon, juiced
1 tablespoon honey
as needed, water
to taste, salt and ground black pepper
Directions
- Prepare the Tahini Aioli:
Whisk together the tahini, mayonnaise, minced garlic, lemon juice, and honey. Gradually add water until the sauce reaches a smooth, drizzle-able consistency. Season with salt and ground black pepper to taste. - Cook the Potatoes:
Heat the reserved olive oil over medium heat in a large skillet. Add the diced Yukon gold potatoes and cook, stirring occasionally, until they are golden brown and crispy on the outside, 10-12 minutes. Season with salt and ground black pepper. Remove the potatoes from the skillet and set aside. - Sauté the Vegetables:
In the same skillet, add the finely chopped onion and garlic. Cook until softened and fragrant, 2-3 minutes. Stir in the shaved Brussels sprouts and cook for 4-5 minutes until softened and slightly browned. - Combine the Hash:
Stir in the chopped sun-dried tomatoes, thyme, and red pepper flakes, and cook for 2-3 minutes. Add the potatoes back to the skillet and toss until everything is well combined. Adjust seasoning with salt and ground black pepper to taste. - Garnish and Serve:
Plate the Brussels sprouts, sun-dried tomato, and potato hash. Drizzle the tahini aioli generously over the top. Garnish with freshly grated Parmesan cheese and chopped parsley.
Notes
- Ensure the Potatoes are Crispy: Soak the diced potatoes in cold water for at least 30 minutes to remove excess starch, which helps them crisp up when cooked. Drain and thoroughly dry the potatoes with a clean kitchen towel. Drying is crucial to avoid moisture that could cause the potatoes to steam rather than crisp during cooking.
Did you make this recipe?
Tag @hecooksco on Instagram
Like this recipe?
Follow @hecooksco on Pinterest
SUGGESTED RECIPE: Southern Skillet Okra Hash with Tahini Aioli
If you liked the deep caramelization and nutty balance of the Brussels Sprouts and Sun-Dried Tomato Hash, the Southern Skillet Okra Hash with Tahini Aioli takes it to another place entirely. Think crisp-edged okra, smoky spices, and that same creamy tahini aioli—Southern comfort meets bold, modern flavor.