Shakshuka with Brussels and Feta

Shakshuka with Brussels and Feta is one of those dishes that sneaks into my weeknight rotation, brightening evenings when I crave comfort without fuss. The first time I made it I was experimenting with leftover vegetables and a jar of tomatoes, and the way the spices and bubbling tomatoes embraced the eggs felt like a cozy culinary hug. I remember standing over the stove, the aroma of garlic and cumin drifting through the kitchen while I shredded Brussels sprouts with the side of a knife, thinking this combination might just work.

That night the table was small, and so was my appetite, but the dish stretched to feed three of us easily, each spoonful offering a different texture. The creamy eggs contrast with crisp tender Brussels sprouts, and the salty tang of feta cheese ties the whole pan together. I like to serve it straight from the skillet so everyone can scoop into the saucy pockets where the yolks have melded with the tomatoes.

Over time I learned little tricks that make this version reliably excellent. A gentle simmer keeps the tomatoes slightly chunky, while short covered cooking helps the sprouts soften but still keep a hint of bite. If you have a jar of chili oil, a careful drizzle adds a smoky, spicy lift, but it is entirely optional. Every time I return to Shakshuka with Brussels and Feta I find a new reason to love it, whether for a relaxed weekend brunch or a no fuss dinner shared with friends.

Ingredients to Make Shakshuka with Brussels and Feta

These ingredients form a simple, honest lineup that plays to each component’s strengths. The tomato base is the sauce and flavor engine, warmed by the aromatics and spices. Shredded Brussels sprouts add texture and a lightly nutty flavor, while the eggs bring silk and body. Finally, crumbly feta cheese and fresh herbs add brightness, and optional toppings let you personalize every plate.

• 1 tablespoon extra virgin olive oil: Enhance flavor and prevent sticking by coating the pan with a light layer of healthy oil; brings fruity, peppery notes to the dish and helps sauté aromatics evenly.
• 1/2 cup chopped onion: Provide a sweet, aromatic base when softened; helps build the sauce’s body and balances acidity from tomatoes while offering mild texture contrast.
• 6 cloves garlic, minced: Add pungent, savory depth through minced pieces that release aroma when cooked; infuse the tomato sauce with garlicky warmth and complexity.
• 2 1/2 cups chopped ripe tomatoes, canned or from 3 juicy vine tomatoes: Contribute body, acidity, and umami to form the shakshuka sauce; canned or fresh tomatoes create a rich, saucy foundation that simmers into a slightly chunky stew.
• 1/2 teaspoon kosher salt: Season the sauce to heighten and balance flavors; dissolves into the simmering tomatoes to tame acidity and bring cohesion to the dish.
• 1/2 teaspoon cumin: Introduce warm, earthy notes that complement the tomato base; ground cumin adds subtle depth and a faint smoky undertone to the overall profile.
• 1/2 teaspoon sweet paprika: Provide sweet, mild smokiness that enhances tomato brightness; sweet paprika adds color and gentle warmth without overwhelming other spices.
• 1/4 – 1/2 teaspoon crushed red pepper flakes: Deliver adjustable heat and a lingering kick to the sauce; crushed red pepper flakes let you control spiciness from subtle warmth to bold heat.
• 3/4 cup Brussels sprouts, shredded: Bring a firm, slightly bitter crunch that becomes tender when shredded and cooked; Brussels add vegetable bulk, texture, and nutty flavor to the shakshuka.
• 6 large eggs: Create rich, silky pockets of protein that set in the simmering sauce; eggs add creaminess and make the meal hearty and satisfying.
• 3 ounces feta cheese, crumbled: Add tangy, salty creaminess when crumbled over the finished dish; feta provides bright contrast and enhances savory elements.
• fresh parsley, or cilantro, for garnish: Provide fresh, herbaceous brightness when chopped and sprinkled on top; parsley or cilantro lifts flavors and adds color to the finished plate.
• Calabrian chili oil, for topping (optional): Supply an optional layer of smoky, spicy oil for finishing; Calabrian chili oil adds heat, umami, and a glossy sheen to the dish.
• toasted crusty bread or pita, for serving (optional): Offer a crunchy, absorbent vehicle for scooping and soaking up sauce; toasted crusty bread or pita makes the meal shareable and more filling.

