Loading…

Potato and feta salad lands in that sweet spot where it feels hearty enough to count as a side dish, but bright enough to wake up the whole plate. The warm potatoes soak up the lemon-herb dressing, the feta turns salty and creamy as it hits the potatoes, and the olives add the kind of briny bite that keeps each forkful interesting. It’s the sort of bowl people keep drifting back to after they’ve already said they’re full.

The trick is treating the potatoes gently. They need to be tender, but not falling apart, because the best version of this salad has distinct pieces that hold their shape after chilling. I like red potatoes here because the skins stay intact and the texture stays pleasantly waxy instead of turning mealy. The dressing is simple on purpose: olive oil, lemon juice, oregano, and parsley do more work than any long list of extras ever could.

Below, I’ve included the small details that matter most, from keeping the onions from overpowering the bowl to the one move that helps the dressing cling instead of pooling at the bottom.

The Trick to Keeping the Potatoes Intact After Chilling

Potato salad gets muddy when the potatoes are overcooked or tossed too hard while they’re still steaming hot. For this version, you want the cubes tender enough for a fork to slide in cleanly, but still firm enough to hold a corner. Red potatoes are the right choice because their waxy texture stays tidy in the bowl and doesn’t collapse into mash once the dressing goes in.

The other thing that matters is timing. Tossing the potatoes with the dressing while they’re still slightly warm helps them absorb the lemon and herbs from the inside out, but the feta and tomatoes should go in after the potatoes have cooled enough that they won’t soften into paste. Chill it for the full hour and the flavors settle into each other instead of tasting like separate parts.

What Each Ingredient Is Doing in This Bowl

• Red potatoes — These give the salad its body. Waxy potatoes hold their shape after boiling and chilling, which matters here because you want clean chunks, not a broken, starchy mixture.
• Feta cheese — Feta brings salt, creaminess, and that sharp finish that makes the salad taste complete. Buy a block if you can and crumble it yourself; pre-crumbled feta is drier and doesn’t melt into the potatoes as nicely.
• Kalamata olives — They’re the briny counterpoint to the potatoes and feta. If you only have regular black olives, they’ll work, but the flavor will be flatter and less punchy.
• Lemon juice and olive oil — This is the dressing’s backbone. Fresh lemon matters because bottled juice can taste dull here, and a decent olive oil will give the salad a rounder, more luxurious finish.
• Fresh oregano and parsley — Dried oregano can stand in if needed, but the fresh herbs make the salad taste bright instead of heavy. Chop them finely so they distribute through the dressing instead of clumping on top.
• Cherry tomatoes and red onion — The tomatoes bring sweetness and juiciness, while the onion adds bite. Slice the onion thin so it softens into the salad; thick pieces can take over every forkful.

Building the Salad So the Dressing Actually Clings

Boiling the Potatoes Without Blowing Past Tender

Start the potatoes in cold water and bring them up together so the outside doesn’t overcook before the center catches up. Once they’re fork-tender, drain them well and let the steam escape for a few minutes. If they stay wet, the dressing slips right off and pools at the bottom instead of coating each piece.

Mixing the Salad While the Potatoes Are Still Warm

Combine the potatoes with the dressing while they’re still warm, but not hot enough to melt the feta. Warm potatoes absorb the lemon, oregano, and olive oil better than cold ones, which is why this salad tastes deeper after it rests. Add the feta, olives, tomatoes, and onion after that, then toss with a light hand so the cubes stay whole.

Chilling for the Flavor to Settle

The hour in the fridge is not optional if you want the salad to taste balanced. That rest time mellows the sharpness of the onion, lets the lemon settle into the potatoes, and gives the whole bowl a more cohesive bite. If it tastes a little quiet right before serving, a pinch of salt and a squeeze of lemon wake it back up fast.

How to Adjust This Salad for Different Tables

Answers to the Questions Worth Asking

Potato and Feta Salad

Greek potato salad with creamy feta, briny Kalamata olives, and a lemon-herb olive oil dressing. Cubed potatoes are boiled until tender, cooled, then tossed gently for a Mediterranean salad with bright flavor.

Print Recipe Pin Recipe

Prep Time 20 minutes mins

Cook Time 20 minutes mins

chilling 1 hour hr

Total Time 1 hour hr 40 minutes mins

Servings: 8 servings

Course: Side Dish

Cuisine: Greek

Calories: 420

Ingredients Equipment Method Notes

Ingredients

  

Potatoes

• 3 lb red potatoes cubed

Cheese and produce

• 1 cup feta cheese crumbled
• 0.5 cup Kalamata olives halved
• 0.5 cup cherry tomatoes halved
• 0.25 cup red onion thinly sliced

Dressing

• 0.25 cup olive oil
• 3 tbsp lemon juice
• 2 tbsp fresh oregano chopped
• 2 tbsp fresh parsley chopped
• 0.25 salt to taste
• 0.25 pepper to taste

Equipment

• 1 Dutch oven

Method

 

Boil and cool the potatoes

1. Bring a Dutch oven of water to a boil, then add the cubed red potatoes and cook for 15 to 20 minutes until tender when pierced with a fork.
2. Drain the red potatoes and let them cool until no longer hot, about 10 minutes, so the feta stays creamy instead of melting.

Combine the salad

1. In a large bowl, combine the cooled red potatoes, feta cheese, Kalamata olives, cherry tomatoes, and red onion.

Make the lemon-herb dressing

1. Whisk together olive oil, lemon juice, chopped fresh oregano, chopped fresh parsley, salt, and pepper until the dressing looks evenly blended and glossy.

Toss, chill, and serve

1. Pour the dressing over the potato mixture and toss gently until the potatoes are lightly coated and the feta is evenly distributed.
2. Refrigerate for 1 hour before serving, then serve cold with herbs visible on top.

Notes

Pro tip: cool the boiled potatoes to room temperature before mixing so the feta doesn’t turn oily and grainy. Store covered in the refrigerator for up to 3 days; freezing is not recommended. For a lighter option, use reduced-fat feta and add an extra squeeze of lemon juice to keep the flavor bright.