Go Back
Roasted Mediterranean Potatoes with Feta and Tomatoes in a white baking dish.

Roasted Mediterranean Potatoes with Feta and Tomatoes

A vibrant, one-pan masterpiece that brings the flavors of the Mediterranean coast to your kitchen. This Roasted Mediterranean Potatoes with Feta and Tomatoes Recipe features baby potatoes roasted to a golden crisp, paired with juicy, burst cherry tomatoes and creamy cubes of feta. Infused with aromatic rosemary, garlic, and extra virgin olive oil, it serves as a hearty vegetarian main or the perfect side dish for any Mediterranean feast.
Prep Time 10 minutes
Cook Time 45 minutes
Servings: 4
Course: Main Course, Salad, Side Dish
Cuisine: Greek
Calories: 315

Ingredients
  

  • 1.5 lbs 700g baby potatoes, halved
  • 1 pint cherry tomatoes
  • 1 small red onion sliced
  • 7 oz 200g block Feta cheese, cubed
  • 3 cloves garlic minced
  • 3-4 tbsp extra virgin olive oil
  • 1 tsp dried oregano
  • 3-4 sprigs fresh rosemary
  • Salt and pepper to taste
  • Fresh parsley for garnish

Method
 

  1. Preheat: Set oven to 400°F (200°C).
  2. Season: Toss dried potatoes with 2 tbsp oil, oregano, salt, and pepper.
  3. First Roast: Bake potatoes on a pan for 20-25 minutes.
  4. Combine: Add tomatoes, onion, garlic, and feta cubes to the pan.
  5. Final Roast: Drizzle remaining oil and add rosemary. Bake for 15-20 more minutes.
  6. Garnish: Remove rosemary stems and top with fresh parsley.

Notes

  • The Potato Secret: Always pat your potatoes dry with a paper towel after washing. Excess moisture creates steam, which prevents the potatoes from getting that signature crispy skin.
  • Feta Quality: Use a block of Feta (preferably in brine) and cube it yourself. Pre-crumbled feta is often coated in anti-caking agents that prevent it from softening beautifully in the oven.
  • Pan Space: If your baking sheet looks crowded, split the ingredients between two pans. Overcrowding is the number one reason for soggy roasted vegetables.
  • Storage: While best served fresh, you can store leftovers in an airtight container for up to 3 days. Reheat in an air fryer or oven at 350°F to restore the crispiness.