
This Greek potato salad redefines freshness with its bright lemon-olive oil dressing and garden herbs. No mayo means the flavors stay crisp and clean.
Waxy potatoes hold their shape while soaking up the zesty dressing. A sprinkle of oregano and crumbled feta adds the perfect Mediterranean finish.
Ingredients for Greek Potato Salad Recipe No Mayo
Waxy potatoes and Mediterranean staples create this vibrant, no-mayo salad with bold flavors.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 2 lb | Waxy type, unpeeled, cubed |
| Extra-Virgin Olive Oil 🫒 | ½ cup | High-quality, cold-pressed |
| Fresh Lemon Juice 🍋 | ¼ cup | From 2-3 large lemons |
| Red Onion 🧅 | ½ whole | Thinly sliced for sharpness |
| Garlic Cloves 🧄 | 3 cloves | Minced for dressing |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🍃 | ¼ cup | Flat-leaf, chopped |
| Dried Oregano 🌿 | 1 tbsp | Mediterranean variety preferred |
| Feta Cheese 🧀 | ½ cup | Crumbled, full-fat preferred |
| Kalamata Olives 🫒 | ½ cup | Pitted, halved |
| Dijon Mustard 🟡 | 1 tbsp | For dressing emulsion |
| Red Wine Vinegar 💧 | 1 tbsp | Balances dressing acidity |
| Sea Salt 🧂 | 1 tsp | Plus additional to taste |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| English Cucumber 🥒 | ½ whole | Diced, seeds removed |
The potatoes are non-negotiable—Yukon Golds or red potatoes maintain structure while absorbing the dressing. Extra-virgin olive oil from California Olive Ranch or a trusted Greek producer elevates the dish. Feta should be sheep’s milk from Greece—Athinos or President brands are widely available and authentic. Select firm, unblemished potatoes at the store (the bagged ones are fine).
No Yukon Golds? Red or new potatoes work equally well. Swap dill for fresh mint at half the amount. If avoiding dairy, vegan feta (like Violife) crumbles nicely. The lemon juice can be fresh or bottled (though fresh is brighter). Capers at 2 tbsp add briny depth if olives aren’t your thing.
Dressed salad keeps 3-4 days refrigerated in an airtight container. Potatoes darken over time—toss with dressing immediately after cooking to prevent this. Best served at room temperature, so pull it out 30 minutes before serving.
Why You’ll Love This Recipe
- No-Fuss Prep: I just boil the Yukon Golds, toss with olive oil and lemon, and it’s done—no mayo to worry about.
- Bright & Zesty: The lemon juice and garlic give it that tangy kick that makes me go back for seconds.
- Picnic Ready: Honestly, it’s my go-to for potlucks since it travels well and tastes even better the next day.
- Budget Winner: A bag of potatoes, a couple lemons, and I’ve got a side that feeds a crowd for pennies.
Step-by-Step Instructions for Greek Potato Salad
Master this no-mayo preparation with bright citrus and Mediterranean flavors for a refreshing side.
Step 1: Boil and Cube the Yukon Gold Potatoes
Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp Sea Salt and bring to a boil over high heat. Reduce to a gentle simmer and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.
Drain the potatoes in a colander and let them cool for 5 minutes. While still warm, cut them into 1-inch cubes—this helps them absorb the dressing better. I prefer leaving the skins on for texture and nutrients, but you can peel them if desired.
Step 2: Prepare the Fresh Vegetables and Herbs
Thinly slice the 0.5 whole Red Onion into half-moons for a sharp, clean bite. Dice the 0.5 whole English Cucumber into ½-inch pieces, removing the seeds if they’re large. Mince the 3 cloves Garlic Cloves finely to ensure even distribution in the dressing.
Chop the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley just before using to preserve their vibrant flavor. Halve the 0.5 cup Kalamata Olives to release their briny essence throughout the salad. This prep work ensures every bite is packed with Mediterranean flavors.
Step 3: Whisk Together the Lemon-Oregano Dressing
In a small bowl, combine the 0.25 cup Fresh Lemon Juice, 0.5 cup Extra-Virgin Olive Oil, 1 tbsp Dijon Mustard, and 1 tbsp Red Wine Vinegar. Add the minced garlic, 1 tbsp Dried Oregano, and 0.5 tsp Black Pepper.
Whisk vigorously until the dressing emulsifies into a creamy, pale yellow mixture. The Dijon mustard acts as a natural emulsifier, binding the oil and lemon juice together. Taste and adjust seasoning if needed, though the salty feta and olives will add more flavor later.
Step 4: Combine All Ingredients and Marinate
In a large serving bowl, gently fold together the warm potatoes, red onion, cucumber, fresh herbs, and olives. Pour the dressing over the vegetables and toss lightly to coat evenly without breaking the potato cubes.
Sprinkle the 0.5 cup Feta Cheese over the top and let the salad rest at room temperature for 20-30 minutes. This resting period allows the potatoes to soak up the zesty dressing, enhancing the flavors significantly. The feta will soften slightly, creating a creamy texture that complements the crisp vegetables.
Pro Tips For Making Greek Potato Salad Recipe No Mayo
- Salt the Potatoes: Toss the Yukon Golds with salt right after boiling—about 1 teaspoon per pound—while they’re still hot so they soak up the seasoning.
- Soak the Onion: Thinly slice the red onion and let it sit in cold water for 10 minutes to mellow the bite—I learned this the hard way after a few too-spicy salads.
- Warm the Dressing: Whisk the olive oil, lemon juice, and minced garlic together, then microwave for 15 seconds so the flavors bloom before tossing with the potatoes.
- Skip the Peeler: Leave the skins on for texture and color, but scrub them well first—sounds lazy, but it actually changes the outcome.
Troubleshooting This Recipe
🥘 Too Dry or Tough?
If your Greek potato salad turns out dry or tough, it’s likely because the potatoes were overcooked or not dressed while still warm. Potatoes absorb flavors best when slightly warm, so timing is key.
Quick Fix: Drizzle a little extra olive oil and lemon juice over the salad, then toss gently. For toughness, next time, boil potatoes until just tender and drain immediately.
🍋 Dressing Too Bitter or Strong?
A harsh or bitter taste often comes from overzealous lemon juice or raw garlic. Fresh lemon juice can be intense, and raw garlic may overpower if not balanced properly.
Quick Fix: Add a teaspoon of honey or a pinch of sugar to mellow the acidity. For garlic, use a smaller amount or sauté it lightly before mixing.
🧂 Bland or Lacking Flavor?
Blandness usually means the salad needs more seasoning or herbs. Potatoes are mild, so they rely on bold flavors like feta, olives, and fresh herbs to shine.
Quick Fix: Sprinkle with extra salt, pepper, and crumbled feta. Fresh dill, parsley, or oregano can also wake up the dish.
⏰ Salad Turns Mushy?
Mushy potatoes happen when they’re overcooked or cut too small. Potatoes should hold their shape, so gentle handling and proper sizing are essential.
Quick Fix: Use waxy potatoes like Yukon Gold, cut into larger chunks, and boil until just fork-tender. Avoid stirring too much after cooking.
Nutrition Facts
- 1 Egg Cookie Dough Recipe: No-Bake, Flourless Joy in Minutes - October 1, 2026
- 3 Bean Hotdish Recipe: Hearty Harvest Bowl With Smoky Paprika Depth - October 1, 2026
- 12 Lb Oven Turkey Recipe: Golden Skin and Juicy Pink Center Guaranteed - October 1, 2026