Potato and Feta Salad

The smell of dill and lemon hitting warm potatoes is one of those things that stops me in my tracks every single time. It pulls me straight back to a tiny taverna in Crete where a weathered woman tossed together exactly this kind of salad with hands that moved like they had been doing it for eighty years. I begged her for the recipe and she just laughed and said potatoes and feta do not need a recipe they need you to pay attention. She was right and I have been paying attention ever since.

I brought this to a friend potluck last summer and watched three people fight over the last scoop with serving spoons. One of them texted me that night asking for the recipe and I felt like I had handed over a family heirloom even though I learned it from a stranger on an island.

Ingredients

• Baby potatoes (700 g): Yukon Gold work beautifully too but leave the skins on either way because that is where so much texture and flavor lives.
• Cherry tomatoes (100 g): Halved right before tossing so their juice mixes into the dressing instead of a cutting board.
• Red onion (1 small): Slice it paper thin and soak in cold water for five minutes if you want to tame the bite.
• Feta cheese (150 g): Crumble it by hand from a solid block rather than buying pre crumbled because the texture is creamier and the salt is more balanced.
• Fresh parsley (3 tbsp) and dill (2 tbsp): Fresh really matters here since dried herbs will not give you that bright green punch this salad relies on.
• Extra virgin olive oil (4 tbsp): Use the good stuff because there is no cooking that hides a mediocre oil in this recipe.
• Lemon juice (2 tbsp): Freshly squeezed only since bottled juice tastes flat against the feta.
• Dijon mustard (1 tsp): This tiny amount holds the dressing together and you will not taste mustard at all just a rounder more complete flavor.
• Garlic (1 clove): Minced very fine so no one gets a sharp raw chunk but the warmth spreads through the whole bowl.
• Salt and black pepper: Season in stages since feta is already salty and you can always add more but cannot take it away.

Instructions

Cook the potatoes:

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 and let them sit just long enough that you can handle them without burning your fingers.

Cut and dress warm:

Cut the potatoes into bite sized pieces and pile them into your biggest salad bowl. While they are still steaming pour over half the olive oil and all the lemon juice then toss gently and let them sit for a few minutes to drink it all in.

Build the salad:

Add the halved cherry tomatoes sliced red onion chopped parsley and dill to the bowl with the potatoes. Toss everything together with your hands or a large spoon being gentle so the potatoes do not mash.

Whisk the dressing:

In a small bowl whisk the remaining olive oil with the Dijon mustard minced garlic a good pinch of salt and several cracks of pepper until it looks creamy and emulsified. Pour it over the salad and fold it through so every piece glistens.

Add feta and adjust:

Crumble the feta over the top with your fingers and gently fold it through so you get creamy pockets without turning it into paste. Taste a potato and add salt or pepper until it sings then serve however you like.

Pin It

One evening I ate a bowl of this alone on the back porch with a glass of white wine and the sun going down and it was one of those meals where nothing was missing.

Making It Your Own

Toss in a handful of kalamata olives or a spoonful of capers if you want to push it further toward a Greek deli vibe. Fresh basil or mint swapped for the dill completely changes the personality of the salad in a way that keeps it exciting even after you have made it ten times.

What To Serve It With

This salad is a natural companion to anything grilled since the cool creamy feta and bright lemon cut right through smoky char. I have served it alongside grilled chicken and also eaten it on its own with thick toast for lunch and both feel like exactly the right call.

Storing Leftovers

It keeps beautifully in the fridge for up to two days though the tomatoes will soften and the feta gets creamier which is honestly not a bad thing. Pull it out twenty minutes before eating so the olive oil loosens back up and the flavors wake up.

• Stir gently before serving since some dressing will settle at the bottom overnight.
• Do not refrigerate the potatoes before dressing them or they will never absorb flavor properly.
• Add a squeeze of fresh lemon right before serving to brighten everything back up.

Pin It

This is the kind of recipe that reminds you simple food done with care is always enough. Make it once and it will become a regular in your kitchen without even trying.

Recipe Q&A

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

Yes, you can prepare this salad up to 24 hours in advance. Store it covered in the refrigerator. The flavors actually develop and improve as it rests. Let it sit at room temperature for about 15 minutes before serving for the best taste.

→ What type of potatoes work best for this salad?

Waxy varieties like baby potatoes or Yukon Gold are ideal because they hold their shape after boiling. Avoid starchy potatoes like Russets, which tend to break apart and become mushy when tossed with other ingredients.

→ Should I serve this salad warm or cold?

It is delicious served warm, at room temperature, or chilled. Serving it while the potatoes are still slightly warm helps them absorb the lemon juice and olive oil more effectively. However, the chilled version is equally refreshing on a hot day.

→ What can I substitute for feta cheese?

Goat cheese crumbles work as a creamy alternative with a similar tangy profile. For a dairy-free option, try marinated tofu cubes seasoned with lemon zest and nutritional yeast to mimic the briny, savory character of feta.

→ How do I store leftover potato and feta salad?

Transfer leftovers to an airtight container and refrigerate for up to three days. Give it a gentle toss before serving again, and consider adding a splash of fresh lemon juice to brighten the flavors after refrigeration.

→ Can I add other vegetables to this Mediterranean salad?

Absolutely. Kalamata olives, capers, cucumber, roasted red peppers, or artichoke hearts all complement the existing flavors beautifully. Add them at the same stage as the cherry tomatoes and red onion for even distribution.