Preheat oven to 425 degrees F, line 9 x 13 baking dish with unbleached parchment paper and spray with cooking spray.
In a large mixing bowl, add potatoes, oil, garlic powder, oregano, basil, salt and pepper. Toss well until potatoes are coated.
Lay potatoes cut side up in previously prepared baking dish and bake for 35-40 minutes (convection oven reduces baking time by 10 mins or so) or until knife tender.
Remove from the oven and carefully crack eggs in between the potatoes, top with tomatoes, sprinkle with feta cheese and bake for another 9-10 minutes or until egg whites are white.
Remove from the oven and garnish as you wish. Serve hot.
Notes
Store: Refrigerate in an airtight container for up to 2 days.