Greek potato salad lands on the table with the kind of contrast that keeps people going back for another spoonful: tender potatoes, briny olives, cool feta, sweet tomatoes, and a sharp lemon-oregano dressing that clings instead of sliding off. It eats like a proper side dish, but it has enough personality to hold its own next to grilled meat, fish, or a stack of picnic plates.
The trick is in how the potatoes are handled. Red potatoes hold their shape after boiling, which matters here because you want distinct pieces, not a soft mash. The dressing is built from olive oil, lemon juice, and red wine vinegar, so it has enough acidity to wake up the potatoes without drowning them. A short chill gives the flavors time to settle in, and the salad gets better as it sits.
Below you’ll find the one thing that keeps this salad from turning heavy, the ingredient choices that matter most, and a few practical swaps if you need to work with what’s in the fridge.
The dressing soaked in perfectly after chilling, and the potatoes stayed firm instead of falling apart. I brought it to a cookout and came home with an empty bowl.
Greek potato salad with feta, olives, and lemon-oregano dressing is the kind of side that disappears after a short chill and tastes even better the next day.
The Dressing Needs Enough Acid to Cut Through the Potatoes
Potatoes are mild and absorb a lot, which is exactly why this salad can taste flat if the dressing is timid. The lemon juice and red wine vinegar do the important work here: they keep the salad from feeling starchy and heavy, and they sharpen the feta and olives instead of letting them blur together. If the salad tastes bland after tossing, it usually needs more salt and acid, not more oil.
Let the potatoes cool a bit before dressing them. They should still be warm enough to drink in flavor, but not steaming hot, or the feta starts to soften too much and the herbs lose their fresh edge. That balance gives you a salad that tastes seasoned all the way through instead of just slick on the outside.
What Each Ingredient Is Actually Doing in This Salad
- Red potatoes — These hold their shape after boiling and give you clean, tender chunks instead of a crumbly salad. Waxy potatoes matter here; russets will fall apart and make the whole bowl muddy.
- Feta cheese — Use a block if you can and crumble it yourself. Pre-crumbled feta works in a pinch, but it tends to be drier and less creamy, so it won’t melt into the dressing as nicely.
- Kalamata olives — They bring the briny, dark olive flavor that makes this taste distinctly Greek. If you need a swap, use another meaty black olive, but skip anything mild or buttery.
- Lemon juice and red wine vinegar — This combination gives the dressing brightness and structure. Lemon alone tastes softer; vinegar alone can feel sharp. Together, they keep the salad lively after chilling.
- Fresh parsley — Add it at the end so it stays green and fresh. Dried parsley won’t give the same lift, and that fresh finish matters in a salad this savory.
- Red onion — Thin slices give a clean bite without overpowering the bowl. If yours is especially sharp, soak the slices in cold water for 10 minutes and drain them well before adding.
Building the Salad So the Potatoes Hold Their Shape
Boiling the Potatoes Just Until Tender
Start the potatoes in well-salted water and cook them until a knife slips in without resistance, but the cubes still look intact. If you boil them until they’re fully collapsing, they’ll break apart when you toss the salad. Drain them well and let the steam escape for a few minutes so they don’t water down the dressing.
Mixing While the Potatoes Still Have Some Heat
Add the potatoes to the bowl while they’re warm, not hot. Warm potatoes absorb dressing better than cold ones, which means the lemon, vinegar, and oregano sink in instead of sitting on top. Toss gently with a wide spoon so the edges don’t get smashed.
Finishing With the Herbs and Chill Time
Fold in the parsley after everything else is combined so it stays bright and doesn’t bruise. Then refrigerate the salad for two hours before serving. That rest matters because the potatoes need time to take on the dressing, and the flavor settles into something balanced instead of separate ingredients in a bowl.
How to Adapt This for Different Kitchens and Diets
Make it dairy-free
Leave out the feta and add a few extra olives plus a pinch more salt. You’ll lose the creamy, salty pockets that feta brings, but the salad still tastes bold and balanced because the dressing and herbs carry it.
Use mini potatoes instead of red potatoes
Halved baby potatoes work well and look especially nice in a serving bowl. Keep the pieces about the same size so they cook evenly, or you’ll end up with a mix of soft and underdone chunks.
Add chickpeas for a heartier salad
A drained can of chickpeas turns this from a side dish into a more filling lunch. They soak up the dressing well, but they also dilute the briny punch a little, so taste again after mixing and add another pinch of salt if needed.
Storage and Reheating
- Refrigerator: Store covered for up to 4 days. The potatoes will absorb more dressing as they sit, so the salad tastes even more seasoned on day two.
- Freezer: Don’t freeze this salad. The potatoes turn grainy after thawing, and the tomatoes and feta won’t come back with the right texture.
- Reheating: This salad is meant to be served cold or cool. If it’s been in the fridge for a while, let it sit at room temperature for 15 to 20 minutes so the olive oil loosens up and the flavors wake back up.
Answers to the Questions Worth Asking
Greek Potato Salad
Ingredients
Equipment
Method
- Bring a large pot of water to a boil, then add cubed red potatoes and cook until tender, 10-15 minutes. The potatoes should offer no resistance when pierced with a fork.
- Drain the potatoes and spread them out to cool until no longer steaming, about 10-15 minutes. Stop when the surface feels warm-not-hot.
- In a large bowl, combine cooled potatoes, feta cheese, Kalamata olives, cherry tomatoes, and thinly sliced red onion. Toss just until everything is evenly distributed.
- Whisk olive oil, lemon juice, red wine vinegar, dried oregano, salt, and pepper until the mixture looks uniform, about 30 seconds. Aim for a cohesive dressing with no oregano clumps.
- Pour the dressing over the potato mixture and toss gently until the potatoes are lightly coated. The salad should look glossy rather than wet-puddled.
- Add chopped fresh parsley and toss again to distribute the herbs. Refrigerate for 2 hours before serving so the flavors meld.
