Preheat your oven to 375°F.
In a 9x13-inch baking dish, combine the cherry tomatoes, Kalamata olives, olive oil, oregano, red pepper flakes, salt, and pepper. Toss until the tomatoes and olives are well coated.
Add the crumbled feta cheese on top of the tomato and olive mixture.
Carefully crack the eggs over the feta and vegetables, spacing them evenly.
Season the eggs with a pinch of salt and pepper.
Bake in the preheated oven for 25-30 minutes, or until the egg whites are set but the yolks are still slightly runny.
Remove from the oven and let cool for a few minutes. Garnish with fresh parsley or basil before serving.