Some dishes effortlessly transport you to sun-soaked coastlines, breezy afternoons, and tables filled with vibrant Mediterranean flavors. Greek Potato Salad is one of those dishes—a refreshing twist on the traditional mayo-based version. Instead of heavy dressing, this salad relies on bold, clean ingredients: olive oil, fresh herbs, tangy vinegar, crisp vegetables, and optional creamy feta.
It’s the kind of salad that fits anywhere—summer barbecues, weekday lunches, or as a beautiful side for roasted meats or grilled fish. What makes it unforgettable is how each bite offers layers of texture and flavor: warm potatoes absorbing the zesty dressing, crisp cucumbers adding freshness, tomatoes bringing sweetness, olives adding briny richness, and herbs delivering brightness. Best of all, it comes together easily while tasting like something you’d enjoy by the Aegean Sea.
Recipe Overview
This Greek Potato Salad features tender potatoes tossed in a zesty olive-oil dressing, combined with crisp cucumbers, tomatoes, olives, onions, and fresh herbs. It’s light, flavorful, and completely mayo-free. Served chilled or slightly warm, it pairs beautifully with Mediterranean dishes or stands confidently on its own.
Ingredients & Instructions
Ingredients
- 1 kg potatoes, peeled and cubed
- 1/2 red onion, thinly sliced
- 1/2 cup Kalamata olives, pitted and sliced
- 1/2 cup cherry tomatoes, halved
- 1 cucumber, seeded and diced
- 1/4 cup fresh parsley, chopped
- 1/4 cup fresh dill, chopped
- 1/3 cup extra virgin olive oil
- 2 tablespoons red wine vinegar
- 1 teaspoon Dijon mustard
- Salt to taste
- Pepper to taste
- 100 g feta cheese, crumbled (optional)
Instructions
1. Cook the Potatoes
Place the cubed potatoes in a pot of salted water. Boil until they are tender but still firm enough to hold their shape—usually about 10–12 minutes. Drain well, then allow them to cool slightly so they’re warm but not steaming.
Tip: Warm potatoes absorb dressing better than cold ones, giving you deeper flavor.
2. Make the Dressing
In a large mixing bowl, whisk together:
- Extra virgin olive oil
- Red wine vinegar
- Dijon mustard
- Salt and pepper
This simple dressing is the backbone of the salad, offering a tangy and aromatic finish without weighing anything down.
3. Coat the Potatoes
Add the warm potatoes directly to the bowl of dressing. Toss gently to avoid breaking them apart. Let them sit for a few minutes so they soak in all the flavor.
4. Add the Vegetables & Herbs
Fold in the red onion, Kalamata olives, cherry tomatoes, cucumber, parsley, and dill. Mix gently but thoroughly.
Tip: Add onions after tossing the potatoes—the dressing will naturally soften their sharpness.
5. Add the Feta (Optional)
If using feta, fold it in last. Keep the potato pieces as intact as possible while mixing.
6. Chill to Develop Flavor
Cover the bowl and refrigerate the salad for at least 1 hour. This resting time helps the flavors meld beautifully.
7. Final Adjustments
Before serving, taste and adjust seasoning. You can add more vinegar for brightness, olive oil for richness, or herbs for freshness.
Garnish with extra dill or parsley if desired.
Cooking Tips & Variations
1. Potato Choices
Waxy potatoes (like Yukon Gold or red potatoes) hold their shape best. Russet potatoes work but may crumble more easily.
2. Make It Creamier
Add a spoonful of Greek yogurt to the dressing if you want a lightly creamy version that still stays mayo-free.
3. Add Protein
Turn it into a full meal by adding:
- Grilled chicken
- Chickpeas
- Tuna
- Hard-boiled eggs
4. Boost the Flavor
Add capers, roasted red peppers, or even a splash of lemon juice for extra brightness.
5. Make It Vegan
Leave out the feta or replace it with plant-based feta alternatives.
Storage & Serving Suggestions
Storage
- Store in an airtight container in the refrigerator for up to 3 days.
- Avoid freezing; the vegetables and potatoes will lose texture.
Serving
This salad pairs beautifully with:
- Grilled fish or chicken
- Gyro platters
- Falafel
- Roasted vegetables
- Burgers and BBQ
It’s also great as a meal prep side for lunches throughout the week.
Greek Potato Salad offers a refreshing take on a beloved classic—simple ingredients, vibrant colors, and bold Mediterranean flavor. It’s easy to make, adaptable to your tastes, and perfect for gatherings or everyday meals. Once you try this version, you may never go back to the heavy, mayo-based one again.
FAQs
1. Can I make this salad a day ahead?
Yes, it tastes even better the next day as the flavors continue to develop.
2. Why add warm potatoes to the dressing?
Warm potatoes absorb the dressing more effectively, giving deeper flavor.
3. Can I skip the olives?
Absolutely—just replace them with capers or omit entirely.
4. What if my potatoes fall apart?
Use waxy potatoes or reduce the boiling time slightly; overcooked potatoes become mushy.
5. Can I use dried herbs?
Fresh herbs are strongly recommended, but if necessary, use very small amounts of dried dill and parsley.
Greek Potato Salad made with olive oil, herbs, tomatoes, cucumbers, and olives—a bright, zesty, mayo-free Mediterranean side dish ready for any meal.
