Potato and Feta Salad

The window was open and a warm breeze kept flipping my recipe notebook pages while I was trying to juggle a pot of boiling potatoes and a phone call with my mother. She was telling me about a salad she had at a taverna in Crete, something simple with potatoes and feta that sounded almost too basic to be memorable. I scribbled down what I could between stirring and listening, and by the time we hung up, the potatoes were perfectly tender and my kitchen smelled like summer.

I brought a massive bowl of this to a neighbors rooftop gathering last August, fully expecting it to sit politely beside the hummus and chips. It was the first thing emptied, and three people asked for the recipe before the sun went down.

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 effort.
• Cherry tomatoes (100 g): Halved just before tossing so they release a little juice that blends into the dressing.
• Red onion (1 small): Thinly sliced is key here, soak the slices in cold water for five minutes if you find raw onion too sharp.
• Feta cheese (150 g): A decent block of feta crumbled by hand gives you those satisfying chunky and creamy bits in every bite.
• Fresh parsley (3 tbsp) and dill (2 tbsp): Fresh is non negotiable, dried herbs will make this taste like a completely different and much sadder salad.
• Extra virgin olive oil (4 tbsp): Use the good stuff here since it is a raw dressing and the flavor really comes through.
• Lemon juice (2 tbsp): Freshly squeezed only, the bottled version tastes flat and metallic against the feta.
• Dijon mustard (1 tsp): Just enough to bind the dressing and add a gentle warmth without announcing itself.
• Garlic (1 clove): Minced very fine so it perfumes the salad without catching anyone off guard in a single bite.
• Salt and black pepper: Season in layers, a little in the potato water, a little in the dressing, and a final check at the end.

Instructions

Cook the potatoes:

Drop the scrubbed potatoes into a large pot of well salted boiling water and cook for 15 to 20 minutes until a fork slides in with gentle resistance. Drain them and let them steam off for just a minute so they are warm but not scalding to handle.

Cut and coat warm:

Halve or quarter the potatoes into bite sized pieces and tumble them into a big bowl. While they are still warm, pour over half the olive oil and all the lemon juice, tossing gently so each piece gets a glossy coat and starts drinking in the flavor.

Add the fresh bits:

Scatter in the halved cherry tomatoes, the slivered red onion, and all the chopped parsley and dill. Toss lightly so you do not bruise the herbs or crush the tomatoes.

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 unified. Pour it over the salad and fold everything together with a gentle hand.

Finish with feta:

Crumble the feta over the top in rough, uneven pieces and fold it in just once or twice so you get pockets of creamy saltiness rather than a uniform mush. Taste a potato and adjust the salt, pepper, or even an extra squeeze of lemon if it needs brightness.

Save

There is something quietly powerful about a potato salad that does not rely on mayonnaise or heaviness to win people over.

Serving Ideas

This salad sits happily next to grilled chicken, baked salmon, or a plate of roasted vegetables, and it is substantial enough to be lunch on its own with some crusty bread. I have also been known to eat it standing at the counter straight from the mixing bowl.

Smart Swaps

If you are not a dill person, torn basil leaves or a handful of fresh mint will steer the salad in a slightly sweeter direction that pairs especially well with the feta. A handful of kalamata olives or a spoonful of drained capers folded in at the end adds a briny punch that makes the whole thing sing.

Storing Leftovers

This keeps well in the fridge for up to two days, though the tomatoes will soften and the herbs may darken slightly overnight, which is perfectly fine for a lunchbox but less photogenic for guests.

• Give leftovers a quick drizzle of olive oil and a stir before serving to wake everything up.
• Do not refrigerate the feta separately, let it mingle with the potatoes and absorb the dressing.
• Bring it back to room temperature for the best flavor if you are eating it the next day.

Save

Some of the best things in the kitchen are the simplest ones, and this salad has a way of proving that point every single time.

Recipe FAQs

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

Yes, this salad actually improves as it rests. You can prepare it up to 24 hours in advance and store it covered in the refrigerator. The flavors meld together beautifully overnight. Just give it a gentle toss before serving and consider adding a fresh squeeze of lemon juice to brighten it up.

→ 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. Waxy potatoes like fingerlings or red potatoes also work great. Avoid starchy varieties like Russets, as they tend to break apart and become mealy when tossed with the dressing.

→ Should I serve this salad warm or cold?

This salad 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. For the best flavor development, let it sit at room temperature for about 30 minutes before serving if you've refrigerated it.

→ What can I substitute for feta cheese?

If you want a dairy-free option, try cubed avocado or a sprinkle of nutritional yeast for creaminess. Goat cheese makes a tangy alternative with a similar crumbly texture. For a vegan version, store-bought vegan feta or marinated tofu cubes work well. Keep in mind these swaps will change the flavor profile slightly.

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

Stored in an airtight container, this salad keeps well for 3 to 4 days in the refrigerator. The feta may soften over time and the herbs might lose some vibrancy, but the overall flavor remains excellent. Avoid freezing, as the texture of both the potatoes and feta will deteriorate significantly after thawing.

→ What main dishes pair well with this Mediterranean salad?

This salad pairs wonderfully with grilled chicken, lamb skewers, or baked fish like salmon and cod. It also complements roast vegetables, kebabs, or a spread of hummus and warm pita bread. For a complete vegetarian meal, serve it alongside stuffed bell peppers or a hearty grain bowl.