Heat olive oil in a large skillet with a lid over medium heat. Add the onion and bell pepper, and sauté for 5-7 minutes until softened.
Add the minced garlic, cumin, paprika, and cayenne pepper (if using). Cook for 1 minute until fragrant, stirring constantly.
Pour in the crushed tomatoes and salt. Stir well and bring to a simmer. Reduce heat to medium-low and let the sauce cook for 10 minutes, stirring occasionally, until it thickens slightly.
Using the back of a spoon, create 6 small wells in the tomato sauce. Carefully crack an egg into each well.
Cover the skillet with a lid and cook for 5-8 minutes, or until the egg whites are set but the yolks are still runny (cook longer if you prefer firmer yolks).
Remove from heat and sprinkle with crumbled feta cheese and fresh herbs. Serve immediately with crusty bread for dipping into that delicious sauce!