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
This Greek potato salad is the side dish that disappears first at every cookout. Instead of heavy mayonnaise, you'll toss warm golden potatoes in a bold vinaigrette made with extra virgin olive oil, red wine vinegar, garlic, and Dijon mustard. It's lighter, brighter, and honestly more flavorful than any mayo-based version — and it won't go bad sitting out in the sun.
The real trick? Dress the potatoes while they're still warm. The starchy surfaces soak up the vinaigrette like little flavor sponges, so every single bite is seasoned from the inside out. Add a generous handful of fresh dill, some briny Kalamata olives, and you've got a Mediterranean side that feels both rustic and elegant.
Whether you're bringing this to a summer barbecue, packing it for a picnic, or just need a reliable side for weeknight grilled chicken, this no-mayo potato salad delivers every time. It feeds a crowd, holds up beautifully at room temperature, and tastes even better the next day.
Pile on the fresh herbs, scatter the olives through, and give it all a gentle toss. You can keep it classic or go all out with crumbled feta and cherry tomatoes for the full Greek experience. Let's get cooking!
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.