Cooking Method for Shakshuka with Brussels and Feta

This is a hands on, skillet driven method that rewards attention to timing and heat. I cook it in a deep skillet so the tomatoes can simmer without spattering, and the covered stages help meld flavors and steam the Brussels sprouts gently. Below I break down each original direction into rich, sensory steps so you can follow along easily.

1. Heat a large deep skillet over medium heat and add the oil. Add the onion and cook 3 to 4 minutes, until soft. Add garlic, salt, cumin, paprika, crushed red pepper flakes and cook 2 more minutes.: The moment the extra virgin olive oil warms you will smell a faint fruity note, and the surface should shimmer but not smoke, which indicates correct medium heat. This step sets the cooking environment and helps the aromatics release their oils, creating a glossy foundation for the sauce. If the oil smokes, reduce the flame immediately to avoid a bitter flavor. A common mistake is rushing with too high heat, which can burn subsequent ingredients and mask delicate spice aromas.
2. Add tomatoes and stir and cook, covered over medium-low until the flavors meld and the tomatoes begin to soften, about 5 to 10 minutes. Add the Brussels sprouts and cook, covered 3 minutes more.: As the chopped onion sizzles, you will hear a gentle hiss and see pieces turn translucent, releasing sweet moisture into the oil. Stir occasionally so the edges do not brown too quickly, aim for softness rather than color. This gradual softening builds sweetness that balances the tomatoes later. If onions start to brown aggressively, lower the heat and stir more often to prevent bitterness.
3. Make 6 holes and gently drop in the eggs and cook, covered low heat until the egg whites are opaque and the yolks are cooked to your liking, about 6 to 8 minutes. Top with feta cheese and sprinkle with parsley or cilantro. If you wish, drizzle a little Calabrian chili oil on top. Serve with crusty bread, if desired.: When you add the garlic and spices, the pan will release a fragrant plume, with warm cumin and smoked paprika notes blooming immediately. Stir so the spices toast gently in the oil, which unlocks deeper aromatics that infuse the sauce. Keep an eye on the garlic , it should become fragrant but not brown, or it will turn bitter. Overtoasting spices is a frequent misstep that can overpower the dish.
4. Add tomatoes and stir and cook, covered over medium-low until the flavors meld and the tomatoes begin to soften, about 5 to 10 minutes: As the tomatoes hit the pan, they will hiss and then settle into a gentle simmer, gradually thickening and sweetening. Covering the skillet traps steam so flavors concentrate and the acidity mellows, creating a cohesive sauce. Watch for bubbling along the edges and stir occasionally to prevent sticking. If the sauce seems too watery, remove the lid and simmer a bit longer to evaporate excess liquid; too much lid time without attention can leave the tomatoes underdeveloped.
5. Add the Brussels sprouts and cook, covered 3 minutes more: When you stir in the shredded Brussels sprouts they will wilt slightly and take on some of the sauce color, adding a tender crunch and vegetal nuttiness. The brief covered cooking warms the sprouts through while preserving a touch of texture, which keeps the dish lively. If they remain too firm for your taste, add another minute or two, but avoid overcooking as they can become mushy. A common error is adding large pieces that take too long to soften, so shred them thinly for even cooking.
6. Make 6 holes and gently drop in the eggs and cook, covered low heat until the egg whites are opaque and the yolks are cooked to your liking, about 6 to 8 minutes: When you create wells and crack in the eggs , you will hear a quiet settling sound as whites settle into the warm tomato pockets, and the aroma shifts to richer, homey notes. Covering on low heat poaches the eggs gently, letting the whites set while yolks remain creamy if timed right, which provides luxurious silkiness against the tangy sauce. Keep the heat low to avoid tight, rubbery whites; if the whites start bubbling too much, the eggs will overcook. One mistake is crowding the skillet, which prevents even cooking, so space the eggs so they have room to set correctly.
7. Top with feta cheese and sprinkle with parsley or cilantro: As soon as the eggs reach desired doneness, scatter the crumbled feta cheese and chopped parsley or cilantro on top; the residual heat will soften the cheese slightly, offering creamy, briny pops. The herbs refresh the palate and add a clean herbal edge against the warmed spices. If you add the cheese too early it will melt fully and lose its crumbly contrast, so wait until the end for the best texture balance.
8. If you wish, drizzle a little Calabrian chili oil on top: A light drizzle of Calabrian chili oil introduces smoky heat and a glossy finish, amplifying complexity without masking the original flavors. Apply sparingly so each diner can control heat, and test a small amount first to ensure the level suits your taste. Overdrizzling can dominate the dish, so err on the side of restraint for the first pass.
9. Serve with crusty bread, if desired: Serving with warm toasted crusty bread or pita allows guests to scoop up the saucy edges and runny yolks, creating a comforting textural contrast. Toasting the bread ensures it holds up against the sauce and provides a satisfying crunch. Using cold or fresh soft bread can lead to sogginess, so lightly toasting is my preferred approach for optimal texture.

