Mediterranean Baked Potatoes with Feta & Mint

Mediterranean Baked Potatoes with Feta & Mint

By:

Jessica

|

April 4, 2026

Last Updated

|

April 5, 2026

Mediterranean baked potatoes with feta and mint are a celebration of coastal flavors on your plate. These potatoes, crispy on the outside and pillowy-soft within, are transformed by a bright, herbaceous topping of tangy feta, fragrant mint, and zesty lemon. Whether you’re craving a quick side dish or a satisfying vegetarian main, this recipe brings the sun-drenched simplicity of Greek island cooking to your home kitchen.

What makes this dish truly special is the way it balances textures and temperatures: warm roasted tubers meet room-temperature feta and a refreshing burst of acidity. The mint adds a liveliness that elevates the dish from basic to brilliant, while the optional za’atar sprinkling whispers of ancient trade routes and hillside herbs.

What is Mediterranean Baked Potatoes with Feta & Mint?

This rustic yet refined recipe originates from the culinary crossroads of Greece and the Levant, where ingredients like olive oil, citrus, and fresh herbs define regional cooking. The dish takes humble russet or Yukon Gold potatoes and elevates them with Mediterranean staples: feta cheese for saltiness, mint for brightness, and a swirl of lemon for balance. What sets it apart is the marriage of warm and cool textures—think smoky oven-kissed potatoes contrasted with tangy, crumbly cheese and refreshing herbs.

Traditionally, this dish might appear as a mezze in Greek tavernas or as a vegetarian staple on Lebanese dinner tables. Modern variations often include labneh or yogurt for a creamier finish. The beauty lies in its adaptability: use seasonal herbs, swap cheeses for dietary needs, or add a drizzle of tahini—each version honors the Mediterranean spirit of abundance and simplicity.

Reasons to Try Mediterranean Baked Potatoes with Feta & Mint

These potatoes offer a rare trifecta: ease, elegance, and adaptability. With a prep time shorter than your oven preheats, they’re perfect for busy weeknights or last-minute gatherings. The aroma of lemon and mint wafting through your kitchen will have everyone wondering what’s cooking. Plus, the dish naturally suits Mediterranean dietary principles—whole grains (in the form of tubers), fresh produce, and healthy fats—making it feel nourishing without compromising flavor.

Beginners will appreciate the no-fail nature of roasted potatoes, while seasoned cooks will enjoy experimenting with toppings and spice blends. Whether you’re feeding plant-based guests, need a gluten-free option, or simply want a dish with Greek flair, this recipe delivers. Pair it with grilled chicken or serve it solo for a light lunch, and you’ll see why it’s a go-to for casual weeknights and special brunches alike.

Ingredients Needed to Make Mediterranean Baked Potatoes with Feta & Mint

  • 4 medium russet or Yukon Gold potatoes, scrubbed clean
  • 1½ tablespoons extra virgin olive oil (preferably arbequina)
  • ½ teaspoon fine sea salt (maldon optional for texture)
  • ¼ teaspoon black pepper (freshly ground)
  • Pinch of paprika or za’atar (optional for depth)
  • ½ cup crumbled feta cheese (block crumbled fresh for best texture)
  • 2 tablespoons fresh mint leaves, finely chopped
  • 1 tablespoon fresh parsley, chopped (optional)
  • Zest of 1 organic lemon (use Microplane for maximum fragrance)
  • 1 tablespoon fresh lemon juice (add to taste for acidity)
  • Extra olive oil, for drizzling (serves as finishing touch)
  • Optional Greek yogurt or labneh (creamy contrast, at room temperature)

Dietary note: This recipe is naturally dairy-free if omitting yogurt/labneh and feta (substitute vegan cheese). Gluten-free by default.

Instructions to Make Mediterranean Baked Potatoes with Feta & Mint – Step by Step

Step 1: Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper. While the oven warms, scrub the potatoes clean—no need to peel. Using a fork, prick each potato 2-3 times to allow steam to escape. Rub with 1½ tablespoons olive oil, then sprinkle with salt, pepper, and a pinch of paprika or za’atar if using. The goal here is to create a basted barrier that crisps the skin.

Step 2: Place the potatoes directly on the middle rack of the oven. Bake for 45-60 minutes. You’ll know they’re done when the skin is golden with charred edges and a fork slides in easily. For perfectly cooked tubers, insert the fork at a 45-degree angle from the bottom—they should feel yielding like warm clouds yet retain their shape.

Step 3: While the potatoes roast, prepare the feta topping. In a small bowl, combine crumbled feta, chopped mint, lemon zest, and a splash of lemon juice. Use clean hands to gently mix until the herbs are incorporated but the feta retains its texture. The zest contributes more than flavor—it adds aromatic pop that mint alone can’t replicate.

Step 4: Once cooked, take the potatoes out of the oven and let rest for 5 minutes. Slice each vertically into quarters, then fluff the inside with a fork. The center should be soft and fluffy. Top each serving with the feta-mint mixture, followed by a drizzle of olive oil and an extra lemon squeeze. If using, spoon Greek yogurt or labneh on the side to layer texture without overwhelming the other flavors.

