Shakshuka Recipe With Potatoes: Hearty North African Breakfast Skillet

This hearty skillet transforms traditional shakshuka into a more substantial meal with the addition of tender potatoes. The combination of spiced tomatoes, poached eggs, and soft potato chunks creates a satisfying dish perfect for any time of day.

I developed this version to make the classic North African breakfast more filling without losing its authentic flavors. The potatoes soak up the rich tomato sauce, adding texture and making it a complete meal in one pan.

You’ll achieve perfectly poached eggs nestled in a thick, flavorful sauce with minimal effort. The dish comes together quickly, delivering a warm, comforting meal that’s ready when you are.

Serve straight from the skillet for a rustic presentation that’s as impressive as it is delicious.

Ingredients for Shakshuka Recipe with Potatoes

Pantry staples plus fresh eggs and potatoes make this skillet shine with flavor.

The potatoes are key here—Russets hold their shape and soak up the sauce beautifully. Yukon Golds work too but get a bit creamier. I grab mine from Whole Foods or the local farmers market (the smaller ones, about golf ball size, are perfect). For the tomatoes, San Marzano cans are worth the splurge—they’re sweeter and less acidic. Don’t skip toasting the cumin; it wakes up the flavor (worth the extra minute).

No fresh herbs? Dried parsley or cilantro at half the amount works in a pinch. Out of cayenne? Red pepper flakes give similar heat—use a pinch. If you’re avoiding eggs, poached tofu cubes are a great stand-in (but this isn’t that recipe). The broth can be swapped for water, but the depth of flavor won’t be the same. Trader Joe’s has a great organic vegetable broth that’s my go-to.

Leftovers keep well—store in an airtight container for up to 3 days in the fridge. The flavors actually deepen overnight. Reheat gently on the stove (microwave makes the eggs rubbery). Freezing isn’t ideal—the eggs get weird—but the sauce alone freezes for 3 months if you want to batch the base.

Step-by-Step Instructions for Shakshuka With Potatoes

This streamlined method delivers a hearty skillet breakfast in record time without sacrificing flavor.

Step 1: Sauté Potatoes Until Golden

Heat 3 tbsp olive oil in a large, deep skillet over medium-high heat. Add the 1.5 lb russet potatoes and cook for 8-10 minutes, stirring occasionally, until they develop golden brown edges.

I press the potatoes down with a spatula every few minutes to maximize contact with the hot surface. You want them tender inside but crispy outside—this creates the perfect base for soaking up the tomato sauce later. Sprinkle with 1 tsp salt and 0.5 tsp black pepper during cooking.

Step 2: Build the Aromatic Tomato Base

Reduce heat to medium and add the 1 whole yellow onion. Cook for 3-4 minutes until softened and translucent. Then stir in the 4 cloves garlic cloves, 1 tsp ground cumin, 1 tsp sweet paprika, and 0.25 tsp cayenne pepper—this should smell incredible at this point.

After 30 seconds of toasting the spices, add the 2 tbsp tomato paste and cook for 1 minute to deepen its flavor. Pour in the 28 oz canned crushed tomatoes and 0.5 cup vegetable broth, then stir to combine. Let this simmer for 5 minutes until slightly thickened.

Step 3: Nestle Eggs and Finish Cooking

Make four small wells in the tomato mixture with the back of a spoon. Crack 4 whole large eggs directly into these indentations, spacing them evenly. Cover the skillet immediately and cook for 6-8 minutes on low heat.

You’ll know it’s done when the egg whites are fully set but the yolks still have a slight wobble. The sauce should be bubbling gently around the eggs. For extra-rich flavor, I sometimes baste the eggs with a spoonful of the hot sauce during the last minute of cooking.

Step 4: Garnish and Serve While Hot

Remove from heat and let sit covered for 2 minutes to allow the eggs to finish setting. Sprinkle with the 0.25 cup fresh parsley and 0.25 cup fresh cilantro, dividing evenly across the skillet.

Serve this directly from the pan at the table—it’s most impressive this way. Each portion should have a generous amount of potatoes, sauce, and one perfectly poached egg. The potatoes will have absorbed all the spiced tomato flavors, making every bite satisfying.

Pro Cooking Tips for This Dish

Potato Prep Perfection

Cut your 1.5 lb russet potatoes into even ½-inch cubes—this ensures they cook through without turning mushy. I soak mine in cold water for 10 minutes first to remove excess starch, which helps them crisp up better in the skillet.

Layered Spice Technique

Toast your 1 tsp cumin and 1 tsp paprika in hot oil for 30 seconds before adding other ingredients. This blooms their flavors. I learned this trick from a Tunisian friend—it makes all the difference in the sauce depth.

Sauce Consistency Control

After adding the 28 oz crushed tomatoes, simmer uncovered for 5-7 minutes. You want the sauce thick enough to hold egg wells but not so dry it absorbs into the potatoes. Stir occasionally to prevent sticking.

Egg Cooking Timing

Crack 4 large eggs into the wells only after the sauce has reached a gentle simmer. Cover immediately and cook on low heat for 6-8 minutes. The steam is what sets the whites while keeping yolks runny. 💡

Rest Before Serving

Let the skillet rest off heat for 2 minutes after cooking. This allows the eggs to finish setting and the flavors to meld. I always garnish with herbs right before serving to preserve their freshness.

Skillet Selection

Use a heavy 12-inch skillet with a tight-fitting lid—I prefer Lodge cast iron for even heat distribution. The deep sides prevent sauce splatters when stirring. A nonstick works too but won’t develop the same fond for flavor.

Frequently Asked Questions