Potato salad gets a lot more interesting when the dressing is bright, the potatoes hold their shape, and the salty hits come from feta and olives instead of a heavy mayo base. This version lands somewhere between a Greek side dish and a sturdy lunch salad: creamy in the middle, sharp with lemon, and packed with enough texture that every bite feels different.
The trick is in the potatoes. Red potatoes stay intact after boiling, which matters here because you want cubes that catch the dressing instead of turning into mash. Letting them cool before tossing keeps the feta from melting and keeps the herbs fresh, and the hour in the fridge gives the lemon, olive oil, and salt time to settle into the potatoes instead of sitting on the surface.
Below, I’ve included the parts that matter most: how to keep the potatoes from going mushy, which ingredients deserve the good version, and a few ways to adjust the salad for different tables and diets.
The potatoes held their shape after chilling and the lemon-oregano dressing soaked in beautifully. I made it the night before, and the feta stayed crumbly instead of disappearing into the salad.
Love this Greek-style potato salad with feta, olives, and lemon-herb dressing? Save it for the next cookout or dinner when you want a chilled side with real flavor and no mayo.
The Part That Keeps This Salad From Turning Soggy
The biggest mistake with potato salad like this is dressing the potatoes while they’re still steaming hot. Hot potatoes can take on flavor, but they also soften fast, especially once you toss in feta and tomatoes. Let the potatoes cool until they’re warm at most, then fold everything together gently so the cubes keep their edges.
Red potatoes are the right choice because they hold their structure better than russets and still have a tender, pleasant bite. If you swap them, use another waxy potato, not a starchy one. The other thing that matters is the chill time: one hour in the fridge isn’t just about serving temperature. It gives the lemon and oregano time to move through the salad so it tastes seasoned all the way through, not just on the outside.
What Each Ingredient Is Actually Doing in This Bowl
- Red potatoes — These give you the right texture: tender, but still firm enough to toss with the dressing without breaking apart. If you use Yukon Golds, they’ll be a little creamier; if you use russets, expect a softer, less defined salad.
- Feta — Feta brings salt, creaminess, and a sharp finish that keeps the salad from tasting flat. Buy a block and crumble it yourself if you can, because pre-crumbled feta is usually drier and less flavorful.
- Kalamata olives — They add a briny punch that wakes up the potatoes. If you only have black olives, the salad will still work, but the flavor will be milder and less Greek in character.
- Cherry tomatoes — These add sweetness and juiciness, but they also release liquid as the salad sits, so halve them and fold them in gently. If your tomatoes are very soft, add them just before serving.
- Olive oil and lemon juice — This is the dressing’s backbone. Use a decent olive oil here because there’s no cream or mayo to hide it, and fresh lemon juice matters more than bottled because the dressing is so simple.
- Fresh oregano and parsley — Oregano gives the salad its Greek backbone, while parsley keeps it fresh instead of heavy. Dried oregano can stand in if needed, but use less than you think and let it sit a few minutes in the dressing to bloom.
- Red onion — Thin slices give sharpness and crunch without taking over. If raw onion tends to bite too hard for your crowd, soak the slices in cold water for 10 minutes and drain well before adding.
How to Build the Salad So the Potatoes Stay Intact
Boiling Until Just Tender
Start the potatoes in cold salted water and bring them up together so the cubes cook evenly instead of getting a mushy outside and a firm center. Drain them as soon as a knife slides in with little resistance. If they’re falling apart in the pot, they’ve gone too far already, and the salad will turn soft once you toss it.
Cooling Before You Mix
Spread the potatoes out and let them cool off before adding the feta and dressing. If they’re too hot, the feta starts to smear and the herbs lose their fresh edge. Warm potatoes are fine if you want a little more absorption, but they should not be steaming.
Adding the Dressing Gently
Whisk the olive oil, lemon juice, oregano, parsley, salt, and pepper until the dressing looks unified, then pour it over the bowl and toss with a light hand. You’re coating the potatoes, not smashing them. The salad should look glossy and tossed, with the feta still visible in crumbles instead of disappearing into the dressing.
Chilling for the Best Texture
Refrigerate the salad for at least an hour before serving. That rest time helps the lemon mellow slightly and lets the seasoning settle in. If the salad tastes a little muted after chilling, add a small pinch of salt and a squeeze of lemon right before serving rather than dumping in more oil.
Three Ways to Make This Salad Fit Your Table
Dairy-Free Version
Leave out the feta and add a handful of chopped cucumber or extra tomatoes for more freshness. You’ll lose the salty creaminess feta brings, so compensate with a little extra olive oil, a pinch more salt, and a few chopped olives for depth.
Make It Heartier for a Main Dish
Add chickpeas, diced cucumber, or grilled chicken to turn the salad into something that eats like lunch. The base is sturdy enough to handle the extra bulk, but if you add a protein, drizzle on a little more lemon and olive oil so the bowl doesn’t taste dry.
Lower-Salt Adjustment
Use fewer olives and a lighter hand with the feta, then lean on lemon and herbs for brightness. This works because the dressing is clean and simple, so you can dial back the salt without losing the fresh, savory balance.
Storage and Reheating
- Refrigerator: Store covered for up to 3 days. The potatoes stay tasty, but the tomatoes will soften and release a little juice.
- Freezer: This one doesn’t freeze well. The potatoes turn grainy and the feta texture breaks down after thawing.
- Reheating: Serve it cold or let it sit at room temperature for 20 to 30 minutes. Heating this salad changes the texture too much and can make the feta oily and soft.
Answers to the Questions Worth Asking
Potato and Feta Salad
Ingredients
Equipment
Method
- Bring a pot of salted water to a boil over high heat, then add the cubed red potatoes and cook until tender, 10-15 minutes. Visual cue: the cubes should pierce easily with a fork.
- Drain the potatoes in a colander and let them cool at room temperature for 10 minutes. Visual cue: steam should subside and the potatoes should feel warm, not hot.
- Combine the cooled potatoes, crumbled feta, halved Kalamata olives, halved cherry tomatoes, and thinly sliced red onion in a large bowl. Visual cue: feta should be visible throughout the mix.
- Whisk together olive oil, lemon juice, chopped fresh oregano, chopped fresh parsley, salt, and pepper until the dressing looks evenly combined. Visual cue: the mixture should turn slightly opaque and glossy.
- Pour the dressing over the potato mixture and toss gently until everything is coated. Visual cue: potatoes should look lightly glossy, with feta still in crumbles.
- Refrigerate the salad for 1 hour before serving. Visual cue: the surface should look chilled and set, with flavors evenly distributed.