Chef’s Tips for a Perfect Result

  • Choose uniform-sized potatoes: this ensures even baking without under/over-cooked tubers.
  • Roast on the middle rack: avoids burning while cooking through properly.
  • Let rest before slicing: prevents crushed centers and messy presentation.
  • Taste for seasoning before adding toppings: adjust acidity/brightness with extra lemon juice.

Variations and Substitutions

Vegan Option: Replace feta with firm tempeh or crumbled vegan cheese. Add a splash of nutritional yeast for umami.

Low-Carb Version: Serve toppings over roasted daikon or cauliflower “potatoes” for a grain-free alternative.

Herb Swap: Substitute mint with dill or basil for different aromatic profiles. Pair with rosemary for a Mediterranean twist.

Protein Boost: Add a fried egg on top for a heartier, breakfast-inspired meal.

How to Serve and Pair

Presentation-wise, place each baked potato on a rustic wooden board or blue and white ceramic serving dish. Garnish with an edible flower or mint sprig for restaurant-style appeal. Leftover toppings can be refreshed with a quick drizzle of lemon oil.

Pairings: This dish shines alongside grilled vegetables like zucchini or eggplant. For protein, try with shakshuka, Falafel, or just grilled chicken. Serve chilled ahead and transfer to a serving dish minutes before dining—this allows the herbs and yogurts to maintain their freshness and brightness.

Storage and Reheating

Refrigerator: Store in an airtight container for 2-3 days. Separate toppings if possible to maintain crispness. Reheat in the oven at 350°F (175°C) for 10-15 minutes to revive the skin’s texture.

Freezer: Store cooked土豆 in a freezer-safe bag for up to 1 month. Thaw in the fridge overnight before reheating. The toppings freeze well in a separate container.

Room Temperature: Keep sealed for up to 4 hours. Ideal for picnics or outdoor gatherings.

Reheating Tips: Avoid microwaving to prevent soggy textures. If adding toppings post-reheat, finish assembly at the table. Add a spritz of lemon juice before serving to refresh brightness.

Nutritional Values

  • Calories: 220 per serving
  • Protein: 10g (from feta and potato)
  • Carbohydrates: 28g (starchy tubers and herbs)
  • Fat: 12g (primarily healthy oils and cheese)
  • Fiber: 2g (from herbs and potato skins)

Approximate values.

Frequently Asked Questions

Can I use another cheese instead of feta?

Absolutely. Ricotta salata offers similar saltiness with a milder flavor, while goat cheese adds tang. Adjust quantity by 10-15% for stronger cheeses like blue.

How do I know the potatoes are done?

When a fork slides in easily at the base and the skin feels firm to the touch. Underdone potatoes will have chewy centers; overdone will collapse when sliced.

My toppings are bland—how to fix?

Add more lemon juice or za’atar immediately. You can also sprinkle a pinch of sugar over feta before assembling—it enhances brightness.

Can I prep this in advance?

Bake potatoes up to 4 hours ahead and keep in a warm oven (200°F/95°C). Prepare toppings separately and add just before serving.

How to customize for family preferences?

Offer toppings in separate bowls for personalized plates. Add pita for gluten-free, build custom bowls with quinoa, or serve with tahini drizzle for kids.

Conclusion

Mediterranean baked potatoes with feta and mint are more than just food—they’re a gateway to summer on your plate. With each bite, you’ll taste the balance of warmth and freshness, simplicity and sophistication. Give this recipe a try, and you’ll understand why humble ingredients become extraordinary when treated with care and curiosity. The interplay of zesty mint and tangy feta is what makes every forkful irresistible.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Mediterranean Baked Potatoes with Feta & Mint

Mediterranean Baked Potatoes with Feta & Mint

5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
  • Author: Jessica
  • Prep Time: 10
  • Cook Time: 45
  • Total Time: 55
  • Yield: 4 servings
  • Category: Recipes
  • Method: Baking
  • Cuisine: Mediterranean
  • Diet: Vegetarian

Description

Crispy baked potatoes topped with tangy feta, fresh mint, and zesty lemon. A balance of warm and cool textures inspired by Greek and Levantine cuisine, perfect as a side or vegetarian main.


Ingredients

4 medium russet or Yukon Gold potatoes, scrubbed clean
1½ tablespoons extra virgin olive oil (preferably arbequina)
½ teaspoon fine sea salt
1 cup crumbled feta cheese
1 tablespoon chopped fresh mint leaves
Juice of ½ lemon (about 1½ tablespoons)
Optional: 1 teaspoon za’atar for garnish


Instructions

Preheat oven to 400°F (200°C)
Line a baking sheet with parchment paper
Drizzle potatoes with olive oil and season with sea salt
Place on baking sheet and bake for 35-45 minutes (medium potatoes), until tender and golden
While potatoes bake, combine feta, mint, lemon juice, and a pinch of salt in a small bowl
Once potatoes are done, top each with feta-mint mixture
Sprinkle with optional za’atar before serving


Notes

For creamier texture, add 2 tablespoons plain yogurt or labneh to the topping
Tahini drizzle or olive tapenade are optional additions
Cool leftovers in the refrigerator for up to 3 days

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star