Olive potato salad lands in that sweet spot between bright and satisfying: tender red potatoes, briny olives, creamy feta, and a lemony dressing that clings to every bite instead of pooling at the bottom of the bowl. It tastes cleaner and sharper than the usual mayonnaise-heavy version, but it still eats like a proper side dish, the kind people go back to for seconds before the main plate is even cleared.
The trick is keeping the potatoes intact and letting them cool enough to absorb the dressing without turning soft or greasy. Red potatoes hold their shape well, and the mix of olive oil, lemon juice, and red wine vinegar gives the salad enough lift to balance the salt from the olives and feta. A short chill lets everything settle in and taste like one dish instead of separate ingredients.
Below, you’ll find the timing that keeps the potatoes from going mushy, the ingredient swaps that still keep the salad balanced, and the small finishing step that makes the herbs taste fresh instead of wilted.
The potatoes held their shape after chilling, and the lemon-oregano dressing soaked into every bite. I made it for dinner and ended up eating the leftovers straight from the fridge the next day.
Save this olive potato salad for the side dish that turns simple potatoes, feta, and briny olives into something bright and memorable.
The Potatoes Need to Cool Before They Meet the Dressing
If the potatoes go from the pot straight into the dressing, they absorb too much liquid too fast and the salad turns pasty around the edges. Let them drain well, then cool them until they’re just warm or room temperature. That’s the window where they still drink in flavor without falling apart.
Salt and acid also behave differently depending on temperature. Warm potatoes take on more seasoning, but hot potatoes can soften the feta and make the olives bleed their brine too aggressively. A short chill after tossing pulls everything together and gives the oregano and lemon time to settle in.
What the Feta, Olives, and Lemon Are Each Doing Here
- Red potatoes — Their waxy texture keeps the salad from turning fluffy or broken. Yukon Golds also work, but skip starchy russets; they collapse once they sit in the dressing.
- Mixed olives — Kalamata brings depth and a dark, winey brine, while green olives add sharper bite. If you only have one kind, use it, but keep the olives pitted and halved so the dressing can reach every crevice.
- Feta — Use a block if you can and crumble it yourself. Pre-crumbled feta is drier and can disappear into the salad instead of giving you those creamy-salty pockets that make each bite interesting.
- Lemon juice and red wine vinegar — The lemon gives the salad brightness, while the vinegar keeps the flavor from tasting flat after chilling. Don’t swap both for just one acid; the combination is what keeps the dressing lively.
- Fresh parsley — Stir it in at the end so it stays grassy and fresh. If you add it too early, it loses color and starts tasting tired after the chill time.
Building the Salad So the Dressing Stays Bright
Cooking the Potatoes Evenly
Start the potatoes in cold water and bring them up together so the cubes cook at the same pace. Once they’re tender, drain them well and let steam escape for a few minutes. If they stay wet, the dressing slips off instead of coating the surface.
Mixing Without Crushing
Combine the potatoes, olives, feta, and onion in a large bowl with a light hand. Use a spatula or big spoon and fold from the bottom up. If you stir like you’re making mashed potatoes, the edges break and the salad turns muddy.
Whisking the Dressing Until It Clings
Whisk the olive oil, lemon juice, vinegar, oregano, salt, and pepper until the mixture looks slightly emulsified. It won’t get thick like mayonnaise, but it should look unified instead of separated. Pour it over while the potatoes are still slightly warm so they catch more flavor.
The Chill That Pulls It Together
Refrigerate the salad for at least 2 hours before serving. That resting time softens the onion, lets the feta season the potatoes, and gives the olives time to spread their briny flavor through the bowl. Right before serving, taste again and add salt or lemon if the potatoes absorbed more than you expected.
How to Adapt This for a Different Table
Dairy-Free Version
Leave out the feta and add a handful of chopped cucumber or extra parsley for freshness. You lose the creamy-salty pockets, so season the dressing a little more boldly and let the olives carry more of the savory note.
More Mediterranean and Less Sharp
Add chopped cucumber, cherry tomatoes, or a spoonful of capers if you want the salad to lean more Greek-style. Tomatoes add juiciness, but they also loosen the bowl, so seed them if you don’t want extra liquid collecting at the bottom.
Using What You Have on Hand
Shallot can stand in for red onion if you want a milder bite, and dried dill can replace some of the parsley for a different herbal edge. Keep the olive-to-potato ratio the same, or the salad starts tasting like plain potatoes with random mix-ins instead of a composed side.
Storage and Reheating
- Refrigerator: Store covered for up to 3 days. The potatoes will firm up a little, but the flavor gets better after the first day.
- Freezer: Don’t freeze this salad. The potatoes turn grainy and the feta becomes unpleasantly crumbly after thawing.
- Reheating: Serve it cold or let it sit at room temperature for 20 to 30 minutes. If you warm it, the feta softens too much and the dressing can separate.
Answers to the Questions Worth Asking
Olive Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil over high heat, then boil the red potatoes until tender, 10-15 minutes. Visual cue: pierce easily with a fork and the cubes should break apart slightly at the edges.
- Drain the potatoes and spread them out to cool until no longer hot, about 10 minutes. Visual cue: the surface looks matte and the steam stops.
- Combine the cooled potatoes with the mixed olives, feta, and red onion in a large bowl. Visual cue: olives and feta should be evenly distributed throughout the potato cubes.
- Whisk together the olive oil, lemon juice, red wine vinegar, dried oregano, salt, and pepper until the dressing looks smooth and emulsified. Visual cue: the mixture turns slightly opaque and thick enough to cling.
- Pour the dressing over the potato mixture and toss gently until everything is coated. Visual cue: potatoes glisten and the feta begins to lightly streak the dressing.
- Add the chopped fresh parsley and toss just until combined. Visual cue: green flecks are visible throughout the salad.
- Refrigerate the salad for 2 hours before serving to let the flavors meld. Visual cue: the salad firms up slightly and looks more cohesive when stirred.
