Potato and Feta Salad (Light, Tangy Mediterranean Side) -

There’s something magical about a bowl of warm potato salad that tastes fresh instead of heavy: potatoes still holding their shape, bright lemon, sharp feta, and a shower of herbs that make every bite feel like a Greek summer afternoon.

I first made this kind of potato and feta salad for a backyard dinner and it disappeared within minutes. It works equally well next to grilled chicken, on a mezze table, or as a light main with crusty bread.

This version keeps it simple and riff‑able, so you can use what you have and still get that creamy, tangy, herb‑forward result every time.

Jump to Recipe Card

Prep Time: 15 min | Cook Time: 15 min | Total: 30 min
Yield: 4–6 servings | Difficulty: Easy

Quick Stats Box:

Cuisine: Mediterranean / Greek‑style
Course: Side dish
Diet: Vegetarian
Best for: BBQs, picnics, potlucks, warm‑weather meals

Why This Recipe Works

Baby potatoes hold their shape so the salad stays chunky and not mushy.
The lemon‑olive oil dressing is light, bright, and won’t turn gloopy when chilled.
Feta adds salty creaminess without mayonnaise.
Fresh herbs and garlic make it feel restaurant‑fresh, not like a heavy picnic salad.
It’s equally delicious slightly warm or at room temperature.

Ingredient Spotlight

Use waxy or baby potatoes (like Yukon Gold, red, or fingerling) so they don’t fall apart, yet stay tender enough to enjoy with a fork.

Quality extra‑virgin olive oil and a good lemon are the backbone of the dressing; they carry the flavor more than the herbs ever could.

Feta should be brined and not too crumbly on its own, so it melts into the salad without turning into dust.

Ingredients

For the potatoes:

1.5–2 lb (700–900 g) baby potatoes, halved or quartered
1½ tsp salt (for the water)
1 tbsp olive oil (optional, to keep warm potatoes from drying)

For the salad:

½–¾ cup crumbled feta cheese
2–3 tbsp fresh parsley, finely chopped
1–2 tbsp fresh dill or mint, chopped
2–3 green onions or ½ small red onion, thinly sliced
Optional: ½ cup halved cherry tomatoes or a handful of Kalamata olives

For the dressing:

⅓–½ cup extra‑virgin olive oil
Juice of 1 lemon (about 3 tbsp)
1–2 garlic cloves, minced or grated
½–1 tsp dried oregano
Black pepper and salt to taste

Ingredient Notes:

Quality matters most: the olive oil, lemon, and feta.
Room temperature is key: the potatoes should be warm (not hot) when you dress them.
Don’t skip: the dried oregano, because it’s classic in Greek‑style salads.

Essential Equipment

You’ll need:

Small‑to‑medium pot for boiling potatoes.
Colander or steamer basket.
Large mixing bowl.
Whisk or jar with a lid for the dressing.

Nice to have:

Salad spinner or paper towels, to dry herbs without sogginess.

How to Make Potato and Feta Salad

Step 1: Cook the potatoes

Place the potatoes and salt in a pot, cover with water, and bring to a boil. Lower heat and cook 12–15 minutes until the potatoes are tender when pierced with a fork but still firm, not mushy. Drain well and let them cool slightly.

Step 2: Make the dressing

While the potatoes cook, whisk together olive oil, lemon juice, minced garlic, oregano, pepper, and a pinch of salt in a bowl or jar until emulsified. Taste and add more salt, pepper, or lemon as needed.

Step 3: Toss potatoes with dressing

Add the warm potatoes to a large bowl. Pour the dressing over and toss gently so every piece is coated. Let them sit a few minutes so they soak up the flavors.

Step 4: Add herbs and feta

Add the chopped parsley, dill or mint, green or red onion, and cherry tomatoes or olives, if using. Fold carefully so the potatoes don’t break. Then scatter the crumbled feta on top.

Step 5: Serve or chill

Serve slightly warm or at room temperature for best flavor. If you chill it, bring it back to room temperature and give it a gentle stir before serving.

Expert Tips & Tricks

Don’t overcook the potatoes or they’ll turn to mush; they should be tender but still able to hold their shape.
Dress the potatoes while warm so they absorb the oil‑lemon mixture more easily.
Use fresh herbs instead of dried for a brighter, more modern taste.
If you want more color or texture, add a handful of chopped cucumber or bell pepper.
Add a pinch of red‑pepper flakes if you want a little heat.

Customization Ideas

