Heat the olive oil in a large skillet or frying pan over medium heat. Add the chopped onion and red bell pepper, and sauté until they are soft and the onion is translucent.
Stir in the minced garlic, ground cumin, smoked paprika, ground coriander, cayenne pepper (if using), salt, and black pepper. Cook for 1-2 minutes until the spices are fragrant.
Stir in the diced tomatoes and tomato paste. Simmer for about 10 minutes, or until the sauce thickens slightly.
Using a spoon, create small wells in the tomato mixture. Crack an egg into each well.
Cover the skillet and cook for about 5-8 minutes, or until the egg whites are set but the yolks are still runny. You can cook them longer if you prefer firmer yolks.
Enjoy your meal!