Potato and Feta Salad

The best potato salad I ever ate wasnt at some fancy restaurant. It was sitting on a cracked plastic table at a friends rooftop barbecue in July, sweat running down my glass of lemonade, the city humming below us. Her Greek grandmother had thrown it together with whatever was in the fridge, and I could not stop eating it. That tangy, herby, creamy mess of a salad sent me on a pursuit that lasted through three summers until I finally nailed my own version.

I brought this to a park potluck once and watched a woman I had never met eat three helpings while telling me about her childhood in Thessaloniki. She said the dill reminded her of her mothers kitchen, and honestly I almost cried into my Tupperware.

Ingredients

• Baby potatoes (800 g): Halved and scrubbed, these hold their shape beautifully and their tender skins add texture without peeling.
• Red onion (1 small): Thinly sliced for a sharp bite that softens when it meets the warm dressing.
• Cherry tomatoes (100 g): Halved so their sweetness bursts through each forkful.
• Cucumber (1 small): Diced for a cool crunch that balances the warm potatoes.
• Baby spinach or arugula (100 g, optional): Adds a peppery or earthy note and a splash of green that makes everything look vibrant.
• Feta cheese (150 g): Crumbled into chunky pieces, it melts slightly into the warm potatoes and creates little salty clouds throughout.
• Extra virgin olive oil (3 tbsp): Use the good stuff here since it is the backbone of the dressing.
• Lemon juice (1 tbsp): Brings brightness that wakes up every ingredient.
• Red wine vinegar (1 tbsp): Layers a second acid note that gives the dressing more complexity than lemon alone.
• Dijon mustard (1 tsp): Acts as the emulsifier that holds the dressing together and adds a gentle heat.
• Garlic (1 clove): Finely minced so it disperses evenly without overpowering any single bite.
• Salt and black pepper: Season to taste because potato quantities and feta saltiness vary wildly.
• Fresh dill (2 tbsp): The soul of this salad, chopped just before adding to preserve its feathery aroma.
• Fresh parsley (2 tbsp): Rounds out the herbs with a clean, grassy finish.

Instructions

Boil the potatoes:

Drop the halved baby potatoes into a large pot of well salted boiling water and cook for 15 to 20 minutes until a fork slides through the centers with zero resistance. Drain them gently and let them cool just enough that you can handle them without burning your fingers.

Whisk the dressing:

While the potatoes rest, combine the olive oil, lemon juice, vinegar, mustard, garlic, salt, and pepper in a small bowl and whisk aggressively until the mixture looks cloudy and thickened. Taste it on your finger and adjust the salt before moving on.

Build the salad:

Pile the still warm potatoes into a large bowl with the red onion, tomatoes, cucumber, and greens if you are using them. The warmth opens up the vegetables and helps the dressing cling to every surface.

Dress and toss:

Pour the dressing over everything and fold gently with a large spoon, lifting from the bottom rather than stirring in circles so the potatoes do not break apart. Take your time here because even coating is what separates a good salad from a great one.

Add feta and herbs:

Scatter the crumbled feta, dill, and parsley across the top and toss once or twice just to distribute them without turning the feta into paste. You want visible, creamy chunks throughout.

Taste and serve:

Give it one final taste, add more salt or pepper if needed, and serve it warm or at room temperature when the flavors are at their loudest.

Save

One August evening I ate a bowl of this standing barefoot in my kitchen with the window open, radio on, not even bothering to sit down. Some meals do not need a table or a occasion.

Smart Swaps and Additions

Toss in a handful of kalamata olives or capers if you want briny depth, or swap the dill for fresh mint when you are craving something cooler and more unexpected. Roasted red peppers, chickpeas, or a squeeze of anchovy paste into the dressing all work beautifully for turning this into a heartier main.

Serving Suggestions

This salad is happiest sitting next to grilled chicken thighs, a piece of salmon with crispy skin, or simply on its own with thick crusty bread for lunch. I have also been known to eat the leftovers cold from the fridge the next morning and honestly it might be even better that way.

Storage and Make Ahead

You can boil the potatoes and mix the dressing a day in advance, keeping them separate in the fridge until you are ready to eat. The assembled salad holds well for about two days, though the greens will wilt and the feta softens considerably after that.

• Bring dressed leftovers to room temperature before eating because cold oil mutes all the flavor.
• Store in a glass container rather than plastic to keep any lingering garlic smell from taking over your fridge.
• Give it a quick toss and a pinch of fresh herbs right before serving to wake it back up.

Save

This is the kind of unassuming recipe that earns a permanent spot in your rotation without ever demanding attention. Make it once and you will find yourself reaching for baby potatoes every time summer rolls around.

Common Recipe Questions

→ 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. For the best flavor, let it come to room temperature before serving, and consider adding the fresh herbs just before serving to keep them vibrant.

→ What type of potatoes work best for this salad?

Baby potatoes or waxy varieties like fingerlings, Yukon Golds, or new potatoes hold their shape well after boiling. Avoid starchy potatoes like Russets, which tend to break apart and become mealy when tossed with the dressing.

→ How long do leftovers last in the fridge?

Leftovers will keep well for 3 to 4 days when stored in an airtight container in the refrigerator. The flavors actually develop and improve after a day of resting, making it a great make-ahead option for gatherings.

→ Can I serve this salad warm or cold?

This salad is delicious served warm, at room temperature, or chilled. Serving it slightly warm allows the potatoes to absorb the dressing more effectively. If serving cold, give it a gentle toss and taste for seasoning before plating.

→ What can I substitute for feta cheese?

For a dairy-free version, try a plant-based feta alternative or cubed extra-firm tofu seasoned with lemon juice and nutritional yeast. Goat cheese or halloumi crumbles also work well if you're not strictly avoiding dairy but want a different flavor profile.

→ What main dishes pair well with this potato feta salad?

This salad pairs wonderfully with grilled chicken, lamb chops, or barbecued fish like salmon. For a vegetarian spread, serve it alongside hummus, warm pita, and roasted vegetables. It also complements burgers and kebabs beautifully at summer cookouts.