Greek Potato Salad with Olives and Lemon: A Tangy Twist
While we have provided a jump to recipe button, please note that if you scroll straight to the recipe card, you may miss helpful details about ingredients, step-by-step tips, answers to common questions and a lot more informations that can help your recipe turn out even better.
My strongest belief in the universe — besides the sacredness of good butter and that pumpkin spice should never be year-round — is that Olive Greek Potato Salad deserves its own mic drop. It’s tangy, salty, cool, and somehow more comforting than three rows of hostess cupcakes at a bake sale. Also: fight me on feta. Two-word truth: life-changing.
How I learned Greek Potato Salad diplomacy the hard way
Once, I brought a potato salad to Thanksgiving that was a mayonnaise-blob disaster (remember the lemon bars disaster of 2021? Let’s not repeat that). My cousin’s face contorted like he was diagnosing a crime scene — he whispered, “Is this…from a jar?” — and that, my friends, was the moment I pivoted to vinaigrette and olives. Trader Joe’s olives became my emotional support snack during the recovery phase.
There was also a summer potluck where my salad sat beside someone’s showstopper glazed sausage and potatoes (it smelled like heaven and community and maybe too much butter). I cried a little from jealousy and then chopped extra parsley. That’s growth.
Sober pivot: here’s how we actually make this potato salad and why it won’t betray you
ANYWAY, before I emotionally relive the entire event and pull out old receipts from 2019, let’s make the salad that redeems me: rustic, olive-forward, bright with lemon, and forgiving of burnt toast and small domestic disasters. This is the potato salad you bring to block parties, not the one you hide under foil.
What’s going in the bowl (and my hot takes on shopping)
- Potatoes
- Olives (green and Kalamata are ideal)
- Feta cheese
- Red onion
- Cherry tomatoes
- Cucumber
- Olive oil
- Lemon juice
- Fresh parsley
- Salt
- Pepper
Mini-rant: buy decent olives. You don’t need the artisanal jar that costs a mortgage payment, but do not buy the sad, rubbery ones in mystery brine. Trader Joe’s olives are my go-to guilty pleasure; Aldi is a steal on potatoes. And if you want a sturdier side for winter potlucks, try pairing with something cozy like this crispy balsamic thyme potato torte I eyed at a neighbor’s door once (and then stole the recipe spirit).
Cooking Unit Converter — because half-cups and my measuring spoons hate each other
Keep your conversions handy so you can scale this for potlucks or a week’s worth of leftovers.
How to make this without losing your sanity (technique, chaos, and lessons learned)
I will not give you a sterile step-by-step like a robot; I will ramble while also delivering the right move. Salt the boiling water like it’s the sea. Don’t overcook the potatoes unless you enjoy mash masquerading as salad. The dressing? Simple, loud, unapologetic — lemon and olive oil need only a little salt to sing. Here’s the core sequence I whisper to myself when I’m two glasses of iced tea in and still chopping:
- Boil the potatoes in salted water until fork-tender.
- Drain and let cool slightly, then cut into cubes.
- In a large bowl, combine the potatoes with chopped olives, feta cheese, diced red onion, halved cherry tomatoes, and diced cucumber.
- In a small bowl, whisk together olive oil, lemon juice, chopped parsley, salt, and pepper.
- Pour the dressing over the salad and toss to combine.
- Serve chilled or at room temperature.
What I learned the hard way: add the dressing while the potatoes are still a touch warm so they soak up flavor, but not so hot they wilt the parsley into a sad green puddle. Taste as you go (is that a lifestyle tip? maybe). If your salad ever feels flat, it probably needs acid — lemon, vinegar, a dramatic squeeze — don’t be shy.
Why I keep making potato salad even when the kitchen is a war zone
Cooking is my time machine. My grandma chopped parsley like it was a love spell, and every spoonful of this salad puts me back on her sun-bleached porch, which is both comforting and wildly unfair because I wasn’t even born when her final casserole imploded. Food anchors identity in tiny ritual ways: the way you chop, the brands you swear by (RIP cheap feta mistakes), the neighborhood potlucks where you try to look nonchalant while scooping seconds. I cook to remember and to make new memories that smell like lemon and salt.
One tiny memory: the cucumber coup
I once forgot cucumbers in this salad and my aunt announced, with theatrical horror, “It’s…crisper!” I learned that tiny changes spiral into family mythology. Also: always bring napkins.
Chaotic Frequently Asked Questions (because you will ask things and I will answer with dramatic flair)
Yes, and you should — flavors improve after a few hours. But if you’re prepping a day early, keep the tomatoes separate or they’ll get sleepy and sad.
Absolutely. Red potatoes hold shape well. Yukon Golds are creamier and more forgiving if you’re clumsy (me), so pick your sword wisely.
I would stage a small protest if feta were banned. It adds salty tang, but go vegan or omit if needed — just boost the lemon and olives to compensate.
Sure! This is a potluck salad, not a moral judge. If you add turkey, I’ll be quietly proud and slightly jealous of your meal prep skills.
About 3–4 days if covered. After that, the tomatoes start plotting their escape into mush territory. Eat accordingly.
Okay, I’ll stop narrating my kitchen therapy session. Make this salad, bring it to a chaotic Thanksgiving, a serene picnic, or a Tuesday when you need something bright and unapologetically alive. Trust me — or don’t — but also bring napkins.
Daily Calorie Needs Calculator — quick tool so you can be responsibly indulgent
Plug in your details to estimate how this salad fits into your day, because knowledge is flavor.
Olive Greek Potato Salad
Ingredients
Method
- Boil the potatoes in salted water until fork-tender.
- Drain and let cool slightly, then cut into cubes.
- In a large bowl, combine the potatoes with chopped olives, feta cheese, diced red onion, halved cherry tomatoes, and diced cucumber.
- In a small bowl, whisk together olive oil, lemon juice, chopped parsley, salt, and pepper.
- Pour the dressing over the salad and toss to combine.
- Serve chilled or at room temperature.
