Kolbeigh van Keuken's Authentic Shakshuka (The Memory Recipe)

Ah, shakshuka. There are dishes that just settle into your soul, you know? For me, it’s not just food; it’s a memory woven from the warmth of a kitchen and the sound of happy chatter. I remember my wife used to make this in a small North African village—the tomatoes slow-simmered with onions until they became sweet, kissed by the heat of the peppers, and then those glorious eggs would just bubble right on top. It was simple, yet profound. Sometimes, life gets complicated, but good food? That stays beautifully authentic.

Today, I’m sharing the recipe for *my* shakshuka—the one that tastes like sunshine and nostalgia. Don't worry about the fussy details; we are going to keep it real, just like my wife insisted. And because you know me, we are going to sneak in some magnificent paprika!

Kolbeigh van Keuken's Authentic Shakshuka (The Memory Recipe)

This dish is all about the slow build-up of flavor. It reminds me of those long, slow evenings where nothing else mattered but the sizzle and the steam.

Ingredients

• 2 tablespoons olive oil
• 1 large onion, finely chopped
• 2 cloves garlic, minced
• 1 (14.5 ounce) can crushed tomatoes (or tomato passata)
• 1 teaspoon smoked paprika (this is non-negotiable for depth!)
• 1/2 teaspoon sweet paprika
• 1/4 teaspoon cayenne pepper (optional, for a little kick)
• 1/2 teaspoon cumin
• Salt and freshly ground black pepper to taste
• 4 large eggs
• 1/2 cup crumbled feta cheese (or substitute with ricotta if you prefer a creamier texture)
• Fresh cilantro or parsley, chopped, for garnish

Instructions

1. In a large, deep skillet, heat the olive oil over medium heat. Add the chopped onion and cook until softened and translucent, about 5 minutes.
2. Add the minced garlic and cook for another minute until fragrant. Be careful not to burn it!
3. Stir in the smoked paprika, sweet paprika, cumin, and cayenne pepper. Let the spices bloom in the oil for about 30 seconds—this is where the magic starts happening!
4. Pour in the crushed tomatoes. Bring the sauce to a gentle simmer, stirring occasionally. Let this base cook down for at least 10 minutes so the flavors can meld beautifully.
5. While the sauce simmers, create small dips or spaces in the tomato mixture. Gently crack one egg into each space.
6. Cover the skillet and let it cook on low heat for about 5 to 7 minutes, or until the eggs are just set but still slightly runny on top.
7. Remove the lid. Sprinkle the feta cheese evenly over the eggs.
8. Let it steam for another minute to allow the cheese to soften slightly. Garnish generously with fresh herbs before serving.

Now, let me tell you a little secret about substitutions, because as an editor, I always look for ways to keep the soul of the recipe intact while navigating the modern pantry:

My Flavor Adjustments (Substitutions)

• For Tomatoes: If you don't have crushed tomatoes, use high-quality tomato paste mixed with a splash of water and add a teaspoon of tomato concentrate for richness. For a thicker sauce, using tomato passata works wonderfully.
• For Paprika Blend: If you are nervous about using smoked paprika, you can substitute it with regular sweet paprika, but *please* try to get some smoked variety if you can—it brings that deep, smoky foundation that my wife always loved.
• For the Feta/Cheese: If feta is out of season or unavailable, I find that adding a dollop of soft goat cheese or even a little sprinkle of nutritional yeast provides a similar salty, tangy element that beautifully complements the savory eggs.

There you have it. A taste of home, seasoned with the fire of the earth and plenty of glorious paprika. It's more than just shakshuka; it’s a hug in a bowl. Enjoy the cooking!