Greek potato salad lands with the kind of bright, salty, creamy bite that keeps people going back for another spoonful. The potatoes hold their shape, the feta softens into the dressing, and the olives bring just enough briny depth to keep every bite interesting. Chilled for a couple of hours, it tastes less like a heavy picnic side and more like a proper Mediterranean salad that happens to be built on potatoes.
What makes this version work is the contrast. Red potatoes stay waxy instead of turning mushy, so they soak up the lemon-oregano dressing without falling apart. The dressing gets whisked separately, which keeps the feta from clumping and helps the garlic-free acidity stay clean and sharp. A little red wine vinegar adds backbone, while parsley goes in at the end so it stays fresh instead of fading into the potatoes.
Below, I’ll show you how to keep the potatoes tender but intact, why the chill time matters, and what to change if you want to make this dairy-free or stretch it for a bigger crowd.
The potatoes held their shape and the lemon-oregano dressing soaked in after chilling, so every bite was tangy, creamy, and not watery at all. I made it the night before and the flavor was even better the next day.
Greek potato salad with feta, olives, and lemon-oregano dressing is the kind of side dish that tastes even better after it chills.
The Reason the Potatoes Stay Cozy, Not Mushy
The biggest mistake in potato salad is overcooking the potatoes until they start breaking apart before the dressing even hits them. Red potatoes are the right call here because they’re waxy and hold their shape after boiling, which matters a lot once you toss them with feta and olives. Drain them as soon as they’re tender and let them cool a bit so they don’t steam themselves into a soft mess.
This salad also benefits from being dressed while the potatoes are still slightly warm, not piping hot. Warm potatoes take on more flavor, but if they’re too hot, the feta will smear and the herbs will wilt before they have a chance to stay fresh. That middle ground gives you the best texture: seasoned, absorbed, and still distinct in the bowl.
What Each Ingredient Is Actually Doing in This Salad
- Red potatoes — These are the base and the reason the salad stays chunky instead of turning creamy. If you swap in russets, you’ll get a softer, more breakable salad that doesn’t hold up as well after chilling.
- Feta — Use a block of feta if you can and crumble it yourself. It stays creamier and tastes sharper than the pre-crumbled kind, which is often drier and less flavorful.
- Kalamata olives — Their briny, winey flavor gives the salad its Greek character. Another olive works in a pinch, but Kalamatas bring the deepest flavor without needing extra salt.
- Lemon juice and red wine vinegar — Together they give the dressing both brightness and structure. Lemon brings the fresh top note; vinegar keeps the flavor from going flat once the salad chills.
- Oregano and parsley — Dried oregano carries the Greek profile through the dressing, while fresh parsley wakes everything up at the end. If you add the parsley too early, it loses that clean herb flavor.
How to Toss It So the Salad Stays Chunky and Bright
Boiling the Potatoes Just to Tender
Cover the cubed potatoes with cold water, salt the water, and bring it up slowly so the outsides don’t burst before the centers cook. They’re ready when a fork slides in with little resistance but the pieces still feel intact when you lift them. Drain them well; any extra water left in the pot will thin the dressing and make the salad taste dull.
Building the Dressing First
Whisk the olive oil, lemon juice, vinegar, oregano, salt, and pepper in a small bowl before anything else gets mixed. This helps the acid and oil emulsify enough to coat the potatoes evenly, and it keeps the seasoning balanced before the feta goes in. If the dressing tastes too sharp at this stage, don’t chase it with more oil right away — the potatoes will mellow it once they sit.
Finishing the Toss and Chill
Add the dressing while the potatoes are warm, then fold in the feta, olives, tomatoes, and onion gently so you don’t crush the potatoes. The tomatoes should soften slightly from the dressing, but they shouldn’t collapse into the bowl. After you add the parsley, refrigerate the salad for at least 2 hours so the lemon, oregano, and salt have time to settle into the potatoes instead of sitting on the surface.
How to Adapt This for a Bigger Crowd or a Different Diet
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 bites, but the salad will stay bright and still feel Mediterranean thanks to the lemon, oregano, and olive oil.
Make It Heartier for a Main Dish Lunch
Add chickpeas or diced grilled chicken and keep the dressing amount the same at first. Chickpeas give it a vegetarian protein boost without changing the texture much, while chicken makes it more filling but pulls it a little farther from the classic Greek salad feel.
What to Do If You’re Making It Ahead
This salad gets better after a chill, but the tomatoes will soften more over time. If you want the freshest texture, hold back half the tomatoes and parsley, then stir them in right before serving.
Storage and Reheating
- Refrigerator: Store covered for up to 3 days. The potatoes will soften a little more, but the flavor holds well.
- Freezer: Don’t freeze this salad. The potatoes turn grainy and the tomatoes lose their texture after thawing.
- Reheating: This salad is meant to be served cold or cool from the fridge. If it tastes muted after chilling, let it sit at room temperature for 15 minutes and add a small squeeze of lemon rather than heating it.
Questions I Get Asked About This Recipe
Greek Potato Salad
Ingredients
Equipment
Method
- Bring a large pot of water to a boil over high heat, then add the cubed red potatoes and boil until tender, about 12-15 minutes with visible bubbling. Drain well and spread the potatoes on a sheet pan to cool.
- In a large bowl, combine the cooled potatoes with the feta cheese, Kalamata olives, cherry tomatoes, and thinly sliced red onion, mixing so the feta is evenly distributed. Fold gently to keep the potato cubes intact.
- Whisk the olive oil, lemon juice, red wine vinegar, dried oregano, salt, and pepper in a bowl until the dressing looks uniform and glossy. Taste and adjust salt and pepper as needed.
- Pour the dressing over the potato mixture and toss gently until every piece is coated. Add the chopped fresh parsley and toss once more.
- Cover and refrigerate for 2 hours before serving, so the flavors meld and the dressing chills thoroughly, 40°F (4°C) or colder.
