Golden potatoes, briny feta, and a lemony herb dressing hit that sweet spot between hearty and fresh. This is the kind of salad that holds its own on a dinner table because it eats like a side dish with substance, not a pile of dressed-up vegetables that disappears after two bites.
What makes this version work is the balance: the potatoes are cooked until just tender so they keep their shape, then cooled before the dressing goes on so they don’t turn mushy. The feta and olives bring the salt, the tomatoes add a little juiciness, and the lemon juice cuts through the richness of the olive oil.
Below you’ll find the little details that keep the salad from getting heavy, plus a few easy ways to adapt it when you want to make it ahead or swap ingredients based on what you have.
The potatoes stayed intact, the feta held its shape, and the lemon dressing soaked in after chilling without making everything soggy. I served it with grilled chicken and there wasn’t a spoonful left.
Save this Greek potato salad for the nights when you want something bright, briny, and sturdy enough to sit on the table without going limp.
The Trick to Keeping the Potatoes Intact Instead of Turned to Mash
The biggest mistake with potato salad is rushing the potatoes past tender and into crumbly. Red potatoes are a good choice here because they hold their shape better than starchy varieties, but they still need careful handling. Start them in cold salted water and cook just until a knife slips in without resistance. If they boil too hard or too long, the outsides break down before the centers are done, and you end up with cloudy water and broken pieces.
Cooling matters too. Warm potatoes absorb dressing fast, which sounds helpful until the olive oil gets swallowed unevenly and the feta starts melting into the bowl. Let them come down to room temperature before tossing, then chill the finished salad for an hour so the lemon and herbs can settle in.
What Each Ingredient Is Doing in the Bowl
- Red potatoes — These stay pleasantly firm after boiling, which is what keeps the salad from turning pasty. Waxy potatoes are the right call here; russets break apart too easily and make the dressing feel heavy.
- Feta cheese — Use a block of feta if you can and crumble it yourself. Pre-crumbled feta is drier and often dusted with anti-caking starch, so it doesn’t coat the potatoes as nicely.
- Kalamata olives — They bring the salty, winey note that makes this taste Greek instead of just potato salad with cheese. If you need to swap them, use another briny olive rather than a mild green one.
- Lemon juice and olive oil — This dressing is simple, which means the quality shows. A good olive oil gives the salad body, while fresh lemon keeps it sharp enough to balance the potatoes and feta.
- Fresh oregano and parsley — Dried oregano can stand in for part of the oregano, but fresh herbs give the dressing a brighter finish. Chop them finely so they cling to the potatoes instead of sinking to the bottom of the bowl.
Assembling It So the Dressing Coats Every Piece
Cooking the Potatoes Just to Tender
Cut the potatoes into even cubes so they finish at the same time. Once they’re in the pot, keep the boil steady but not aggressive; a hard boil knocks the edges apart. Drain them as soon as they’re tender, then spread them out or let them sit in the colander briefly so steam escapes instead of turning the surface sticky.
Building the Salad in the Right Order
Combine the potatoes with the olives, tomatoes, red onion, and feta after they’ve cooled enough that the cheese won’t start smearing. Pour the dressing over the top and toss gently with a wide spoon or your hands. If you stir like you’re mixing bread dough, the potatoes will break and the salad will look rough instead of rustic.
Chilling for the Best Flavor
The hour in the refrigerator is not wasted time. The potatoes pick up the lemon and herb dressing, and the onions soften just enough to blend in without losing their bite. Serve it cold or cool, not icy straight from the back of the fridge, so the olive oil stays silky and the feta tastes creamy.
Three Ways to Adjust This Salad Without Losing What Makes It Good
Dairy-Free Version
Skip the feta and add a few extra olives plus a pinch of salt to keep the salad from tasting flat. You’ll lose the creamy-salty contrast, so the best replacement is a spoonful of capers or a few chopped artichoke hearts for another briny note.
Make It Heartier for a Main Dish
Add grilled chicken, chickpeas, or flaked tuna after the potatoes cool. Chickpeas keep it vegetarian and make the salad more filling without changing the texture much, while chicken turns it into a full meal that still tastes light.
If You Need to Make It Ahead
You can boil the potatoes and mix the dressing a day early, then combine everything a few hours before serving. If the salad sits overnight after it’s dressed, the onions soften more and the feta breaks down a bit, which is fine, but the potatoes will soak up more dressing and taste less bright.
Storage and Reheating
- Refrigerator: Store covered for up to 3 days. The potatoes will absorb more dressing as they sit, so the salad tastes bolder on day two and a little softer by day three.
- Freezer: Don’t freeze this salad. Potatoes turn grainy and watery after thawing, and the feta loses its texture completely.
- Reheating: This salad is meant to be served cold or cool, not reheated. If you want to take the chill off, let it sit at room temperature for 15 to 20 minutes before serving; microwaving will make the potatoes mealy and the feta oily.
Questions I Get Asked About This Recipe
Potato and Feta Salad
Ingredients
Equipment
Method
- Boil cubed red potatoes in a pot of water over high heat until tender, about 15–20 minutes. You’ll know they’re ready when a fork slides in easily.
- Drain the potatoes and let them cool completely. The steam should stop and the cubes should feel room-temperature to the touch.
- Combine the cooled potatoes with feta cheese, Kalamata olives, cherry tomatoes, and red onion in a large bowl. Toss just enough to distribute the ingredients evenly.
- Whisk olive oil, lemon juice, fresh oregano, fresh parsley, salt, and pepper together until the mixture looks glossy and evenly combined. Season to taste until the flavor pops.
- Pour the dressing over the potato mixture and toss gently until the potatoes are lightly coated. Stop when the feta is evenly distributed without breaking down too much.
- Refrigerate the salad for 1 hour before serving. It should look slightly more cohesive and flavorful after chilling.