Recipe Variations about Shakshuka with Brussels and Feta

This section explores small changes and additions that keep the spirit of the dish while offering different textures and flavors. Below are practical variations and ideas to personalize the skillet. Each tip begins with a short highlighted phrase to guide you.

• Boost the heat: If you love spicier food, drizzle Calabrian chili oil or increase the crushed red pepper flakes slightly; add gradually so you do not overpower the dish.
• Use canned versus fresh tomatoes: Canned tomatoes provide consistency and deeper umami, while fresh vine tomatoes give a brighter, lighter sauce; both work well depending on the season.
• Adjust egg doneness: Cook the eggs for less time for runny yolks or a bit longer for firmer yolks; cover on low heat to control the process gently.
• Herb choices: Swap parsley for cilantro to introduce a citrusy herb note, or use both for layered freshness at the finish.
• Bread serving options: Serve with toasted crusty bread or warm pita for scooping, or offer smaller toast points for individual bites at gatherings.

What to Serve With Shakshuka with Brussels and Feta

Shakshuka with Brussels and Feta is versatile enough for multiple occasions, from a relaxed brunch to a cozy weeknight dinner. Pairings should complement the saucy, spicy, and tangy notes while adding contrast in texture or temperature. Here are serving ideas, storage suggestions, and seasonal notes presented as a list so you can pick and choose what fits the meal.

• Toasted crusty bread or pita: Warm bread is perfect for scooping the sauce and eggs, providing a crunchy counterpoint to the soft interior.
• Light salad on the side: A simple green salad with a lemony vinaigrette can cut through the richness and refresh the palate between bites.
• Occasion suggestions: Serve this for brunch gatherings, casual dinners, or a special Ramadan iftar when you want a communal, shareable main.
• Scaling for crowds: This skillet scales up well, multiply the ingredients and use a larger pan or two skillets to serve family style without crowding the eggs.
• Storage tips: Refrigerate leftovers in an airtight container for up to two days; reheat gently on the stove so the eggs remain tender rather than rubbery.
• Seasonal pairings: In fall, pair with roasted root vegetables or a warm grain salad to echo the season’s heartier flavors.

FAQ

Conclusion

What makes this Shakshuka with Brussels and Feta special is the way simple ingredients come together to create a layered, comforting skillet meal with bold flavor and satisfying textures. Try it when you want something that feels both homey and a little elevated, whether for brunch or an easy dinner. I hope you enjoy the bright tomatoes, tender shredded Brussels sprouts, and silky eggs as much as I do, and that it becomes a frequent, welcome part of your cooking rotation.

Shakshuka with Brussels and Feta

Shakshuka with Brussels and Feta blends tangy tomatoes, shredded Brussels sprouts, and silky eggs into a cozy, flavorful skillet meal. This creamy yet slightly spicy dish makes an easy weeknight dinner or a relaxed weekend brunch, with crumbly feta and fresh herbs lifting each bite. Serve with toasted bread to soak up the sauce for a satisfying reason to make it.

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 25 minutes mins

Total Time 35 minutes mins

