This no-mayo Greek potato salad is everything a summer side dish should be — bright, herby, and impossibly fresh. Instead of heavy mayonnaise, warm potato chunks soak up a punchy vinaigrette made with extra virgin olive oil, red wine vinegar, and Dijon mustard. It's the kind of dish that actually gets better as it sits, making it perfect for cookouts, potlucks, and meal prep alike.
Why This Recipe Works
- Dressing warm potatoes lets the starch absorb the vinaigrette, so every bite is seasoned from the inside out
- The Dijon mustard emulsifies the vinaigrette, helping it cling to the potatoes instead of pooling at the bottom
- No mayo means this salad is safe at room temperature for hours — perfect for outdoor gatherings without worrying about spoilage
Some nights the fridge is full but my brain is empty. That's when something like this Greek potato salad saves dinner — toss it together while whatever protein you've got hits the grill, and suddenly the whole meal feels intentional. No mayo, no fuss. Just warm golden potatoes dressed in a punchy vinaigrette of extra virgin olive oil, red wine vinegar, garlic, and Dijon mustard. It's lighter and way more flavorful than the heavy stuff, and it won't turn sketchy after an hour on the patio table.
Here's the thing that makes this work: dress the potatoes while they're still hot. Warm starchy surfaces drink up that vinaigrette so every bite is seasoned all the way through, not just coated on the outside. Toss in a big handful of fresh dill and some briny Kalamata olives, and the whole bowl goes from "side dish" to the thing everyone reaches for first.
It's become one of those recipes that just rotates through my weekly cooking without me even thinking about it. Great next to grilled chicken on a Tuesday, perfect packed into containers for lunch the next day, and solid enough to bring to any summer barbecue or picnic without worrying about it. Holds up at room temperature like a champ, and honestly tastes better after it sits for a bit.
Pile on the fresh herbs, scatter the olives through, and give everything a gentle toss. Keep it classic or go the full Greek route with crumbled feta and cherry tomatoes — both ways are great. Grab your biggest bowl.
Fans of this greek potato salad (no mayo!) should know that the greek pasta salad takes a similar approach with different ingredients. And if you want to branch out a little, our Greek Chicken Salad is a great next pick. While you're at it, check out the greek cucumber salad too. Browse all of our salad recipes for even more ideas.
How It Comes Together
Chef Tips
- Dress the potatoes while they're still warm — they absorb far more flavor than cold potatoes. This is the single biggest secret to a great potato salad.
- Use small waxy potatoes (Yukon Gold, baby yellows, or fingerlings) — they hold their shape and won't turn mushy. Avoid russets, which crumble apart.
- Soak the chopped red onion in ice water for 10 minutes before adding to mellow out the raw bite.
- Swap dill for fresh mint or add a squeeze of lemon juice for a brighter, more summery flavor.
- This salad keeps well in the fridge for 3 days and actually tastes better the next day as the flavors meld. Just let it come to room temperature before serving and add a splash of olive oil to refresh.
Variations
Mediterranean Loaded
Add halved cherry tomatoes, crumbled feta, capers, and sliced cucumber for a full Greek salad experience on a potato base.
Lemon-Herb Version
Replace red wine vinegar with fresh lemon juice and add lemon zest. Swap dill for fresh mint — incredible in summer.
Warm Roasted Potato Version
Instead of boiling, roast halved baby potatoes at 425°F for 25 minutes until crispy. Toss with the vinaigrette while hot for deeper, caramelized flavor.
Serving Suggestions
Serve alongside grilled lamb chops, souvlaki, grilled chicken, or fish. It's a natural fit on any Mediterranean spread with hummus, pita, and tzatziki. Also great as part of a summer cookout buffet next to grilled vegetables.
Make It Ahead
Make the full salad up to 2 days ahead. Store covered in the fridge. Bring to room temperature 20 minutes before serving and add a small drizzle of olive oil to refresh the dressing.
