Briny olives, tender red potatoes, and feta make this potato salad wake up on the plate. The lemon-oregano dressing cuts through the richness, so every bite stays bright instead of heavy, and the mix of green and Kalamata olives gives you little bursts of salt and fruitiness against the creamy potatoes.
The trick here is cooling the potatoes before dressing them. Warm potatoes drink in flavor, but if they’re too hot they’ll turn the feta soft and muddy the herbs. I also like to toss the onions in with the dressing so they lose some of their sharp edge and blend into the salad instead of shouting over it.
Below, I’ve included the one step that matters most for texture, plus a few swaps that still keep the salad balanced. If you’ve ever had a potato salad go flat, this version fixes that with acidity, salt, and just enough rest time in the fridge.
The potatoes held their shape, the dressing soaked in after chilling, and the olives gave every bite a salty pop. I served it with grilled chicken and there wasn’t a spoonful left.
Save this olive potato salad for the days when you want a briny, lemony side that tastes even better after a chill in the fridge.
The Potatoes Need to Cool Before the Dressing Goes On
The mistake that flattens a lot of potato salads is dressing the potatoes at the wrong temperature. If they’re piping hot, the feta softens too much and the herbs lose their freshness. If they’re completely cold and still a little wet from chilling, the dressing sits on top instead of soaking in. You want the potatoes warm enough to absorb flavor, but cool enough to keep their shape.
Red potatoes work well because they stay firm after boiling. That matters here since the salad is tossed with olives and feta, which both add weight and texture. The goal isn’t mashy potatoes with bits mixed in. It’s clean chunks that hold together while still picking up the lemony dressing.
What Each Ingredient Is Actually Doing in This Salad
- Red potatoes — Their waxy texture keeps the salad from turning soft or gluey. Yukon Golds work too, but skip russets; they fall apart too easily for a chunky salad like this.
- Mixed olives — This is where the briny, Mediterranean character comes from. Kalamatas bring deep flavor, while green olives add sharper saltiness, so the salad tastes layered instead of one-note.
- Feta — Use a block if you can and crumble it yourself. Pre-crumbled feta is drier and often less creamy, which matters when you want those little salty pockets to cling to the potatoes.
- Olive oil, lemon juice, and red wine vinegar — The oil rounds everything out, while the lemon and vinegar keep the dressing bright enough to balance the potatoes and feta. If you only use lemon, the dressing can taste thin; the vinegar adds backbone.
- Red onion — Thin slices are important. Thick cuts stay harsh, while thin slices soften just enough in the dressing to blend in without disappearing.
- Fresh parsley — Add it at the end so it stays green and lively. Dried herbs can’t replace the fresh finish here.
Building the Salad So It Stays Bright, Not Gloopy
Boiling the Potatoes to the Right Tenderness
Start the potatoes in salted water and cook them until a fork slips in without resistance, but the cubes still hold their edges. If they’re overcooked, they’ll break apart when you toss the salad and the dressing will turn cloudy. Drain them well, then spread them out for a few minutes so the steam escapes instead of trapping moisture.
Whisking the Dressing Until It Tastes Sharp Enough
Whisk the olive oil, lemon juice, vinegar, oregano, salt, and pepper until the dressing looks slightly thickened and evenly blended. Taste it before it hits the potatoes. It should seem a touch too bold on its own because the potatoes will soften the edges. If the dressing tastes flat now, the finished salad will taste flat later.
Tossing Gently, Then Letting Time Do the Work
Add the dressing while the potatoes are still a little warm, then fold in the olives, feta, and onion with a light hand. Don’t stir like you’re mixing a casserole. You want the potatoes coated, not smashed. After the parsley goes in, chill the salad for at least 2 hours so the flavors settle and the potatoes absorb the lemony dressing.
Make It More Herb-Forward
Add chopped dill or mint along with the parsley if you want a fresher, more Greek-style finish. Dill makes the salad feel cooler and brighter, while mint gives it a cleaner edge. Use one or the other, not both, so the olives and feta still lead.
Dairy-Free Version
Skip the feta and add a handful of chopped cucumbers or extra olives for more bite. The salad loses the creamy-salty contrast that feta brings, so taste the dressing again and add a little more salt or lemon to keep the balance sharp.
No Red Wine Vinegar
Use white wine vinegar or champagne vinegar in the same amount. Apple cider vinegar works in a pinch, but it adds a sweeter note that nudges the salad away from its clean Mediterranean flavor.
Storage and Reheating
- Refrigerator: Store covered for up to 3 days. The potatoes absorb more dressing as it sits, so the flavor gets stronger and the salad tightens up a bit.
- Freezer: Don’t freeze it. The potatoes turn grainy and watery after thawing, and the feta loses its texture.
- Reheating: This salad is meant to be served cold or cool. If it’s been in the fridge awhile, let it sit at room temperature for 15 to 20 minutes and stir once before serving so the dressing loosens up.
Answers to the Questions Worth Asking
Olive Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil, add the cubed red potatoes, and boil until tender, about 10 to 15 minutes. Drain and spread potatoes on a sheet pan to cool for 5 to 10 minutes until no longer hot.
- In a large bowl, combine the cooled potatoes with mixed olives, crumbled feta, and thinly sliced red onion. Gently fold until the ingredients are evenly distributed with visible potato cubes and olive pieces.
- Whisk together olive oil, lemon juice, red wine vinegar, dried oregano, salt, and pepper until the oregano is suspended and the dressing looks uniform. Taste and adjust seasoning so the flavor is bright and briny.
- Pour the dressing over the potato mixture and toss gently until everything is coated without breaking up the potatoes. Visual cue: the feta should lightly cling to potatoes and onions should look glossy.
- Add chopped fresh parsley and toss again just to distribute the herbs. Refrigerate for 2 hours to let flavors meld, covered, until the salad is cold and set.
- Serve the Olive Potato Salad straight from the refrigerator. For best texture, keep it chilled until serving and spoon portions to show the olives and feta throughout.