Shakshuka Recipe With Potatoes: Hearty Breakfast in One Skillet

This one-skillet shakshuka with potatoes transforms a classic Middle Eastern breakfast into a heartier, more satisfying meal. The addition of tender potatoes creates a substantial base that soaks up the rich tomato-pepper sauce, while perfectly poached eggs crown the dish with creamy yolks ready for dipping.

The secret lies in parboiling the potatoes first to ensure they cook evenly with the aromatic sauce. In just 30 minutes, you’ll have a vibrant, spiced dish that’s equally perfect for breakfast, brunch, or a quick dinner. Serve with crusty bread to capture every last bit of the flavorful sauce.

Ingredients for Shakshuka Recipe with Potatoes

This hearty one-skillet meal combines pantry staples with fresh ingredients for a vibrant, protein-rich breakfast or dinner.

The potatoes are the foundation here. Yukon Golds offer the ideal balance of creaminess and structure after parboiling. Opt for organic when possible—they retain shape better during cooking. The San Marzano tomatoes (available at Whole Foods or Italian specialty stores) elevate the sauce with natural sweetness. For the cumin, Penzeys or Spicewalla brands provide superior freshness compared to supermarket options. Professional kitchens always toast whole cumin seeds then grind them—this makes a noticeable difference in aroma complexity.

Substitutions can adapt to pantry constraints without sacrificing quality. Swap red bell pepper for poblano or Anaheim peppers if you prefer milder heat. Fire-roasted diced tomatoes (Muir Glen brand recommended) can replace crushed tomatoes in a pinch—just reduce the cooking time by 3 minutes. For a dairy-free version, omit the feta or use vegan feta alternatives (Violife brand performs well). The eggs are essential for authentic shakshuka, but firm tofu cubes make a suitable protein substitute for vegan adaptations.

Optimal freshness requires strategic storage. Parboiled potatoes can be refrigerated in cold water for up to 24 hours before finishing the dish. The completed shakshuka keeps 3 days refrigerated but is best consumed immediately. For make-ahead convenience, prepare the sauce base (without eggs) and refrigerate for 48 hours—reheat gently before adding eggs. Always store tomatoes in their original can until use to prevent metallic off-flavors.

Step-by-Step Instructions for Shakshuka With Potatoes

This streamlined method delivers a hearty, flavorful one-pan meal with perfectly poached eggs and tender potatoes.

Step 1: Sauté Potatoes Until Golden

Heat 2 tablespoons of the extra-virgin olive oil in a large, deep skillet over medium-high heat. Add the 1.5 lb Yukon Gold potatoes and cook undisturbed for 5 minutes to develop a golden crust on one side. Stir and continue cooking for another 8-10 minutes until the potatoes are tender and evenly browned.

Season the potatoes with ½ teaspoon salt during cooking to enhance flavor development. The potatoes should be fork-tender but still hold their shape. Transfer them to a plate and set aside—they’ll be added back to the sauce later.

Step 2: Build the Spiced Tomato Base

In the same skillet, add the remaining extra-virgin olive oil over medium heat. Sauté the yellow onion and red bell pepper for 5-6 minutes until softened and beginning to caramelize. Add the garlic cloves and cook for 30 seconds until fragrant.

Stir in the ground cumin, smoked paprika, and crushed red pepper flakes, toasting for 45 seconds to bloom the spices. Immediately add the 28 oz canned crushed tomatoes and vegetable broth, scraping up any browned bits from the bottom of the pan. Simmer for 8-10 minutes until the sauce thickens slightly.

Step 3: Reincorporate Potatoes and Prepare for Eggs

Return the cooked potatoes to the skillet, stirring gently to combine with the tomato mixture. Reduce heat to medium-low and let the mixture simmer for 3-4 minutes to allow the flavors to meld. The sauce should be thick enough to create small wells for the eggs.

Taste and adjust seasoning with additional salt if needed. The sauce should have a balanced, slightly smoky flavor with a subtle heat from the red pepper flakes. Use the back of a spoon to create six evenly spaced wells in the sauce for the eggs.

Step 4: Poach Eggs Directly in the Sauce

Crack each of the 6 large eggs into the prepared wells. Cover the skillet and cook on low heat for 6-8 minutes, or until the egg whites are set but the yolks remain runny. The eggs are done when the whites are opaque but still slightly jiggly in the center.

Avoid the temptation to peek during cooking—maintaining the cover ensures even cooking and prevents the sauce from drying out. The residual heat will continue cooking the eggs slightly after you remove them from the heat.

Step 5: Garnish and Serve Immediately

Remove the skillet from heat and sprinkle the feta cheese evenly over the top. Garnish with the fresh parsley and fresh cilantro, if using. The cheese should begin to soften from the residual heat but maintain its shape.

Serve directly from the skillet with crusty bread for dipping. Each serving should include one and a half eggs, a generous portion of the potato-tomato mixture, and plenty of sauce for soaking up with the bread. The dish is best enjoyed immediately while the eggs are still warm and runny.

Dietary Considerations for These Flavors

Vegetarian Powerhouse

This dish naturally fits vegetarian diets while delivering 18g of protein per serving from the eggs. The combination of potatoes and eggs creates a complete protein profile, providing all nine essential amino acids your body needs. I love that it’s hearty enough to satisfy meat-eaters too! 💪

Gluten-Free Friendly

Shakshuka is inherently gluten-free when prepared with certified gluten-free ingredients. Just ensure your vegetable broth and spices (especially cumin blends) aren’t processed in facilities with gluten. I always check labels on my Penzeys spices to be safe.

Dairy-Free Adaptation

Simply omit the feta cheese or replace it with Violife vegan feta—it melts beautifully into the sauce. The dish loses no flavor without dairy, as the eggs and potatoes provide plenty of richness. I’ve served this version to dairy-free friends with rave reviews.

Lower-Carb Option

To reduce carbs, cut the potatoes in half to ¾ lb and add 1 cup diced zucchini instead. This maintains volume while dropping net carbs from 32g to 18g per serving. The zucchini soaks up the spiced tomato sauce just as well.

Vegan Transformation

Replace eggs with extra-firm tofu cubes (press and pan-fry first) and use Kala Namak salt for that eggy flavor. The potatoes and tofu create a satisfying texture contrast. I recommend Wildwood Organic Tofu for its firmness.

Allergy Considerations

For nightshade-free versions, swap tomatoes for roasted red beets and bell peppers for carrots. The earthy flavors work surprisingly well with the spices. Always check your crushed red pepper for cross-contamination if serving to nut-allergic guests.

Frequently Asked Questions