Potato Feta Mediterranean Salad

There is something about the smell of dill hitting warm potatoes that makes a kitchen feel like it belongs somewhere along the Aegean coast, even if you are standing in a suburb of Chicago on a Tuesday afternoon. This potato and feta salad came together one evening when the fridge offered nothing exciting and desperation tasted surprisingly good. Now it shows up at nearly every gathering from Memorial Day through September.

A friend once watched me toss this together before a backyard barbecue and asked if I was cheating with a store bought dressing. The compliment caught me off guard because the real secret is just good olive oil and patience while the potatoes cool enough to handle.

Ingredients

• Baby potatoes (700 g): Yukon Golds work beautifully too, but baby potatoes hold their shape and look charming on a platter.
• Cherry tomatoes (100 g): Halved so their sweetness mingles with the dressing rather than rolling off the plate.
• Red onion (1 small): Thin slices give a sharp crunch that balances the creamy feta without taking over.
• Feta cheese (150 g): Crumble it by hand for irregular, rustic pieces that melt slightly into the warm potatoes.
• Fresh parsley (3 tbsp): Flat leaf parsley brings a clean, grassy note that dried parsley simply cannot replicate.
• Fresh dill (2 tbsp): The fragrant herb that makes this salad taste unmistakably Mediterranean.
• Extra virgin olive oil (4 tbsp): Use the good bottle here since it is the backbone of the dressing.
• Lemon juice (2 tbsp): Freshly squeezed only, as the bottled version tastes flat and metallic beside bright dill.
• Dijon mustard (1 tsp): A quiet emulsifier that holds the dressing together and adds subtle depth.
• Garlic (1 clove): Minced fine so no one bites into a harsh chunk.
• Salt and black pepper: Season generously, because potatoes are notoriously shy about asking for what they need.

Instructions

Boil the potatoes:

Drop scrubbed potatoes into a large pot of well salted boiling water and cook until a fork slides through the largest one with gentle resistance, about 15 to 20 minutes.

Cut and dress while warm:

Drain the potatoes and once they are just cool enough to handle, cut them into bite sized pieces and immediately toss with half the olive oil and all the lemon juice so they drink in every drop.

Build the salad:

Add the halved cherry tomatoes, thinly sliced red onion, chopped parsley, and dill to the bowl, folding gently so nothing gets crushed.

Whisk the dressing:

In a small bowl, whisk the remaining olive oil with Dijon mustard, minced garlic, a generous pinch of salt, and several grinds of pepper until the mixture looks creamy and unified.

Finish with feta:

Pour the dressing over the salad, crumble the feta across the top, and fold everything together with a light hand so the cheese stays in lovely chunks rather than turning to paste.

Taste and serve:

Give it one final taste, adjust salt and pepper if needed, and serve however the mood strikes you: warm, at room temperature, or chilled from the fridge.

Pin It

Somewhere between the second helping and the last feta crumb scraped from the bowl, this salad stopped being a side dish and started being the reason people showed up early to dinner.

When to Serve It

It holds up beautifully on a picnic table under summer sun, travels well in a sealed container, and somehow tastes even better the next day when the flavors have had time to marry overnight.

Smart Swaps

Swap dill for fresh mint if you want a cooler profile, or toss in a handful of kalamata olives and capers when you are feeling bold. Basil also makes a gorgeous late summer substitute that turns the whole thing slightly sweeter.

Pairings and Final Thoughts

This salad sits happily beside grilled fish, roasted chicken, or a plate of flatbread and hummus without competing for attention. A few things to keep in mind before you start:

• Let the salad rest for at least ten minutes before serving so the flavors settle.
• Check feta labels for additives if you are serving anyone with sensitivities.
• Always make a little extra because the bowl empties faster than you expect.

Pin It

Keep this recipe close because once you make it, someone will inevitably ask for it, and you will want to share it with a smile and zero hesitation.

Recipe Questions

→ Can I make this salad ahead of time?

Yes, you can prepare it a few hours in advance and refrigerate. The flavors deepen as it rests. Bring it to room temperature before serving for the best taste.

→ Should I serve it warm or cold?

It works well warm, at room temperature, or chilled. Serving it slightly warm lets the potatoes absorb the dressing more effectively, but chilled is refreshing on hot days.

→ What potatoes work best for this salad?

Baby potatoes or Yukon Gold are ideal because they hold their shape after boiling and have a creamy, buttery texture that pairs well with feta and the tangy dressing.

→ Can I add other Mediterranean ingredients?

Absolutely. Olives, capers, roasted red peppers, or cucumber make excellent additions. A handful of toasted pine nuts or walnuts adds nice crunch.

→ How long does it keep in the fridge?

Store it in an airtight container for up to three days. The texture is best on day one, but leftovers still taste great as a quick snack or packed lunch.

→ Is this dish suitable for gluten-free diets?

Yes, all ingredients are naturally gluten-free. Just verify that the Dijon mustard and feta cheese labels confirm no gluten-containing additives or cross-contamination.