Pour olive oil in a large saute pan, add onions and red pepper and cook over medium heat. Cook for 5 to 8 minutes, or until the vegetables soften.
Add garlic, cumin, smoked paprika, and oregano. Cook for another minute, stirring constantly.
Stir in the tomatoes and season with salt and pepper. Let the tomato mixture simmer for 10 minutes.
Move the sauce around to create wells for the eggs. Crack the eggs into holes. Cover and cook for 5 to 8 minutes, depending on how cooked you like your eggs.
Remove from heat, and top with crumbled feta, cilantro, and if desired more salt, pepper, and red pepper flakes. Serve immediately.