Preheat your oven to 375°F (190°C).
Heat the extra virgin olive oil in a medium oven-safe skillet over medium heat.
Add the diced yellow onion and red bell pepper, sautéing for 5-7 minutes until the vegetables are softened and slightly caramelized.
Stir in the minced garlic, ground cumin, and smoked paprika, cooking for 1 minute until highly fragrant.
Pour in the crushed tomatoes and stir to combine, allowing the sauce to simmer gently for 5 minutes to thicken.
Add the fresh baby spinach to the skillet and stir until the leaves are just wilted into the tomato mixture.
Using the back of a large spoon, create three small wells in the tomato and spinach sauce.
Carefully crack one egg into each well, ensuring the yolks remain intact.
Transfer the skillet to the preheated oven and bake for 8-12 minutes, or until the egg whites are fully set but the yolks remain slightly runny.
Remove from the oven and season the eggs with sea salt and black pepper.
Top the shakshuka with crumbled feta cheese, a dollop of non-fat Greek yogurt, and chopped fresh cilantro before serving warm.