Potato Feta Mediterranean Salad

The window was open and a warm breeze kept fluttering the recipe card off the counter the afternoon I threw this salad together with whatever was left in the kitchen. Potatoes from the pantry, feta about to expire, a lonely lemon rolling around the crisper drawer. Sometimes the most satisfying dishes come from that kind of beautiful desperation.

I brought a massive bowl of this to a friend's rooftop gathering last summer and watched three people ask for the recipe before they even finished their first plate. There is something about the creamy feta melting slightly into warm potatoes that makes people close their eyes when they eat.

Ingredients

• Baby potatoes (700 g): Yukon Golds work beautifully too, but leave the skins on either way for texture and color.
• Cherry tomatoes (100 g): Halved just before tossing so their juice mixes into the dressing instead of the cutting board.
• Red onion (1 small): Slice it paper thin so it adds bite without overwhelming every mouthful.
• Feta cheese (150 g): Crumble it by hand rather than buying pre crumbled for a creamier, more rustic feel.
• Fresh parsley (3 tbsp): Flat leaf parsley has more personality than curly, though either will do in a pinch.
• Fresh dill (2 tbsp): This is the herb that makes the whole salad taste Mediterranean rather than just like potato salad.
• Extra virgin olive oil (4 tbsp): Use the good stuff here since it is a raw dressing and the flavor really shines through.
• Lemon juice (2 tbsp): Freshly squeezed only, as the bottled version tastes flat against the feta.
• Dijon mustard (1 tsp): A small amount that quietly binds the dressing and adds depth without shouting.
• Garlic (1 clove): Minced finely so no one gets a surprising chunk of raw garlic mid bite.
• Salt and black pepper: Season gradually, especially since feta is already quite salty on its own.

Instructions

Boil the potatoes:

Drop scrubbed potatoes into a large pot of well salted boiling water and cook until a fork slides through the center with zero resistance, about 15 to 20 minutes depending on size.

Cut while warm:

Drain the potatoes and let them cool just enough to handle, then cut into bite sized pieces and pile them into your biggest salad bowl.

Give them a head start:

Pour half the olive oil and all the lemon juice over the warm potatoes and toss gently, letting them soak up the bright flavors while they are still porous and receptive.

Add the fresh bits:

Scatter in the halved cherry tomatoes, thinly sliced red onion, chopped parsley, and dill, tossing everything together with your hands or a wide spoon.

Whisk the dressing:

In a small bowl, combine the remaining olive oil with the Dijon mustard, minced garlic, a generous pinch of salt, and several cranks of pepper, whisking until it looks creamy and unified.

Bring it all together:

Pour the dressing over the salad and fold gently, then crumble the feta across the top with your fingers and tumble everything together one last time.

Taste and serve:

Have a bite, adjust salt or lemon as needed, and serve it however the mood strikes you.

Save to Pinterest

A neighbor once knocked on my door to return a borrowed bowl and ended up staying for twenty minutes, leaning against the counter eating this salad with a serving spoon, telling me about her grandmother's village in Crete.

Smart Additions and Swaps

A handful of Kalamata olives or a spoonful of drained capers turns this into something even more satisfying. Fresh basil or mint can stand in for dill if that is what your garden or fridge is offering, and each one nudges the salad in a slightly different direction.

What to Serve It With

This salad is a natural beside grilled fish, roast chicken, or anything coming off a barbecue. It also holds its own as a light lunch with good bread and maybe a glass of something cold.

Making It Ahead

You can boil the potatoes a day in advance and keep them in the fridge, but always bring them back to room temperature before dressing so the oil coats properly. The dressed salad keeps well overnight and honestly the flavors are even better the next day.

• Store leftovers in an airtight container and give them a gentle stir before serving again.
• Add fresh herbs right before serving if making more than a few hours ahead.
• Never refrigerate feta crumbles separately because they dry out and become chalky.

Save to Pinterest

This is the kind of unassuming recipe that quietly becomes the thing everyone requests, and that is the highest compliment a salad can receive.

Recipe Questions & Answers

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

Yes, this salad actually improves after a few hours in the fridge as the flavors meld together. You can prepare it up to a day in advance. Just bring it to room temperature before serving, and give it a gentle toss. Add the fresh herbs right before serving if you want them to stay bright.

→ What type of potatoes work best for this salad?

Baby potatoes or Yukon Golds are ideal because they hold their shape after boiling and have a creamy, buttery texture. Waxy varieties like fingerlings or red potatoes also work well. Avoid starchy potatoes like Russets, which tend to break apart and become mealy when tossed.

→ Should I serve this salad warm or cold?

It's delicious served warm, at room temperature, or chilled. Serving it while the potatoes are still warm helps them absorb the dressing better. For a refreshing summer side, chill it for a couple of hours. For a heartier dish, serve it warm right after assembling.

→ What can I substitute for feta cheese?

Goat cheese or ricotta salata are great alternatives with similar tangy, crumbly qualities. For a dairy-free version, try marinated tofu cubes seasoned with lemon zest and nutritional yeast. Keep in mind the salad's overall salt balance, as feta is naturally quite salty.

→ How do I store leftover potato and feta salad?

Store leftovers in an airtight container in the refrigerator for up to 3 days. The potatoes will continue to absorb the dressing, so you may want to drizzle a little extra olive oil and a squeeze of lemon juice when serving again. Give it a gentle toss to redistribute the feta and herbs.