Potato and Feta Mediterranean Salad

The sound of potatoes tumbling into boiling water on a lazy Sunday afternoon is oddly comforting, like a kitchen resetting itself for something good. This salad came together one evening when the fridge held nothing but potatoes, a block of feta, and a handful of herbs I had nearly given up on. It has since become my go-to when I want something effortless that still feels like I tried.

I brought this to a friends rooftop gathering once, fully expecting it to be overshadowed by the grilled meats and fancy dips. It disappeared first, and three people texted me for the recipe before the night was over.

Ingredients

• Baby potatoes (700 g): Yukon Golds work beautifully too, but baby potatoes hold their shape and look lovely on the plate.
• Cherry tomatoes (100 g): Halved right before tossing so they stay plump and release just enough juice into the dressing.
• Red onion (1 small): Thinly sliced and soaked in cold water for five minutes if you find raw onion too sharp.
• Feta cheese (150 g): A good quality block you crumble yourself will always beat the pre crumbled kind, which tends to be dry.
• Fresh parsley (3 tbsp) and dill (2 tbsp): Fresh is nonnegotiable here, dried herbs will make this taste like a completely different dish.
• Extra virgin olive oil (4 tbsp): Use the good stuff since it is a core flavor, not just a cooking fat.
• Lemon juice (2 tbsp): Freshly squeezed only, the bottled juice has a flatness that the potato will absolutely notice.
• Dijon mustard (1 tsp): Acts as a quiet emulsifier, binding the oil and lemon into something cohesive.
• Garlic (1 clove): Minced finely so no one gets a surprise chunk, just a gentle hum in the background.
• Salt and black pepper: Season in layers, once on the warm potatoes and again after the dressing goes on.

Instructions

Cook the potatoes:

Drop scrubbed potatoes into a generous pot of salted boiling water and cook until a fork slides through with ease, about 15 to 20 minutes. Drain them and let them sit just long enough that you can handle them without burning your fingers.

Cut while warm:

Slice the potatoes into bite sized pieces and pile them into a large bowl. The warmth matters because it opens up the potato to absorb everything you are about to add.

Give them a first coat:

Drizzle half the olive oil and all the lemon juice over the warm potatoes, tossing gently so each piece gets a kiss of flavor. Let them sit for a few minutes and soak it in.

Add the fresh elements:

Scatter the cherry tomatoes, red onion, parsley, and dill over the potatoes. Toss lightly so the colors start mingling without crushing the tomatoes.

Whisk the dressing:

In a small bowl, whisk the remaining olive oil with the Dijon mustard, minced garlic, a pinch of salt, and a few cracks of pepper until it looks creamy and unified. Pour it over the salad and fold gently.

Finish with feta:

Crumble the feta over the top and fold it in with a light hand so you get creamy pockets rather than a mashed mess. Taste and adjust the salt and pepper as needed.

Save

There is something about the way feta melts softly into warm potato edges that turns a simple salad into a meal you actually slow down for. I have eaten this standing at the counter more times than I have eaten it at a table.

Serving Ideas

This salad holds its own next to grilled chicken or fish but is equally satisfying piled onto a plate with nothing else. A handful of olives or a spoonful of capers scattered on top turns it into something you could serve at a dinner party without a second thought.

Herb Swaps

If dill is not your thing, torn basil leaves or a scattering of fresh mint will shift the flavor toward something sweeter and slightly more unexpected. I have used all three at different times and never been disappointed.

Leftovers

This keeps beautifully in the fridge for up to two days, though the tomatoes will soften and the feta will dissolve a bit more into the dressing. Let it come to room temperature before eating so the olive oil loosens back up.

• A squeeze of extra lemon juice the next day wakes it right back up.
• Tuck any leftovers into a wrap with hummus for an excellent quick lunch.
• Do not refrigerate the potatoes before adding the dressing or they will never absorb flavor properly.

Save

Some dishes earn their place in your rotation not because they are impressive but because they make you feel fed without wearing you out. This is one of those, and it will quietly become yours too.

Common Recipe Questions

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

Yes, you can prepare it up to 24 hours in advance. The flavors actually deepen as it rests in the refrigerator. Let it sit at room temperature for about 20 minutes before serving for the best taste and texture.

→ What type of potatoes work best for this salad?

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

→ Should I serve this salad warm or cold?

It tastes delicious warm, at room temperature, or chilled. Serving it warm or at room temperature brings out the feta's creaminess and the herbs' fragrance, while a chilled version is refreshing on hot days.

→ What can I substitute for feta cheese?

Goat cheese or ricotta salata are excellent alternatives with similar crumbly texture and tangy flavor. For a dairy-free option, try marinated tofu cubes seasoned with nutritional yeast and lemon juice.

→ How do I store leftovers?

Store leftovers in an airtight container in the refrigerator for up to 3 days. The potatoes will absorb more dressing over time, so you may want to add a splash of olive oil and lemon juice before serving again.

→ Can I add other vegetables to this salad?

Absolutely. Cucumber, bell peppers, Kalamata olives, or capers all pair beautifully with the existing ingredients. Roasted red peppers also add a lovely smoky sweetness to the dish.