Greek potato salad earns its place because it tastes bright, salty, and hearty at the same time, with potatoes that stay intact instead of turning mushy under the dressing. The best versions have enough acid to wake up every bite, enough olive oil to carry the herbs, and enough feta and olives to make the whole bowl taste seasoned from the inside out.
This version works because the potatoes are cooled before the dressing goes on, which keeps the feta from melting and stops the tomatoes from getting watery too fast. Red potatoes hold their shape well, and the lemon, red wine vinegar, and oregano do the heavy lifting so you don’t need a heavy mayonnaise base to make the salad feel satisfying.
Below, you’ll find the little details that make this salad hold up for a party or a weeknight meal: when to salt the potatoes, how to keep the dressing lively after chilling, and the swaps that still give you that Greek-inspired balance of creamy, briny, and fresh.
The dressing soaked in after chilling and the potatoes stayed firm, not soggy. The feta and olives made every bite taste balanced, and it was even better the next day.
Love the salty feta, briny olives, and lemon-oregano dressing in this Greek potato salad? Save it to Pinterest for picnics, potlucks, and make-ahead lunches.
The Trick to Keeping the Potatoes Firm Instead of Watery
The biggest mistake with potato salad is dressing hot potatoes and expecting the texture to survive. Warm potatoes absorb flavor fast, which sounds helpful, but they also soften under the acid and start to break down when you toss them. For this salad, you want the potatoes tender all the way through, then cooled enough that the feta stays crumbly and the tomatoes keep their shape.
Red potatoes are the right choice here because they hold together better than starchy baking potatoes. Cutting them into even cubes helps them cook at the same rate, and draining them well keeps the dressing from sliding off into a thin pool at the bottom of the bowl. The chill time matters too; that’s when the lemon and oregano settle in and the whole salad starts tasting unified instead of separately dressed.
What Each Ingredient Is Actually Doing in This Greek Potato Salad
- Red potatoes — These give you a salad that holds its shape after chilling. Waxy potatoes work best because they stay tender without collapsing, and the skin adds just enough texture that the bowl doesn’t turn soft and pasty.
- Feta cheese — Feta adds salt, creaminess, and a sharp edge that makes the dressing taste brighter. Use a block if you can and crumble it yourself; pre-crumbled feta is drier and doesn’t melt into the potatoes the same way.
- Kalamata olives — These bring the briny backbone of the dish. If you swap them, use another deeply flavored olive rather than mild canned black olives, or the salad loses its Greek character.
- Lemon juice and red wine vinegar — The combination keeps the dressing lively after it chills. Lemon gives freshness, while vinegar adds a rounder tang that still tastes good after the potatoes have soaked it in.
- Fresh parsley — This is the finish that keeps the salad from tasting heavy. Add it at the end so it stays green and fresh instead of fading into the dressing.
Building the Bowl Without Crushing the Potatoes
Cooking the Potatoes Until Just Tender
Start the potatoes in salted water and cook them until a knife slides in without resistance, but the cubes still hold their edges. If you boil them until they fall apart at the surface, the salad turns dense and mashy once you toss it. Drain them well and let the steam escape before you add anything else.
Mixing the Dressing While the Potatoes Cool
Whisk the olive oil, lemon juice, vinegar, oregano, salt, and pepper together until the dressing looks slightly thickened and not separated. This is the moment to taste it; the dressing should taste a touch sharp on its own because the potatoes will soften it later. If it tastes flat now, it will taste flat after chilling too.
Tossing Everything Gently and Chilling
Add the potatoes, feta, olives, tomatoes, and onion to the bowl, then pour the dressing over the top and fold it together with a light hand. You want the potatoes coated, not smashed. Stir in the parsley last, cover the bowl, and chill for two hours so the flavors settle and the salad eats cold, bright, and finished.
How to Adapt This for a Different Table
Dairy-Free Version
Leave out the feta and add a handful of chopped cucumbers or extra tomatoes for freshness. The salad will lose some salt and creaminess, so bump the seasoning in the dressing and add a few extra olives to keep the bowl balanced.
More Filling, Less Side Dish
Add canned chickpeas that have been rinsed and dried well. They pick up the dressing and turn the salad into something closer to a light lunch, though you’ll want an extra spoonful of olive oil because chickpeas soak up seasoning fast.
No Kalamata Olives on Hand
Use another briny olive with a firm texture, like Castelvetrano for a milder result or another black olive if that’s what you have. Just know the flavor shifts: milder olives make the salad softer and sweeter, while Kalamatas give it that unmistakable salty bite.
Make-Ahead for a Party
Cook the potatoes and mix the dressing a day ahead, then combine everything a few hours before serving. If you toss in the tomatoes too early, they soften and leak juice; adding them closer to serving keeps the salad cleaner and brighter.
Storage and Reheating
- Refrigerator: Keeps for 3 days in a covered container. The potatoes will absorb more dressing as it sits, so the salad tastes even more seasoned on day two.
- Freezer: Don’t freeze this one. Potatoes turn grainy and watery after thawing, and the feta loses its texture completely.
- Reheating: This salad is meant to be served cold or cool. If it comes straight from the fridge and tastes muted, let it sit at room temperature for 15 to 20 minutes and add a small pinch of salt or a squeeze of lemon instead of heating it.
Answers to the Questions Worth Asking
Greek Potato Salad
Ingredients
Equipment
Method
- Bring a stockpot of water to a boil, then add the cubed red potatoes and cook until tender, 10–15 minutes.
- Drain the potatoes and spread them on a sheet pan to cool, 10–15 minutes, until no longer hot to the touch.
- In a mixing bowl, combine the cooled potatoes, crumbled feta, Kalamata olives, halved cherry tomatoes, and thinly sliced red onion.
- Gently toss just until the potatoes are coated with the feta and vegetables, using a light hand so the potato cubes stay intact.
- Whisk together the olive oil, lemon juice, red wine vinegar, dried oregano, salt, and pepper until combined and glossy, 30–60 seconds.
- Pour the dressing over the potato mixture and toss gently until evenly coated, 1–2 minutes.
- Fold in the chopped parsley and toss once more, then refrigerate the salad for 2 hours to let the flavors set.
- Serve cold, with any extra parsley on top, showing the feta and olives throughout the bowl.
