Potato and Feta Salad

The kitchen smelled like a Greek island in July, all lemon and olive oil and something herbal hanging in the warm air, even though it was a rainy Tuesday in my tiny apartment. I had bought a bag of baby potatoes with no plan and a block of feta that was dangerously close to its expiration date. What happened next was one of those happy accidents that becomes a permanent fixture in your cooking rotation.

I brought this to a backyard potluck once, fully expecting it to sit politely next to the deviled eggs while everyone went for the grilled meats. It was the first thing emptied, and three people asked for the recipe before I even sat down to eat.

Ingredients

• Baby potatoes (700 g): Yukon Golds work beautifully too, but baby potatoes hold their shape and look lovely on the plate without any peeling.
• Cherry tomatoes (100 g): Halved right before tossing so they stay plump and juicy, not soggy.
• Red onion (1 small): Thinly sliced keeps the bite gentle, and soaking the slices in cold water for five minutes tames the harshness if your onion is particularly fierce.
• Feta cheese (150 g): A good block of feta crumbled by hand gives you those satisfying irregular chunks that packaged pre crumbled stuff never quite manages.
• Fresh parsley (3 tbsp) and dill (2 tbsp): Flat leaf parsley stands up better than curly, and the dill is what makes this taste unmistakably Mediterranean.
• Extra virgin olive oil (4 tbsp): Use the good stuff here since it is a raw dressing and you will taste every drop.
• Lemon juice (2 tbsp): Freshly squeezed only, the bottled version tastes flat and throws off the whole balance.
• Dijon mustard (1 tsp): Acts as a quiet emulsifier that holds the dressing together and adds depth you cannot quite pinpoint.
• Garlic (1 clove): Minced fine so it distributes evenly without overpowering any single bite.
• Salt and black pepper: Season in layers, once on the warm potatoes and again with the dressing.

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 gentle resistance, then drain and let them steam off for just a minute.

Cut while warm:

Slice the potatoes into bite sized pieces directly into your salad bowl, and if they are still hot enough to make your fingers sting a little, that is exactly right.

The flavor soak:

Drizzle half the olive oil and all the lemon juice over the warm potatoes, tossing gently so each piece gets coated, then let them sit and drink it in for a few minutes while you prep everything else.

Build the salad:

Add the halved cherry tomatoes, sliced red onion, chopped parsley, and dill to the bowl, tossing lightly so the colors start to mingle without bruising anything.

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 grinds of pepper, whisking until it looks creamy and unified.

Dress and fold:

Pour the dressing over the salad and fold gently with a large spoon, then crumble the feta across the top and give one last gentle turn so the cheese disperses in chunky clouds.

Taste and serve:

Take a small bite, adjust salt or lemon if needed, and serve it however the mood strikes you, warm, at room temperature, or pulled from the fridge the next day.

Save

There is something quietly generous about a dish that asks almost nothing of you but gives back so much warmth and brightness.

Serving Ideas That Just Work

This salad slides effortlessly alongside grilled chicken or fish, but I have also been known to eat a giant bowl of it standing at the counter with nothing else. A handful of olives or a spoonful of capers scattered on top takes it from simple side dish to the thing everyone talks about. It pairs especially well with anything smoky off the grill.

Storing and Making Ahead

You can make this a full day ahead and it actually improves as the flavors settle and meld together in the refrigerator. The feta will soften slightly and the potatoes will deepen in flavor, which feels like a reward for planning ahead. Just pull it out twenty minutes before serving so the olive oil loosens back up and the chill comes off.

Little Tweaks Worth Trying

Once you have the basic version down, the recipe is wide open for interpretation based on what is sitting in your fridge.

• Swap the dill for fresh mint or basil when you want a different herbal direction.
• Add a diced cucumber for extra crunch on a hot day.
• A pinch of red pepper flakes scattered over the top wakes everything up without turning it spicy.

Save

Keep this one in your back pocket for every potluck, picnic, and Tuesday night dinner that needs a little sunshine. It will never let you down.

Common Questions

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

Yes, this salad actually improves after a few hours in the fridge as the potatoes absorb more of the dressing. Just bring it to room temperature before serving for the best flavor, and add the feta right before serving if you prefer it firm.

→ What type of potatoes work best?

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

→ Should I serve this salad warm or cold?

It is delicious warm, at room temperature, or chilled. Serving it while the potatoes are still slightly warm helps them absorb the dressing more effectively. For a refreshing summer dish, chill it for at least an hour before serving.

→ What can I substitute for feta cheese?

Goat cheese crumbles make a great alternative with a similar tangy profile. For a dairy-free version, try marinated tofu cubes seasoned with lemon zest and nutritional yeast. Ricotta salata is another traditional Mediterranean option.

→ How long does potato feta salad keep in the fridge?

Store it in an airtight container and it will keep well for up to 3 days. The texture is best on the first two days. Give it a gentle toss before serving and adjust seasoning, as the flavors can mellow after refrigeration.

→ Can I add other vegetables to this salad?

Absolutely. Kalamata olives, capers, cucumber, roasted red peppers, or artichoke hearts all pair wonderfully with the Mediterranean flavors. Add sturdy vegetables at the same time as the tomatoes and delicate greens just before serving.