Begin by heating the extra virgin olive oil in a large oven-safe skillet over medium heat.
Once the oil shimmers, add the diced onion and red bell pepper. Sauté these vegetables for about 5 minutes, stirring occasionally, until they soften and the onion turns translucent.
Incorporate the minced garlic, ground cumin, and smoked paprika into the skillet. Cook for an additional minute, stirring frequently, until the spices release their fragrant aroma.
Next, pour in the crushed tomatoes and season the mixture with salt and freshly cracked black pepper. Bring everything to a gentle simmer, allowing it to cook uncovered for approximately 10 minutes.
After simmering, use the back of a spoon to create small wells in the tomato mixture. Carefully crack an egg into each well, making sure to keep the yolks intact. Cover the skillet with a lid and let the eggs cook for 5-7 minutes, or until the whites are set but the yolks remain runny.
Once the eggs are cooked to your liking, remove the skillet from heat. Sprinkle with freshly chopped cilantro or parsley, along with crumbled feta cheese if you choose to include it.
Serve immediately, accompanied by warm pita bread or chunks of crusty bread for dipping into the rich, spicy sauce.