Golden potatoes, briny feta, and a sharp lemon-herb dressing make this potato and feta salad feel fresh instead of heavy. The potatoes stay tender but intact, the feta gives little salty bursts in every bite, and the olives bring the kind of savory edge that keeps people going back for another spoonful.
What makes this version work is timing. The potatoes cool just enough to hold their shape, then they get tossed with the dressing while they’re still warm so they drink in the lemon and oregano without turning mushy. The feta gets folded in at the end, which keeps it from disappearing into the bowl.
Below, I’m walking through the small choices that matter here: which potatoes hold up best, when to add the herbs, and how long to chill it so the flavors settle without dulling the texture.
The potatoes held their shape after chilling, and the dressing soaked in enough that every bite tasted bright and salty without getting watery.
Save this potato and feta salad for the next time you want a bright Greek-style side with lemon, olives, and creamy crumbles.
The Trick to Keeping the Potatoes Tidy After Dressing Them
Potato salads go wrong when the potatoes get dressed after they’ve cooled completely and the outside has tightened up. At that point, the lemon and oil mostly sit on the surface instead of soaking into the potatoes, and the bowl tastes flat. Warm potatoes absorb the dressing better, but they still need to be cool enough that the feta doesn’t melt and the tomatoes don’t slump.
The other thing that matters here is the cut. Cubes that are too small break apart during tossing; cubes that are too large stay bland in the center. Red potatoes are the right choice because they hold their shape and have a waxy texture that stays pleasant even after chilling.
- Warm potatoes — They take on the dressing while the centers are still open and receptive.
- Red potatoes — Their waxy texture stays intact instead of turning fluffy and fragile.
- Gentle tossing — This keeps the potatoes in chunks, not mashed salad.
What Each Ingredient Is Doing in the Bowl
- Red potatoes — These are the backbone of the salad. They stay firm after boiling and hold up through chilling better than starchy potatoes like russets.
- Feta cheese — Buy a block and crumble it yourself if you can. Pre-crumbled feta is drier and less creamy, and that matters in a salad this simple.
- Kalamata olives — They add salt and depth that plain black olives can’t quite match. If you need a swap, use another briny olive, not a mild one.
- Cherry tomatoes — They bring juiciness and a little sweetness. Cut them in half so they blend into the salad instead of rolling around the bowl.
- Red onion — Thin slices are important here. Thick pieces can dominate every bite, while thin ones give you sharpness without taking over.
- Olive oil and lemon juice — This dressing should taste bright and savory, not oily. Use a good olive oil here because it’s one of the only places the flavor can really show.
- Oregano and parsley — Oregano gives the Greek character, and parsley keeps the salad from tasting too heavy or one-note.
Building the Salad So It Tastes Better After It Chills
Boiling the Potatoes Just to Tender
Cook the potatoes until a knife slips in without resistance, but stop before they start falling apart at the edges. Drain them well and let the steam escape for a few minutes so the dressing doesn’t slide off into a watery puddle. If the potatoes are still dripping wet, the lemon gets diluted and the feta loses its punch.
Mixing the Dressing While the Potatoes Cool
Whisk the olive oil, lemon juice, oregano, parsley, salt, and pepper until it looks emulsified and slightly thickened. That little bit of body helps the dressing cling to the potatoes instead of pooling at the bottom. If you taste it and it seems aggressive, that’s fine; chilled potatoes tame the sharpness.
Tossing Without Breaking the Pieces
Add the dressing while the potatoes are still slightly warm, then fold in the feta, olives, tomatoes, and onion with a soft hand. A rubber spatula works better than a heavy spoon because it moves the ingredients without crushing them. The salad should look glossy and chunky, not stirred into paste.
Letting the Flavors Settle in the Fridge
One hour of chilling is enough for the potatoes to absorb the dressing and for the onion to soften just a little. Longer than that is fine too, but the tomatoes will start to lose their firmer bite after a while. If the salad tastes dull after chilling, it usually needs a pinch more salt or a small squeeze of lemon right before serving.
How to Adjust This Greek Potato Salad for Different Tables
Dairy-Free Version
Leave out the feta and add a handful of chopped cucumber or extra olives for contrast. You’ll lose the creamy-salty bursts, so finish with a little more salt and lemon to keep the salad lively.
No-Olive Swap
If olives aren’t your thing, use chopped capers or leave them out and add a touch more feta. The salad will taste cleaner and less briny, so a pinch of extra oregano helps bring back some depth.
Make It Ahead for a Crowd
Cook the potatoes and mix the dressing a day ahead, then combine everything a few hours before serving. Hold back a little feta and parsley for the top so the salad still looks fresh after chilling.
Gluten-Free and Naturally Vegetarian
This salad is already gluten-free and vegetarian as written. The only thing to watch is the feta and olives you buy if you’re cooking for someone with an allergy, since some brands are packed with additives or cross-contaminated in shared facilities.
Storage and Reheating
- Refrigerator: Keeps for 3 days. The potatoes soften a bit, but the flavor gets better on day two.
- Freezer: Don’t freeze this one. The potatoes turn grainy and the tomatoes collapse after thawing.
- Reheating: This salad is best served cold or at cool room temperature. If it has been refrigerated hard, let it sit out for 15 to 20 minutes and refresh it with a tiny splash of lemon and olive oil instead of heating it.
Questions I Get Asked About This Recipe
Potato and Feta Salad
Ingredients
Equipment
Method
- Bring a Dutch oven of water to a boil over high heat and add the cubed red potatoes. Boil until tender, about 15 to 20 minutes, then drain and let cool completely.
- In a large bowl, combine the cooled potatoes with the feta cheese, Kalamata olives, cherry tomatoes, and red onion. Toss gently until evenly distributed and set aside.
- In a small bowl, whisk together olive oil, lemon juice, fresh oregano, fresh parsley, salt, and black pepper. Whisk until the dressing is well combined and slightly emulsified.
- Pour the dressing over the potato mixture and toss gently until coated. Fold carefully so the potatoes stay intact.
- Cover and refrigerate the salad for 1 hour before serving. Serve cold for best flavor, with feta and olives staying creamy and briny.
