Preheat your oven to 375°F (190°C).
In a skillet, heat the olive oil over medium heat.
Add the chopped spinach and sauté until wilted, about 2-3 minutes.
Stir in the halved cherry tomatoes and cook for another 2 minutes.
Season the mixture with salt and pepper.
Transfer the vegetable mixture to a baking dish.
Create small wells in the mixture for the eggs.
Crack an egg into each well.
Sprinkle the feta cheese over the eggs.
Bake in the preheated oven for 15-20 minutes, or until the eggs are set to your liking.