Course Dinner

Cuisine Mediterranean

Servings 3 servings

Calories 350 kcal

Equipment

• Skillet

Ingredients

  

• 1 tablespoon extra virgin olive oil Enhance flavor and prevent sticking by coating the pan with a light layer of healthy oil; brings fruity, peppery notes to the dish and helps sauté aromatics evenly.
• 1/2 cup chopped onion Provide a sweet, aromatic base when softened; helps build the sauce’s body and balances acidity from tomatoes while offering mild texture contrast.
• 6 cloves garlic, minced Add pungent, savory depth through minced pieces that release aroma when cooked; infuse the tomato sauce with garlicky warmth and complexity.
• 2 1/2 cups chopped ripe tomatoes, canned or from 3 juicy vine tomatoes Contribute body, acidity, and umami to form the shakshuka sauce; canned or fresh tomatoes create a rich, saucy foundation that simmers into a slightly chunky stew.
• 1/2 teaspoon kosher salt Season the sauce to heighten and balance flavors; dissolves into the simmering tomatoes to tame acidity and bring cohesion to the dish.
• 1/2 teaspoon cumin Introduce warm, earthy notes that complement the tomato base; ground cumin adds subtle depth and a faint smoky undertone to the overall profile.
• 1/2 teaspoon sweet paprika Provide sweet, mild smokiness that enhances tomato brightness; sweet paprika adds color and gentle warmth without overwhelming other spices.
• 1/4 – 1/2 teaspoon crushed red pepper flakes Deliver adjustable heat and a lingering kick to the sauce; crushed red pepper flakes let you control spiciness from subtle warmth to bold heat.
• 3/4 cup Brussels sprouts, shredded Bring a firm, slightly bitter crunch that becomes tender when shredded and cooked; Brussels add vegetable bulk, texture, and nutty flavor to the shakshuka.
• 6 large eggs Create rich, silky pockets of protein that set in the simmering sauce; eggs add creaminess and make the meal hearty and satisfying.
• 3 ounces feta cheese, crumbled Add tangy, salty creaminess when crumbled over the finished dish; feta provides bright contrast and enhances savory elements.
• fresh parsley, or cilantro, for garnish Provide fresh, herbaceous brightness when chopped and sprinkled on top; parsley or cilantro lifts flavors and adds color to the finished plate.
• Calabrian chili oil, optional for topping Supply an optional layer of smoky, spicy oil for finishing; Calabrian chili oil adds heat, umami, and a glossy sheen to the dish.
• toasted crusty bread or pita, optional for serving Offer a crunchy, absorbent vehicle for scooping and soaking up sauce; toasted crusty bread or pita makes the meal shareable and more filling.

Instructions

 