Dietary Modifications:

Gluten‑free: This salad is naturally gluten‑free.
Lower‑fat: Use a bit less oil and a little more lemon juice.
Add‑protein: Stir in a handful of chickpeas or cooked lentils to make it a light main.

Flavor Variations:

Mediterranean twist: add sun‑dried tomatoes, artichoke hearts, and capers.
Creamy‑style: mix in a spoonful of Greek yogurt for a softer tang.
Smoky version: sprinkle a touch of smoked paprika with the oregano.

Serving Styles:

Picnic / BBQ: serve on a platter with grilled meats or fish.
Brunch side: serve with sliced tomatoes and olives.
Mezze plate: pair with hummus, tzatziki, and pita.

Storage & Meal Prep

Make Ahead:

Cook the potatoes and make the dressing up to 1 day ahead.
Keep components separate and combine just before serving to preserve texture.

Storing:

Counter: up to 2 hours if served slightly warm.
Fridge: 3–4 days in an airtight container; the dressing will soften the potatoes over time.
Do not freeze; the potatoes and feta won’t hold up well.

Reheating for Best Results:

For leftover warm salad, bring to room temperature and toss with a splash of olive oil and lemon if it looks dry.
If you’ve chilled it, let it sit 20–30 minutes before serving and taste for salt before adding more.

What to Serve With Potato and Feta Salad

Perfect Pairings:

Grilled chicken, lamb, or fish, because the salad’s tang cuts through the richness.
A simple green salad with cucumber and tomatoes dressed lightly in olive oil.
Crusty bread or pita, for scooping up the dressing and herbs.

Complete the Meal:

Add grilled vegetables and tzatziki for a full Mediterranean spread.
Serve with a bean or lentil salad for a plant‑based feast.
Pair with a light white wine or crisp rosé.

Nutrition Facts (Approximate per serving, 4–6 servings)

Note: Calculated using standard ingredient amounts. Exact values depend on potato size, dressing ratio, and feta amount.

Your Questions Answered

Can I use regular potatoes instead of baby potatoes?

Yes, but cut waxy or Yukon Gold potatoes into even chunks and cook until tender‑but‑not‑mushy, as in typical Greek‑style salads.

Can I make it with mayo?

Yes, but this version leans on olive oil and lemon rather than mayo, making it lighter and more Mediterranean‑style.

Can I add eggs or olives?

Absolutely. Chopped hard‑boiled eggs and Kalamata or green olives are common in Greek‑style potato salads and add protein and briny flavor.

Why did my salad get watery?

If the potatoes were still too hot when dressed, the salt and acid can pull out more moisture, so allow them to cool slightly and drain well after boiling.

Can I add other cheese alongside feta?

Yes, a little ricotta salata or shredded Parmesan can add extra salty‑cheesy notes without overpowering the dish.

Recipe History & Cultural Context

This style of potato and feta salad grows from Greek and Mediterranean traditions, where potatoes, olive oil, lemon, garlic, and feta are staples in everyday cooking. The salad is often served slightly warm, just after the potatoes are boiled, so the dressing soaks in and flavors every bite.

Modern versions highlight fresh herbs and simple ingredients, making it a popular side for summer barbecues and informal gatherings. It sits comfortably between a classic mayo‑heavy potato salad and a fresh grain bowl, giving you the best of both worlds.

Printable Recipe Card

Potato and Feta Salad
Lemony, herb‑bright potatoes with crumbled feta and Greek‑style dressing.

Ingredients:

1.5–2 lb baby potatoes, halved or quartered
1½ tsp salt (for boiling water)
½–¾ cup crumbled feta
2–3 tbsp parsley, chopped
1–2 tbsp dill or mint, chopped
2–3 green onions or ½ small red onion, sliced
Optional: ½ cup halved cherry tomatoes or a handful of olives
⅓–½ cup olive oil
Juice of 1 lemon
1–2 cloves garlic, minced
½–1 tsp dried oregano
Black pepper and salt to taste

Instructions:

Boil potatoes in salted water 12–15 minutes until tender but firm; drain and cool slightly.
Whisk olive oil, lemon juice, garlic, oregano, pepper, and salt.
Toss warm potatoes with dressing so they absorb flavor.
Add herbs, onion, and tomatoes or olives; fold gently.
Top with crumbled feta; serve warm or at room temperature.

Notes:

Use baby or waxy potatoes.
Dress while warm for best flavor.
Add eggs or olives if you want a heartier salad.