Preheat your oven to 400 degrees f.
Add your tomatoes to an oven-proof baking dish. Stir in the garlic, seasonings, and oil.
Add your feta block in the center of the dish, arranging the tomatoes around it. Flip your feta several times to get it coated in oil and seasonings.
Bake in your preheated 400-degree oven, for 30 minutes or until the feta is golden and melty.
Remove your dish from the oven and mash and stir the cheese and tomatoes into a smooth sauce using a fork.
Use a spoon to create a little nesting space in the sauce then gently crack an egg into it as shown. Repeat with the remaining eggs.
Bake for 8-10 minutes, or until eggs are set to your liking.
Garnish with sliced avocado and freshly chopped herbs as desired then enjoy immediately!