• Heat a large deep skillet over medium heat and add the oil. Add the onion and cook 3 to 4 minutes, until soft. Add garlic, salt, cumin, paprika, crushed red pepper flakes and cook 2 more minutes.: The moment the extra virgin olive oil warms you will smell a faint fruity note, and the surface should shimmer but not smoke, which indicates correct medium heat. This step sets the cooking environment and helps the aromatics release their oils, creating a glossy foundation for the sauce. If the oil smokes, reduce the flame immediately to avoid a bitter flavor. A common mistake is rushing with too high heat, which can burn subsequent ingredients and mask delicate spice aromas.
• Add tomatoes and stir and cook, covered over medium-low until the flavors meld and the tomatoes begin to soften, about 5 to 10 minutes. Add the Brussels sprouts and cook, covered 3 minutes more.: As the chopped onion sizzles, you will hear a gentle hiss and see pieces turn translucent, releasing sweet moisture into the oil. Stir occasionally so the edges do not brown too quickly, aim for softness rather than color. This gradual softening builds sweetness that balances the tomatoes later. If onions start to brown aggressively, lower the heat and stir more often to prevent bitterness.
• Make 6 holes and gently drop in the eggs and cook, covered low heat until the egg whites are opaque and the yolks are cooked to your liking, about 6 to 8 minutes. Top with feta cheese and sprinkle with parsley or cilantro. If you wish, drizzle a little Calabrian chili oil on top. Serve with crusty bread, if desired.: When you add the garlic and spices, the pan will release a fragrant plume, with warm cumin and smoked paprika notes blooming immediately. Stir so the spices toast gently in the oil, which unlocks deeper aromatics that infuse the sauce. Keep an eye on the garlic , it should become fragrant but not brown, or it will turn bitter. Overtoasting spices is a frequent misstep that can overpower the dish.
• Add tomatoes and stir and cook, covered over medium-low until the flavors meld and the tomatoes begin to soften, about 5 to 10 minutes: As the tomatoes hit the pan, they will hiss and then settle into a gentle simmer, gradually thickening and sweetening. Covering the skillet traps steam so flavors concentrate and the acidity mellows, creating a cohesive sauce. Watch for bubbling along the edges and stir occasionally to prevent sticking. If the sauce seems too watery, remove the lid and simmer a bit longer to evaporate excess liquid; too much lid time without attention can leave the tomatoes underdeveloped.
• Add the Brussels sprouts and cook, covered 3 minutes more: When you stir in the shredded Brussels sprouts they will wilt slightly and take on some of the sauce color, adding a tender crunch and vegetal nuttiness. The brief covered cooking warms the sprouts through while preserving a touch of texture, which keeps the dish lively. If they remain too firm for your taste, add another minute or two, but avoid overcooking as they can become mushy. A common error is adding large pieces that take too long to soften, so shred them thinly for even cooking.
• Make 6 holes and gently drop in the eggs and cook, covered low heat until the egg whites are opaque and the yolks are cooked to your liking, about 6 to 8 minutes: When you create wells and crack in the eggs , you will hear a quiet settling sound as whites settle into the warm tomato pockets, and the aroma shifts to richer, homey notes. Covering on low heat poaches the eggs gently, letting the whites set while yolks remain creamy if timed right, which provides luxurious silkiness against the tangy sauce. Keep the heat low to avoid tight, rubbery whites; if the whites start bubbling too much, the eggs will overcook. One mistake is crowding the skillet, which prevents even cooking, so space the eggs so they have room to set correctly.
• Top with feta cheese and sprinkle with parsley or cilantro: As soon as the eggs reach desired doneness, scatter the crumbled feta cheese and chopped parsley or cilantro on top; the residual heat will soften the cheese slightly, offering creamy, briny pops. The herbs refresh the palate and add a clean herbal edge against the warmed spices. If you add the cheese too early it will melt fully and lose its crumbly contrast, so wait until the end for the best texture balance.
• If you wish, drizzle a little Calabrian chili oil on top: A light drizzle of Calabrian chili oil introduces smoky heat and a glossy finish, amplifying complexity without masking the original flavors. Apply sparingly so each diner can control heat, and test a small amount first to ensure the level suits your taste. Overdrizzling can dominate the dish, so err on the side of restraint for the first pass.
• Serve with crusty bread, if desired: Serving with warm toasted crusty bread or pita allows guests to scoop up the saucy edges and runny yolks, creating a comforting textural contrast. Toasting the bread ensures it holds up against the sauce and provides a satisfying crunch. Using cold or fresh soft bread can lead to sogginess, so lightly toasting is my preferred approach for optimal texture.

Notes

• Boost the heat: If you love spicier food, drizzle Calabrian chili oil or increase the crushed red pepper flakes slightly; add gradually so you do not overpower the dish.
• Use canned versus fresh tomatoes: Canned tomatoes provide consistency and deeper umami, while fresh vine tomatoes give a brighter, lighter sauce; both work well depending on the season.
• Adjust egg doneness: Cook the eggs for less time for runny yolks or a bit longer for firmer yolks; cover on low heat to control the process gently.
• Herb choices: Swap parsley for cilantro to introduce a citrusy herb note, or use both for layered freshness at the finish.
• Bread serving options: Serve with toasted crusty bread or warm pita for scooping, or offer smaller toast points for individual bites at gatherings.

Keyword brussels sprouts shakshuka, easy weeknight shakshuka, eggs and feta skillet, shakshuka recipe

Meet Karmen