Shakshuka Recipe With Potatoes: North African Breakfast With Hearty Spuds

I’ve perfected a version of shakshuka that brings North African flavors to the breakfast table with a satisfying twist.

By adding diced potatoes to the simmering tomato and pepper sauce, this dish becomes a hearty one-pan meal. The potatoes soak up the spiced sauce while keeping their shape, making every bite substantial and flavorful.

The process is fast and straightforward, with minimal prep and cooking in under 30 minutes. The result is a vibrant skillet of eggs poached in a rich, spiced sauce with tender potatoes.

Serve it straight from the pan with crusty bread for dipping and soaking up every last drop.

Ingredients for Shakshuka Recipe with Potatoes

Hearty potatoes join eggs in a spiced tomato sauce for a filling breakfast.

Potatoes are key here. Yukon Gold hold their shape best—avoid waxy reds that turn to mush. Grab them from any grocery store, but look for firm, unblemished spuds. The canned tomatoes should be San Marzano if you’re splurging, but any good brand works. I always keep a few cans in the pantry for quick meals like this.

No Yukon Golds? Russet potatoes work but need a minute longer to cook. Out of fresh herbs? Dried cilantro or parsley at half the amount gets the job done. Want more heat? Double the cayenne or add red pepper flakes. The tomato paste can be swapped for sun-dried tomato paste for extra depth.

Leftovers keep 3-4 days in the fridge, though the eggs are best fresh. Reheat the sauce gently and fry new eggs. Freezes without eggs for up to 3 months.

Step-by-Step Instructions for Shakshuka With Potatoes

This method keeps things simple and fast while building maximum flavor in every bite.

Step 1: Sauté the Aromatics and Spices

Heat 2 tbsp Olive Oil in a large, deep skillet over medium heat. Add the diced Yellow Onion and Red Bell Pepper, and cook for 5-7 minutes until they soften and the onion becomes translucent. You’ll smell the sweetness developing—that’s your cue.

Stir in the minced Garlic Cloves and cook for 30 seconds until fragrant. Immediately add the Ground Cumin, Sweet Paprika, Ground Coriander, and Cayenne Pepper. Toast the spices for 20 seconds until they smell warm and earthy. Don’t let them burn—this builds the flavor base for the entire dish.

Step 2: Cook the Potatoes Until Tender

Add the remaining 1 tbsp Olive Oil to the skillet, then stir in the diced Yukon Gold Potatoes. Season with Salt and Black Pepper, and cook for 8-10 minutes, stirring occasionally, until the potatoes start to soften and develop light golden edges.

This step ensures the potatoes absorb all those bold spices while getting a head start on cooking. They’ll finish softening in the sauce later, so don’t worry if they’re not fully tender yet. Just keep an eye on them to prevent sticking.

Step 3: Build the Sauce with Tomatoes

Pour in the Canned Diced Tomatoes (with their juices) and the Tomato Paste. Stir well to combine, then add ½ cup water to loosen the mixture. Bring to a gentle simmer and cook for 10-12 minutes, stirring occasionally, until the potatoes are fully tender and the sauce thickens slightly.

The sauce should be rich and vibrant, with the potatoes breaking down just enough to thicken it. Taste and adjust the Salt or Black Pepper if needed, but remember the eggs will add their own richness.

Step 4: Poach the Eggs in the Sauce

Using a spoon, create small wells in the sauce. Crack the Large Eggs one at a time into the wells, spacing them evenly. Cover the skillet and cook on low heat for 6-8 minutes, or until the egg whites are set but the yolks remain runny.

Keep the heat low to avoid overcooking the yolks. If the sauce starts to dry out, add a splash of water. The eggs are done when the whites are no longer translucent but the yolks still jiggle slightly.

Step 5: Garnish and Serve

Sprinkle the chopped Fresh Cilantro and Fresh Parsley over the top for a burst of freshness. Serve the shakshuka hot, straight from the skillet, with the Crusty Bread on the side for dipping into the saucy, spiced tomatoes and runny yolks.

Each serving should have a generous portion of potatoes, sauce, and at least one egg. The bread is perfect for soaking up every last bit of flavor, so don’t skimp!

Storing and Reheating This Dish

Refrigerator Storage

Let the shakshuka cool completely within 2 hours of cooking. Transfer to an airtight container—I use glass ones to prevent staining. Store in your fridge at 40°F or below for up to 3-4 days. The flavors deepen overnight, making leftovers even tastier. ❄️

Freezer Storage

For longer storage, freeze without the eggs. Portion the potato and tomato sauce into freezer-safe containers, leaving 1-inch headspace. It keeps well for up to 3 months. Label with the date—I always forget when I put things in the freezer!

Reheating the Sauce

To reheat, gently warm the sauce in a skillet over medium-low heat for 8-10 minutes, stirring occasionally. Add 2-3 tbsp water if it’s too thick. Once hot, crack fresh eggs into the sauce and poach as usual. 🔥

Microwave Option

For a quick lunch, microwave individual portions covered with a damp paper towel. Use 70% power for 2-3 minutes, stir, then continue in 30-second bursts until reaching 165°F. Add fresh eggs after microwaving.

Serving Leftovers

Reheated shakshuka tastes great with crusty bread for dipping. Garnish with fresh cilantro and parsley to brighten flavors. The potatoes will be softer but still delicious.

Frequently Asked Questions