Briny olives, tender potatoes, and crumbled feta turn this potato salad into the kind of side dish people keep spooning back onto their plates. The lemon dressing stays light and sharp, so the potatoes taste bright instead of heavy, and the olives give each bite a salty pop that keeps the whole bowl interesting.
What makes this version work is the balance. The potatoes are cooked just until tender, then cooled before they meet the dressing, which helps them hold their shape. A mix of Kalamata and green olives gives you both depth and a cleaner brine, while the feta softens into the warm potatoes without disappearing.
Below, I’ve included the small details that matter most here, from how to keep the potatoes from turning mushy to the best way to let the salad chill so the flavors settle in properly.
The potatoes held their shape perfectly, and after the two-hour chill the lemon dressing soaked in without making everything watery. The mix of green and Kalamata olives gave it a great briny bite with the feta.
Save this Olive Potato Salad for the next time you need a briny, lemony side dish that tastes even better after a long chill.
The Reason This Salad Stays Bright Instead of Heavy
The most common mistake with potato salad is dressing the potatoes while they’re still hot and then walking away. That sounds efficient, but it’s how you end up with a bowl that turns soft and dull. For this version, the potatoes should be cooked until just tender, drained well, and cooled enough that they won’t collapse when you toss them with the feta and olives.
The other thing that matters is the dressing balance. Lemon juice and red wine vinegar keep the olive oil from tasting flat, and the oregano gives the whole salad a Mediterranean edge without turning it into a herb bomb. If the potatoes are overcooked, they’ll absorb too much dressing and lose their shape; if they’re undercooked, the salad feels dry and starchy. The sweet spot is tender all the way through, but still firm enough to hold a clean edge when stirred.
What Each Ingredient Is Actually Doing in the Bowl
- Red potatoes — These hold their shape better than russets and give you a salad with pieces that stay distinct after chilling. Cube them evenly so they cook at the same rate; uneven pieces are the fastest way to get a mix of mushy and underdone bites.
- Mixed olives — Kalamata olives bring deep, winey brine, while green olives add a sharper, cleaner saltiness. That combination makes the salad taste layered instead of one-note. If you only have one type, use it, but the mix is what gives this salad its personality.
- Feta cheese — Use a block if you can and crumble it yourself. Pre-crumbled feta is drier and can taste dusty in a salad like this. The creamy-salty crumbles soften into the potatoes and help the dressing cling.
- Red onion — Thin slices give the salad bite, but they can overwhelm if they’re too thick. If yours is strong, soak the slices in cold water for 10 minutes, then drain well. That takes the edge off without losing the crunch.
- Lemon juice and red wine vinegar — The lemon brings freshness, while the vinegar gives the dressing enough backbone to stand up to the olives and feta. You need both. If you use only lemon, the salad can taste bright but thin.
- Parsley — Add it at the end so it stays fresh and green. Dried herbs can’t replace what parsley does here; it cuts through the salt and gives the salad a clean finish.
How to Build the Salad So the Potatoes Stay Intact
Cooking the Potatoes to the Right Bite
Start the potatoes in cold salted water so they cook evenly from the outside in. Once the water comes to a boil, lower the heat enough to keep it steady, not rolling wildly, and check them with a fork after about 15 minutes. You want the fork to slide in with a little resistance, not fall through the cube. Drain them well and let them steam off for a few minutes so extra water doesn’t dilute the dressing.
Mixing Without Crushing
Combine the potatoes, olives, feta, and onion in a wide bowl so you can toss from the bottom instead of stirring aggressively from the center. Pour the dressing over while the potatoes are still slightly warm, then fold everything together with a spatula or big spoon. If you stir too hard, the potatoes break down and the salad turns pasty. A gentle toss keeps the pieces intact and lets the dressing coat the surfaces evenly.
Letting the Chill Do Its Job
This salad needs time in the fridge. Two hours is enough for the lemon, vinegar, and oregano to settle into the potatoes and for the onion to soften just a little. If you serve it right away, the dressing tastes sharper and the feta sits on top instead of blending in. After chilling, give it one more gentle toss and taste for salt before serving, since the olives and feta often bring enough seasoning on their own.
Ways to Adjust the Bowl Without Losing the Mediterranean Feel
Dairy-Free Version
Skip the feta and add a handful of chopped cucumber or a few extra olives for contrast. You’ll lose the creamy-salty richness feta brings, so taste the dressing and add a little more salt or a few extra herbs to keep the salad from feeling flat.
A More Filling Main-Dish Salad
Add canned chickpeas, rinsed and drained, for more heft and a little extra texture. They soak up the lemon dressing nicely and make the salad substantial enough for lunch, though they do soften the briny bite of the olives a bit.
Milder Onion, Cleaner Finish
If raw onion is too sharp for you, soak the slices in ice water for 10 minutes before draining and drying them well. That keeps the crunch but cuts the harsh bite, which matters in a salad that relies on bright, clean flavors.
Storage and Reheating
- Refrigerator: Store covered for up to 3 days. The potatoes absorb more dressing as they sit, so the salad gets a little softer and more seasoned by day two.
- Freezer: Don’t freeze this one. Potatoes change texture badly after thawing and turn grainy instead of tender.
- Reheating: Serve it cold or let it sit at room temperature for 15 to 20 minutes before serving. Heating this salad would soften the feta and make the potatoes break apart, which is the opposite of what you want.
Answers to the Questions Worth Asking
Olive Potato Salad
Ingredients
Equipment
Method
- Boil cubed red potatoes in a Dutch oven over high heat at 212°F (100°C) for 15–20 minutes, until tender when pierced. Drain the potatoes well and spread them on a sheet pan to cool to room temperature.
- Add cooled red potatoes, mixed olives, feta cheese, and red onion to a mixing bowl and stir gently to combine. Keep tossing lightly so the potato cubes stay intact.
- Whisk olive oil, lemon juice, red wine vinegar, dried oregano, salt, and pepper until the dressing is evenly blended. Stop whisking when the oregano is suspended and the mixture looks uniform.
- Pour the dressing over the potato mixture and toss gently until the potatoes look evenly coated. Add more salt and pepper if needed to taste.
- Add fresh parsley and fold it through the salad. Refrigerate for 2 hours to chill and let the flavors meld before serving.
