Potato Feta Mediterranean Salad

The screen door slapped shut behind me and the July heat followed me straight into Aunt Dinas kitchen, where a massive bowl of something golden and herb flecked sat steaming on the counter. She waved a fork at me and said eat before it cools, which confused me because I assumed salads were supposed to be cold. One bite of those warm potatoes soaked in lemon and olive oil changed everything I thought I knew about potato salad.

I brought this to a rooftop potluck once, fully expecting the pasta salads and deviled eggs to steal the show, and someone actually tracked me down on social media the next day to ask for the recipe. The feta had softened into the potatoes overnight in the fridge, and honestly that cold version was just as good as the warm one.

Ingredients

• 700 g baby potatoes: Yukon Golds hold their shape beautifully after boiling, and their buttery texture means you can skip peeling entirely.
• 100 g cherry tomatoes: Halving them releases just enough juice to mingle with the dressing without making the bowl soupy.
• 1 small red onion: Soak the slices in cold water for five minutes if you find raw onion too aggressive, and it crisps them up nicely.
• 150 g feta cheese: A block you crumble yourself tastes creamier and less dry than pre crumbled tubs, and it melts ever so slightly into warm potatoes.
• 3 tbsp fresh parsley and 2 tbsp fresh dill: Flat leaf parsley stands up better than curly, and dill is the quiet hero that makes people ask what is in this.
• 4 tbsp extra virgin olive oil: Split it between soaking into warm potatoes and building the dressing so nothing feels greasy.
• 2 tbsp freshly squeezed lemon juice: Bottled juice tastes flat here, so squeeze a real lemon and save the rind for garnish if you are feeling fancy.
• 1 tsp Dijon mustard: This tiny amount emulsifies the dressing so it clings instead of pooling at the bottom of the bowl.
• 1 garlic clove: One is enough because raw garlic multiplies in strength as the salad sits, especially if you mince it fine.
• Salt and freshly ground black pepper: Season the potato cooking water generously, then adjust again at the end after tasting.

Instructions

Boil the potatoes until tender:

Drop scrubbed potatoes into a large pot of well salted boiling water and cook 15 to 20 minutes until a fork slides through the center with zero resistance. Drain them in a colander and let steam escape for a few minutes so they are warm but not scalding when you handle them.

Cut and soak the warm potatoes:

Halve or quarter the potatoes into satisfying bite sized pieces straight into your biggest salad bowl. Splash half the olive oil and all the lemon juice over them right away while they are still warm, because this is the magic window where they absorb flavor like little sponges.

Add the fresh vegetables and herbs:

Toss in the halved cherry tomatoes, slivered red onion, chopped parsley, and dill, folding gently so you do not smash the potatoes. The colors at this stage should look like a sunset on a plate.

Whisk and pour the dressing:

In a small bowl, whisk the remaining olive oil with Dijon mustard, minced garlic, a good pinch of salt, and several grinds of pepper until it looks creamy and unified. Drizzle it over the salad and fold with a large spoon, letting the dressing tumble through every crevice.

Crumble the feta and finish:

Break the feta into rough crumbles over the top and fold gently so you get chunky pockets of cheese rather than a uniform dust. Taste a potato from the center of the bowl, then adjust salt and pepper before serving warm, at room temperature, or chilled.

Save

There was a Tuesday night when the power went out and I threw this salad together by candlelight with leftover potatoes from the fridge, and my roommate declared it the best thing I had ever made.

Serving Ideas That Actually Work

This salad holds its own next to grilled lamb chops or a piece of salmon, but I have also eaten a massive bowl of it alone standing over the kitchen sink without a single regret.

What to Toss In Next Time

A handful of Kalamata olives or a spoonful of drained capers punches up the briny Mediterranean character, and torn basil leaves or shredded fresh mint can swap in for dill if you want a different herbal direction entirely.

Storage and Leftover Reality

It keeps beautifully in the fridge for up to three days, though the tomatoes release some juice overnight and the feta softens further into something almost creamy and spreadable.

• Stir gently before serving leftovers because the dressing settles at the bottom.
• Bring it to room temperature for 20 minutes if serving cold straight from the fridge.
• Do not freeze it, because thawed potatoes turn grainy and sad.

Save

Some dishes earn a permanent spot in your rotation not because they impress, but because they never let you down. This is that salad, and it will be waiting for you whenever you need something simple and good.

Recipe FAQs

→ Can I make potato and feta salad ahead of time?

Yes, you can prepare it up to 24 hours in advance. In fact, the flavors deepen as it rests in the fridge. Bring it to room temperature before serving for the best taste, or enjoy it chilled straight from the refrigerator.

→ What type of potatoes work best for this salad?

Baby potatoes or Yukon Gold varieties are ideal because they hold their shape after boiling and have a creamy, buttery texture. Avoid starchy potatoes like Russets, which tend to break apart when tossed with other ingredients.

→ How should I store leftover potato feta salad?

Transfer leftovers to an airtight container and refrigerate for up to 3 days. The feta may soften slightly over time, but the flavors will continue to meld. Give it a gentle toss before serving again.

→ Can I serve this salad warm or does it need to be cold?

You can serve it warm, at room temperature, or chilled. Serving it while the potatoes are still warm helps them absorb the lemon juice and olive oil more effectively, resulting in a more flavorful dish.

→ What can I substitute for feta cheese?

Goat cheese or ricotta salata make excellent alternatives with similar tangy, salty qualities. For a dairy-free option, try marinated tofu cubes seasoned with lemon zest and nutritional yeast to mimic feta's briny character.

→ What main dishes pair well with this Mediterranean potato salad?

It pairs wonderfully with grilled chicken, fish, lamb chops, or halloumi skewers. It also works as part of a larger Mediterranean spread alongside hummus, tabbouleh, and warm pita bread.