All Recipes
Warm Greek Potato Salad with Feta, Olives & Herbs
Prep
10 minutes
Cook
15 minutes
Yield
6 -8 as a side salad
Warm, lemony Greek potato salad tossed with feta, olives, herbs, and a savory umami-packed dressing for a fresh, no-mayo Mediterranean side.
This warm Greek potato salad is dressed while the potatoes are still hot so they drink up every bit of the lemony-olive oil dressing – a technique I learned in my yiayia’s kitchen growing up in Greece. It’s a no-mayo, bright alternative to heavy American and German versions. My Mediterranean potato salad is loaded with feta, Kalamata olives, capers, baby tomatoes, fresh mint, and a surprise ingredient (spoiler: it’s a sardine) that adds savory depth without tasting fishy.
❤️ Why You’ll Love This Warm Greek Potato Salad
- It’s dressed while warm for max absorption – Hot potatoes have open starch portals that pull in the lemony, garlicky dressing so every bite is packed with flavor.
- No mayo – This lighter version uses a simple lemon+olive oil+mustard vinaigrette that keeps the flavor light and bright – perfect for spring and summer spreads.
- Secret sardines=umami boost – One mashed sardine stirred into the dressing adds savory depth without any fishiness. This Mediterranean pantry trick will have everyone asking you for the recipe.
- Ready in 25 minutes – Comes together quick and feeds a crowd. Baby potatoes, a quick dressing, and a toss with Mediterranean toppings – done.
What Makes This Warm Potato Salad Recipe Different?
The Greek Connection
Growing up in Greece, I remember my yiayia always dressed potato salad while it was still warm. She would drizzle potatoes with olive oil and lemon while they were still steaming and they would absorb so much flavor.
The Sardine…Seriously
I promise – your potato salad won’t taste fishy. Mashing a single sardine into the dressing is a Mediterranean technique – similar to how Caesar salad uses anchovy. It dissolves into the dressing and adds rich umami flavor.
The Toppings
While most warm potato salad recipes are mayo-based, this one goes full Greek mezze – think feta, capers, Kalamata olives, baby tomatoes, and fresh mint. It’s a side dish with full potential to steal the show.
Ingredients and What They Do
For the Potatoes
- Baby potatoes – They’re waxy, creamy, and hold their shape with no peeling needed. Avoid russets – they’re too starchy for a warm potato salad and will fall apart.
- Baking soda – Adding a pinch to the boiling water breaks down the potato surface slightly, creating more texture for the dressing to cling to.
For the Dressing and Toppings
- Sardine – Forms the (totally invisible and not fishy) umami base when mashed into the dressing.
- Extra-virgin olive oil – Use a really good Greek olive oil since it’s the primary flavor carrier.
- Lemon juice – Lends brightness to the dish – fresh squeezed is a must. Add a little zest to punch up the flavor.
- Garlic, mustard, salt, pepper – Savory aromatics that form the backbone of the dressing and infuse the potatoes with flavor.
- Red onion, baby tomatoes, feta, capers, Kalamata olives, fresh mint: Basically a Mediterranean mezze board in salad form.
Tips for the Best Warm Potato Salad
Start in cold water
Placing the baby potatoes in cold salted water and bringing them to a boil ensures the cook evenly from the outside in.
Test early, test often
Cook until just fork tender – i.e. the fork slides in with slight resistance. Don’t overcook. Mushy potatoes = a mushy salad.
Dress while warm
This is the single most important step. The warm potatoes absorb dressing far better than cold or room temp.
Mash the sardine thoroughly
Use a fork to break it apart until it’s nearly dissolved into the olive oil mixture and there are no visible chunks.
Cut larger baby potatoes
If your baby potatoes are on the larger side, cut them into halves or quarters so every bite gets coated evenly.
Add fresh mint last
Toss in fresh herbs right before serving so they stay vibrant. If making ahead, add the mint just before serving.
Variations and Substitutions
- No sardine? No problem. Substitute 1-2 mashed anchovy fillets for similar flavor, or skip entirely for a lighter take.
- Herbs: Swap mint for fresh dill, basil, or parsley.
- Olives: Any briny olive works. Choose Castelvetrano for a milder, buttery option.
- Add protein: Stir in canned tuna, grilled halloumi, or chickpeas to make it a main or heartier side.
- Acid swap: Use red wine vinegar in place of lemon juice for a tangier, less citrusy version.
For another bright, no-cook Greek salad, try my Cretan Dakos Salad Recipe.
What to Serve with Warm Greek Potato Salad
- As part of a mezze spread: My family serves it alongside tzatziki, hummus, warm pita, and Greek salad.
- With grilled proteins: It pairs beautifully with grilled chicken, steak, lamb chops, or fish.
- As a summer cookout side: Shake up your cookout by serving this Warm Greek Potato Salad alongside crispy Greek potatoes for a dual feast.
How to Store and Make Ahead
Fridge – Stays good in an airtight container for up to 2 days. The flavors actually improve overnight as the dressing infuses deeper into the potatoes.
Make Ahead – You can prep everything up to 1 day ahead of time. Save the mint for last and add just before serving.
Reheating – This potato salad is best enjoyed at room temp. If you want it warm, microwave in short bursts, or let it sit out on the counter for 30 minutes.
Not freezer friendly – Enjoy fresh – the potato texture won’t hold up in the freezer.
Yes! You can make this up to 1 day ahead. Store it in the fridge in an airtight container and bring to room temp before serving. (Wait until then to add the mint.)
Waxy potatoes like baby, Yukon gold, or red potatoes are best. They hold their shape and have a beautiful texture that absorbs the dressing really well. Avoid starchy potatoes like russets – they will fall apart and turn your potato salad into mush.
Don’t worry – it dissolves completely. The sardine adds deep flavor without making the dressing taste fishy – much like anchovies used in Caesar dressing. If you prefer, you can substitute with anchovy paste or fillets, or leave it out altogether.
Absolutely! While it is important to dress it while warm so the potatoes absorb the flavor, it’s also delicious cold straight from the fridge or as leftovers the next day.
Adding a pinch of baking soda to the water raises the pH, which breaks down the potato surface and creates a rougher texture that the dressing can hold on to for max flavor in every bite.
Warm Greek Potato Salad
Ingredients
For the potatoes
- 2 lbs baby potatoes
- 1 tbsp kosher salt
- ½ tsp baking soda
For the salad
- 1 sardine
- ⅓ cup extra-virgin olive oil
- ¼ cup lemon juice (about 1 large lemon)
- 1 large or 2 small garlic cloves pressed
- 1 ½ tsp kosher salt
- ½ tsp ground pepper
- 1 tsp mustard
- ½ cup finely chopped red onions
- 1 cup baby tomatoes, halved
- ½ cup crumbled feta cheese
- ¼ cup capers, drained of their liquid
- ¼ cup fresh chopped mint
- ¼ cup olive salad or pitted kalamata olives
Instructions
- Boil the potatoes: Add potatoes to a large pot of cold water with 1 tablespoon of salt and ½ teaspoon baking soda. Bring to a boil over high heat and once boiling, reduce heat to keep at a simmer. Cook for 12-15 minutes or until potatoes are fork tender. Once the potatoes are cooked, strain them.
- To a large bowl add the sardine and use a fork to mash it into smaller pieces (don’t fret about any fish bones, they are very tiny in sardines and A-OK to eat).
- Then, add the olive oil, lemon juice, pressed garlic, kosher salt, ground pepper and mustard and stir to combine well with the mashed sardines.
- *If your baby potatoes on the larger side, feel free to halve or quarter the cooked potatoes before adding to the bowl*Add the cooked potatoes to the mixture in the large bowl and toss a few times to coat (it's ok if the potatoes are still warm!)
- Add the finely chopped red onions, halved baby tomatoes, crumbled feta, capers, fresh chopped mint and olive salad or kalamata olives. Gently toss a few more times to combine. Serve and enjoy!
Notes
- This salad is great served as a side in the Spring and Summer months!
- We love this as a side to Grilled Feta Brine Chicken
- Make this salad up to 1 day ahead of a gathering and store in the fridge. Add the fresh mint just before serving!
