This North African classic gets a hearty upgrade with tender potato cubes nestled in the spiced tomato sauce. The potatoes soak up the bold flavors while adding satisfying texture to every bite.
I developed this version to make shakshuka more substantial, perfect for brunch or dinner. The potatoes cook directly in the sauce, absorbing the cumin, paprika, and garlic as they soften.
What emerges is a rich, one-pan dish with poached eggs floating in a thick, flavorful tomato-potato base. The contrast between the creamy eggs and tender potatoes is irresistible.
Serve straight from the skillet with crusty bread for dipping. This recipe transforms a simple dish into a complete meal.
Ingredients for Shakshuka Recipe with Potatoes
Hearty potatoes join classic shakshuka spices for a satisfying one-pan meal.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 1 ½ lb | Peeled and cubed into 1-inch pieces |
| Olive Oil 🫒 | 3 tbsp | Divided for cooking |
| Yellow Onion 🧅 | 1 whole | Diced medium fine |
| Garlic Cloves 🧄 | 4 cloves | Minced for sauce |
| Red Bell Pepper 🌶️ | 1 whole | Diced into 1/2-inch pieces |
| Canned Diced Tomatoes 🍅 | 2 cans | 28 oz each, undrained |
| Tomato Paste 🍅 | 2 tbsp | For depth of flavor |
| Ground Cumin 🌿 | 1 tsp | Freshly ground preferred |
| Smoked Paprika 🌶️ | 1 tsp | Adds signature smokiness |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Large Eggs 🥚 | 4 whole | For poaching in sauce |
| Fresh Cilantro 🌿 | ¼ cup | Chopped, for garnish |
| Feta Cheese 🧀 | ½ cup | Crumbled, optional topping |
[recipe_ingredient_scaler]
Potatoes are the star upgrade here. Yukon Golds hold their shape best—avoid waxy red potatoes. Whole Foods or any grocery store with a good produce section will have them. Look for firm potatoes without sprouts or green spots. The tomatoes should be San Marzano if you want that authentic North African depth, but any quality canned tomatoes work.
No Yukon Golds? Russet potatoes work but break down more (add them 10 minutes earlier). Skip the bell pepper if you must, but it adds sweetness to balance the spices. The feta is optional but highly recommended—Athens brand has great texture. Want it spicier? Add a pinch of cayenne with the cumin and paprika.
This keeps 3-4 days in the fridge but the potatoes will soak up sauce over time. Reheat gently to avoid breaking the eggs. The base sauce actually freezes well for 3 months—add fresh eggs when reheating.
Why You’ll Love This Recipe
- One Pan Magic: I love that I can sauté the onions, peppers, and Yukon Golds in the same skillet before adding the eggs—fewer dishes, more flavor.
- Rich and Hearty: That garlic and olive oil base with the potatoes soaking up the tomato sauce? Honestly, it’s the kind of meal that sticks with you.
- Brunch or Dinner: I’ve served this for lazy Sunday brunches and quick weeknight dinners—it’s as reliable for guests as it is for my picky nephew.
- Budget Stretcher: Yukon Golds are cheap, filling, and turn this into a full meal instead of just a side. Between us, it’s my go-to when the fridge looks sad.
Step-by-Step Instructions for Shakshuka With Potatoes
This method ensures perfectly spiced sauce with tender potatoes and runny yolks every time.
Step 1: Sauté Aromatics and Potatoes
Heat 1 tbsp Olive Oil in a large, deep skillet over medium-high heat. Add the 1 whole Yellow Onion and cook for 3-4 minutes until translucent and fragrant. Stir in the 1 whole Red Bell Pepper and cook for another 3 minutes until softened.
Add the 1.5 lb Yukon Gold Potatoes and remaining 2 tbsp Olive Oil. Cook for 8-10 minutes, stirring occasionally, until the potatoes begin to turn golden brown and develop crispy edges. This builds a flavor foundation for the dish.
Step 2: Build the Spiced Tomato Sauce
Reduce heat to medium and add the 4 cloves Garlic Cloves, 2 tbsp Tomato Paste, 1 tsp Ground Cumin, 1 tsp Smoked Paprika, 1 tsp Salt, and 0.5 tsp Black Pepper. Stir constantly for 1 minute to toast the spices—this intensifies their aroma.
Pour in the 2 cans Canned Diced Tomatoes with their juice. Stir well to combine, scraping up any browned bits from the bottom of the skillet. Simmer for 10-12 minutes until the sauce thickens slightly and the potatoes are tender when pierced with a fork.
Step 3: Create Wells and Poach the Eggs
Using the back of a spoon, make 4 small wells in the sauce. Crack the 4 whole Large Eggs one at a time into each well. Cover the skillet and cook on low heat for 6-8 minutes, or until the whites are set but the yolks remain runny.
Keep an eye on the heat—if the sauce starts bubbling too vigorously, it can break the eggs or overcook them. Adjust the lid slightly to control the steam if needed.
Step 4: Garnish and Serve
Remove from heat and let sit for 2 minutes to allow the eggs to finish setting. Sprinkle the 0.25 cup Fresh Cilantro evenly over the top. For extra richness, add the 0.5 cup Feta Cheese in crumbled form across the dish.
Serve immediately in the skillet or transfer to a shallow bowl. Each serving should have a portion of the spiced tomato sauce, potatoes, and a poached egg with its yolk intact for dipping bread or spreading over the potatoes.
Pro Tips For Making Shakshuka Recipe With Potatoes
- Parboil the Potatoes: Toss Yukon Gold chunks into boiling salted water for 5-6 minutes before adding to the shakshuka. I learned this the hard way—raw potatoes never soften enough in the sauce alone.
- Sauté Peppers First: Cook the red bell pepper strips for 3-4 minutes before adding onion—this prevents them from turning mushy and keeps a slight bite. Sounds weird, but it works.
- Skip Crowded Pans: Use a wide, deep skillet or cook the potatoes in batches. Steaming from overcrowding makes them gummy instead of tender.
- Bloom the Garlic: Add minced garlic to the olive oil for just 30 seconds until fragrant, not brown. After burning three batches, I finally figured out it turns bitter if left too long.
Wine and Beer Pairings for This shakshuka recipe with potatoes
Wine Pairings
A crisp, dry white wine cuts through the richness of this dish beautifully. I love Sauvignon Blanc from New Zealand—its citrus and herb notes complement the cumin and paprika. A Spanish Albariño offers similar acidity with a touch of peach that pairs well with the tomatoes. 🍷
Red Wine Options
For red wine lovers, a light-bodied Pinot Noir from Oregon works surprisingly well. Its bright acidity and red fruit flavors won’t overpower the dish. Serve it slightly chilled to enhance its food-friendliness.
Beer Pairings
A wheat beer like Hoegaarden or Blue Moon is my top pick—the citrus and spice notes mirror the dish’s flavors. The effervescence also cleanses your palate between bites of the rich, spiced sauce. 🍺
Non-Alcoholic
Sparkling water with a squeeze of lemon or lime refreshes your palate. For something more flavorful, try ginger beer—its spiciness echoes the shakshuka’s warmth without competing.
Temperature Note
Serve whites and wheat beers well-chilled (45-50°F). The red wine should be slightly cooler than room temp—about 60°F—to keep its acidity bright against the dish’s bold spices.
Nutrition Facts
Frequently Asked Questions
Do I need to parboil the potatoes first?
No need to parboil! The 1-inch cubes cook perfectly in the tomato sauce. Just give them a 10-12 minute head start before adding eggs to ensure they’re tender.
Can I use sweet potatoes instead?
Yes, but reduce cooking time to 8 minutes as they soften faster. Their natural sweetness pairs beautifully with the smoky paprika.
Why did my eggs turn out tough?
Overcooking is the culprit. Keep heat on low once eggs are added and cook covered for only 6-8 minutes for runny yolks.
Can this be made ahead?
The tomato-potato base keeps well for 3 days refrigerated. Reheat gently and add fresh eggs just before serving for best results.
Trained in classic French technique but raised on slow-cooked ribs and spicy rubs, she blends culinary skill with smoke and soul.
- Recipe for Boneless Pork Chops in Cast Iron Skillet: Sear and Baste to Juicy Perfection - October 3, 2026
- Recipe for Boneless Cross Rib Roast: Slow-Roasted Beef with Herb Crust - October 3, 2026
- Hamburgers in Sauce Recipe Crock Pot: Slow-Cooked Savory Delight - October 3, 2026