Heat the olive oil in a large skillet over medium heat. Add the onion and bell pepper and sauté until they begin to soften, about 5 minutes.
Add the garlic, cumin, paprika, and cayenne pepper, and cook for another 1-2 minutes, stirring constantly.
Pour in the diced tomatoes and season with salt and pepper to taste. Reduce the heat to low and simmer for 10-15 minutes, stirring occasionally, until the sauce has thickened.
Crack the eggs over the top of the sauce, spacing them out evenly. Cover the skillet with a lid and let the eggs cook for about 5 minutes, or until the whites are set and the yolks are still runny (or to your desired doneness).
Sprinkle crumbled feta cheese over the top and garnish with chopped parsley or cilantro. Serve hot with crusty bread, pita, or tortillas for dipping and scooping up the sauce and eggs. Enjoy!