Preheat the oven to 375°F (190°C).
Heat olive oil in an oven-safe skillet over medium heat.
Sauté the diced onion for 3 to 4 minutes until softened.
Add minced garlic and cook for 30 seconds until fragrant.
Stir in diced tomatoes, cherry tomatoes, olives, dried oregano, paprika, salt, and pepper.
Simmer the sauce for 8 to 10 minutes until it thickens slightly.
Create small wells in the tomato sauce and crack eggs into each well.
Sprinkle crumbled feta cheese over the top.
Transfer the skillet to the oven and bake for 10 to 12 minutes until egg whites are set but yolks remain soft.
Garnish with fresh parsley or basil and a drizzle of olive oil.
Serve warm, ideally with crusty bread.