Shakshuka Recipe With Potatoes: North African Spiced Breakfast Skillet

I’ve refined this North African classic by adding potatoes for a heartier, more satisfying meal. The spiced tomato sauce remains the star, simmered with cumin, paprika, and a touch of chili for warmth.

This version transforms the dish into a fast, one-skillet breakfast or brunch that keeps you full for hours. The potatoes soak up the bold flavors while adding a comforting, earthy texture.

Poached eggs nestle into the sauce, their yolks ready to mingle with every bite. The result is a dish that’s rustic yet refined, with layers of spice and richness.

Serve straight from the pan with crusty bread for scooping. Here’s how to make it perfectly every time.

Ingredients for Shakshuka Recipe with Potatoes

Pantry staples plus fresh eggs create this North African inspired skillet.

The potatoes are key here—Yukon Golds hold their shape and soak up the sauce beautifully. Grab them from any grocery store, but pick ones that feel firm and heavy for their size. The cumin and paprika should be fresh (check the expiration date or give them a sniff). I always grab San Marzano canned tomatoes when I can find them—they’re sweeter and less acidic.

No Yukon Golds? Russets work too but can get a bit dry—parboil them for 5 minutes first. Swap fresh cilantro for parsley if that’s what you’ve got. The chili flakes can be skipped entirely or amped up (I go heavy on them). If you’re out of tomato paste, one extra tablespoon of ketchup oddly works in a pinch.

This tastes best the day it’s made, but leftovers keep 3-4 days in the fridge. Reheat gently so the eggs don’t overcook. The sauce freezes beautifully for 3 months—just leave out the eggs and potatoes.

Step-by-Step Instructions for Shakshuka With Potatoes

Here’s how to build this dish layer by layer for maximum flavor.

Step 1: Par-cook the Potatoes Until Tender

Heat 2 tbsp Olive Oil in a large deep skillet over medium heat. Add the 1.5 lb Yukon Gold Potatoes and cook for 8-10 minutes, stirring occasionally, until they begin to soften and develop light golden edges.

I like to keep the potatoes in larger chunks so they hold their shape. Season them with ½ tsp Salt and ¼ tsp Black Pepper during cooking. You’re not fully cooking them yet—just getting a head start so they finish in the sauce.

Step 2: Build the Spiced Tomato Base

Add the remaining 1 tbsp Olive Oil to the skillet. Stir in the 1 whole Yellow Onion, 4 cloves Garlic Cloves, and 1 whole Red Bell Pepper. Sauté for 5 minutes until the onion softens and becomes translucent.

Push the vegetables to one side and add the 2 tbsp Tomato Paste, 1.5 tsp Ground Cumin, 1 tsp Sweet Paprika, and 0.5 tsp Chili Flakes. Cook for 1 minute until fragrant—this blooms the spices. Then stir in the 1 can Canned Diced Tomatoes with juices and remaining ½ tsp Salt and ¼ tsp Black Pepper.

Step 3: Simmer and Finish the Potatoes

Bring the mixture to a gentle simmer. Cover and cook for 10-12 minutes, stirring occasionally, until the potatoes are fork-tender and the sauce has thickened slightly. The potatoes should be soft enough to pierce easily but still hold their shape.

Real talk: if the sauce reduces too much, add a splash of water. You want enough liquid to nestle the eggs in, but not so much that it’s soupy. Taste and adjust seasoning—this is your last chance before adding the eggs.

Step 4: Poach the Eggs in the Sauce

Make six small wells in the sauce. Crack the 6 whole Large Eggs into the wells, spacing them evenly. Cover the skillet and cook for 5-7 minutes on medium-low heat until the whites are set but the yolks remain runny.

Don’t skip this (I learned the hard way): keep the heat gentle. Too high and the eggs will cook too fast, too low and the whites won’t set properly. The eggs are done when the whites are opaque but the yolks still jiggle slightly when you shake the pan.

Step 5: Garnish and Serve Hot

Remove from heat and let sit covered for 2 minutes. This allows the eggs to finish setting slightly while keeping them warm. Sprinkle with the 0.25 cup Fresh Cilantro just before serving so it stays bright and fresh.

Serve directly from the skillet with crusty bread for dipping. Each serving should have a mix of potatoes, sauce, and at least one egg. The yolk should run into the spiced tomato sauce when you break it open.

Health Benefits of These Flavors

Nutrient Powerhouse

This dish packs a serious nutritional punch. The Yukon Gold Potatoes provide complex carbs and fiber, while the eggs deliver 6g of protein each. Together, they create a balanced meal that keeps you energized for hours. 💪

Rich in Antioxidants

The tomatoes and red bell pepper are loaded with vitamin C and lycopene, powerful antioxidants that support immune health. The olive oil helps your body absorb these fat-soluble nutrients more effectively.

Spice Benefits

The cumin and paprika do more than add flavor—they bring anti-inflammatory properties. Cumin aids digestion, while paprika contains capsaicin, which may boost metabolism. These spices make every bite as healthy as it is delicious.

Egg Excellence

Eggs in this dish provide choline, essential for brain health, and vitamin D, which many of us don’t get enough of. The runny yolks also contain healthy fats that help you absorb the fat-soluble vitamins from the vegetables.

Low-Calorie Density

Despite its hearty nature, this skillet remains relatively light. A serving has about 350-400 calories, with most coming from nutrient-dense ingredients. It’s a filling meal that won’t weigh you down. ✨

Vegetable Variety

The combination of onion, garlic, and bell pepper provides a range of vitamins and minerals, including vitamin A and potassium. These veggies support everything from vision to heart health.

Frequently Asked Questions