In a large skillet, heat the olive oil over medium heat. Add the diced onion and red bell pepper, cooking until they soften, about 5-7 minutes.
Stir in the minced garlic, ground cumin, smoked paprika, and cayenne pepper. Cook for an additional 1-2 minutes until fragrant.
Pour in the diced tomatoes with their juices, and stir to combine. Season with salt and pepper to taste. Let the mixture simmer for about 10 minutes, until it thickens slightly.
Create four small wells in the tomato mixture and crack an egg into each well. Cover the skillet and cook on low heat for about 5-7 minutes, or until the egg whites are set but the yolks are still runny (cook longer if you prefer a firmer yolk).
Remove from heat, and sprinkle with fresh parsley or cilantro. If desired, add crumbled feta cheese over the top for an extra layer of flavor.
Notes
Adjust the cayenne pepper to taste for desired spiciness.