Olive potato salad lands in that sweet spot between hearty and bright. The potatoes stay tender but hold their shape, the olives bring a briny punch, and the feta melts just enough at the edges to coat everything in a salty, creamy bite. It eats like a potato salad that went on vacation to the Mediterranean and came back with better manners.
The trick is keeping the potatoes from turning mushy and giving the dressing enough sharpness to cut through the starch. Red potatoes are the right call here because they stay intact after boiling, and the lemon, vinegar, and oregano dressing needs to go onto potatoes that are still just warm enough to soak in the flavor without falling apart. I also like adding the onion before the chill time so it softens and stops tasting harsh.
Below, you’ll find the detail that matters most with this salad: when to dress it, how long it needs to chill, and how to adjust the briny balance if your olives or feta run extra salty.
The potatoes held their shape, and the lemon dressing soaked in after chilling without making everything soggy. I used Kalamata olives and feta, and the balance was spot on after a couple hours in the fridge.
Save this olive potato salad for a briny, lemony side that gets even better after a chill in the fridge.
The Part Most Potato Salads Get Wrong: Dressing the Potatoes Too Late
The biggest mistake in potato salad is waiting until everything is fully cold before the dressing goes on. Cold potatoes don’t absorb flavor the same way, and you end up with a salad that tastes seasoned on the outside and bland in the middle. Here, the potatoes get dressed while they’re still slightly warm, which lets the lemon, vinegar, and olive oil soak into the surface instead of sliding off.
Another thing worth watching is the cut size. If the cubes are too small, they break down during tossing and chilling. Aim for pieces that are bite-size but substantial enough to stay intact after a gentle stir. You want a salad with defined potatoes, not mashed edges.
What Each Ingredient Is Actually Doing in This Salad
- Red potatoes — These hold their shape better than starchy baking potatoes and give the salad its proper texture. If you swap them, waxy potatoes are the closest match; avoid russets unless you want the salad to break down.
- Mixed olives — Kalamata gives depth, green olives bring sharper salt, and the combination keeps the salad from tasting flat. Use pitted olives and halve them so they distribute evenly without overpowering a single bite.
- Feta — This adds the creamy-salty finish that makes the salad taste complete. Buy a block and crumble it yourself if you can; pre-crumbled feta is drier and can disappear into the dressing instead of staying in soft little pockets.
- Lemon juice and red wine vinegar — The two acids work together to brighten the potatoes and balance the olives. If you only use one, the salad can taste one-note; both give it a cleaner, more layered sharpness.
- Olive oil — This carries the dressing and rounds out the acidity. A decent extra-virgin olive oil matters here because there isn’t much cooking to hide behind, but you don’t need the most expensive bottle on the shelf.
- Fresh parsley — Add it at the end so it stays lively and doesn’t turn dull in the fridge. If you want a more herbaceous finish, dill works too, but parsley keeps the Mediterranean profile cleaner.
Building the Salad So It Holds Together After Chilling
Boiling the Potatoes Until Just Tender
Start the potatoes in well-salted water and cook them until a knife slips in with little resistance, but the cubes still hold their corners. If they go past that point, the salad turns soft before it ever hits the bowl. Drain them well and let steam escape for a minute or two so the dressing doesn’t get watered down.
Mixing While the Potatoes Are Warm
Combine the potatoes with the olives, onion, and feta while they’re still warm enough to take on flavor. Then whisk the dressing until the lemon juice and oil look cohesive, not separated, and pour it over right away. Toss gently with a spoon or spatula; rough stirring is how you end up with smashed potatoes and cloudy dressing.
Letting the Chill Time Do Its Work
This salad needs time in the fridge for the flavors to settle into each other. Two hours is the minimum if you want the onion to mellow and the dressing to feel integrated. If it tastes a little sharp right after mixing, that usually means it just needs more time, not more salt.
Make It Dairy-Free Without Losing the Briny Bite
Skip the feta and add a handful more olives plus extra herbs. You’ll lose the creamy-salty pockets, but the salad becomes cleaner and sharper, with the dressing taking center stage. A spoonful of capers can help replace some of that salty depth if you want a more assertive finish.
Add Cucumber for a Fresher, More Saladic Version
Diced cucumber adds crunch and a lighter feel, but it also releases water as it sits. If you go this route, seed it first and add it just before serving so the dressing doesn’t get diluted. The result is more refreshing, but less rich.
Use Baby Potatoes for a More Elegant Look
Baby red or Yukon gold potatoes can be halved instead of cubed, which gives the salad a prettier, more rustic look. They’re a little less absorbent than cubed potatoes, so let them sit with the dressing a bit longer before serving. The flavor stays the same, but the texture is slightly firmer.
Storage and Reheating
- Refrigerator: Keeps for 3 to 4 days. The potatoes soften a little as they sit, but the flavor gets even better by day two.
- Freezer: I don’t recommend freezing this salad. Potatoes and feta both change texture after thawing, and the dressing can separate.
- Reheating: This salad is meant to be served chilled or at cool room temperature. If it has been in the fridge, let it sit out for 15 to 20 minutes before serving so the olive oil loosens and the flavors open up.
Questions I Get Asked About This Recipe
Olive Potato Salad
Ingredients
Equipment
Method
- Bring a pot of water to a boil in a Dutch oven, then add cubed red potatoes and boil until tender, about 20 minutes. Visual cue: a knife should slide in easily with little resistance.
- Drain the potatoes and cool them until no longer steaming. Visual cue: the cubes look dry on the surface and are warm, not hot.
- Combine the cooled potatoes, pitted and halved mixed olives, crumbled feta cheese, and thinly sliced red onion in a bowl and toss to distribute evenly. Visual cue: feta flecks and olive pieces are visible throughout.
- Whisk together olive oil, lemon juice, red wine vinegar, dried oregano, salt, and pepper until the dressing looks uniform. Visual cue: the mixture turns slightly opaque and evenly speckled with oregano.
- Pour the dressing over the potato mixture and toss gently until everything is coated. Visual cue: the potatoes look glossy and the olives and feta cling to the cubes.
- Add chopped fresh parsley and toss again. Visual cue: green flecks are evenly scattered across the salad.
- Refrigerate the salad for 2 hours before serving. Visual cue: it thickens slightly as flavors meld and the potatoes become more flavorful.
