Greek potato salad lands with the kind of bright, briny balance that keeps people going back for another spoonful. The potatoes stay tender without turning mushy, the feta breaks into creamy little pockets, and the lemon-oregano dressing soaks into every bite instead of sitting on top. It tastes sturdy enough for a cookout table, but the fresh herbs and tomatoes keep it light enough to want on a regular weeknight.
What makes this version work is timing and contrast. The potatoes need to cool just enough to hold their shape, but not so long that they stop absorbing the dressing. I also like tossing the potatoes with the vinaigrette while they’re still slightly warm; that’s when the lemon, vinegar, and oregano really get pulled into the centers instead of coating the outside only. The olives and feta bring salt, but they’re not there to overwhelm the dish, so the dressing stays clean and sharp.
Below, you’ll find the small details that matter here: how to keep the potatoes from splitting, which ingredient can be swapped without losing the Greek-style balance, and what to do if you want to make it ahead for a crowd.
I tossed the dressing with the potatoes while they were still warm, and it soaked in instead of sliding off. The feta stayed creamy, the olives gave it a salty punch, and it was even better after chilling overnight.
Save this Greek Potato Salad for the lemon-oregano dressing, feta, and olives that turn simple potatoes into a bright make-ahead side.
The Trick to Keeping the Potatoes Intact After Dressing
The biggest mistake with potato salad is overcooking the potatoes until the cubes start collapsing when you stir them. Red potatoes are the right choice here because they hold their shape and keep a pleasant bite even after chilling. Cut them into even pieces so they finish at the same time, then drain them well; extra water on the potatoes will dilute the dressing and wash out the sharpness you want from the lemon and vinegar.
The other thing that matters is when the dressing goes on. Warm potatoes absorb flavor better than cold ones, so toss them shortly after draining, once the steam has mostly stopped but the centers are still warm. That gives you a salad that tastes seasoned all the way through instead of one that tastes good only on the surface.
What the Feta, Olives, and Lemon Are Each Doing Here
- Red potatoes — Their waxy texture holds up after boiling and chilling. If you swap in russets, the salad turns soft and crumbly instead of clean and chunky.
- Feta cheese — Feta adds salt, tang, and creamy edges that melt slightly into the warm potatoes. Buy a block and crumble it yourself if you can; pre-crumbled feta is drier and less flavorful.
- Kalamata olives — These bring the deep, savory bite that makes the salad taste Greek instead of just lemony. If you need a substitute, use another briny black olive, but expect a milder result.
- Red wine vinegar and lemon juice — The two acids work together: lemon gives freshness, vinegar gives backbone. Don’t replace both with only one or the dressing gets flatter and less layered.
- Fresh parsley — Add it at the end so it stays bright and doesn’t disappear into the dressing. Dried parsley won’t give the same lift, so this is one place I wouldn’t cut corners.
Building the Salad So It Tastes Better After Chilling
Cooking the Potatoes to the Right Point
Start the potatoes in cold salted water and bring them up together so the centers cook evenly. Pull them when a knife slides in with just a little resistance; if they’re falling apart in the pot, they’re already too far gone for salad. Drain them thoroughly and let the steam escape for a few minutes so the dressing doesn’t get watered down.
Whisking the Dressing Until It Tastes Sharp
Whisk the olive oil, lemon juice, vinegar, oregano, salt, and pepper until the dressing looks slightly thickened and well blended. It should taste a touch sharper than you want the finished salad to taste, because the potatoes and feta soften that edge as they sit. If the dressing tastes flat now, it will taste flat later.
Tossing Without Breaking the Potatoes
Add the dressing to the potatoes and fold gently with a wide spoon or spatula. The goal is to coat every piece without smashing the cubes into mash. Stir in the feta, olives, tomatoes, and onion after the potatoes are dressed so the mix stays distinct and the feta doesn’t disappear too early.
Letting the Salad Rest Long Enough
Chill the finished salad for at least 2 hours before serving. That resting time lets the potatoes absorb the lemony dressing and gives the onion a chance to soften. If you serve it immediately, it will still taste good, but the flavors won’t have settled into each other yet.
How to Adapt This for Different Tables and Different Diets
Dairy-Free Version
Leave out the feta and add extra olives plus a little more salt to keep the salad balanced. You lose the creamy, salty crumbles, but the lemon, vinegar, and herbs still carry the dish well.
Make It More Substantial
Add diced cucumber, chopped bell pepper, or a handful of chickpeas if you want the salad to eat more like a light lunch. Chickpeas add a nutty bite and hold the dressing well, while cucumber brings crunch but also extra moisture, so dry it well first.
Swap the Herb Profile
Parsley keeps the salad clean and fresh, but dill or mint can take it in a different direction. Dill reads a little more classic with potatoes, while mint makes the whole bowl taste brighter and more Mediterranean; use one, not both, or the flavor gets busy.
Storage and Reheating
- Refrigerator: Store in an airtight container for up to 3 days. The potatoes will firm up a bit as they chill, and the dressing will mellow.
- Freezer: Don’t freeze this salad. The potatoes turn grainy and the feta loses its texture after thawing.
- Reheating: This salad is meant to be served cold or cool. If you want to take the chill off, leave it at room temperature for 20 to 30 minutes before serving; microwaving will soften the potatoes and make the feta greasy.
Answers to the Questions Worth Asking
Greek Potato Salad
Ingredients
Method
- Boil the cubed red potatoes in salted water until tender, about 15–20 minutes, then drain and cool completely at room temperature.
- In a large bowl, combine the cooled potatoes with feta, Kalamata olives, cherry tomatoes, and red onion, stirring until evenly distributed.
- Whisk olive oil, lemon juice, red wine vinegar, dried oregano, salt, and pepper until the dressing looks glossy and well combined.
- Pour the dressing over the potato mixture and toss gently until everything is coated.
- Fold in the chopped parsley, cover, and refrigerate for 2 hours before serving.
