Greek Potato Salad Recipe No Mayo: Lemon-Oregano Dressing With Mediterranean Crunch

This Mediterranean-inspired potato salad proves that no mayo doesn’t mean no flavor. A bright lemon-oregano dressing replaces the usual creaminess with zesty, herbaceous depth.

Tender potatoes meet crisp cucumbers, briny olives, and red onion for a dish that’s light yet satisfying. The dressing, made with olive oil and fresh lemon juice, soaks into every bite.

Perfect for summer picnics or as a side to grilled meats, this salad stays fresh for days. No heavy sauces—just bold, authentic Greek taste in every forkful.

Serve it chilled or at room temperature for the best texture and flavor.

Ingredients for Greek Potato Salad Recipe No Mayo

Fresh Mediterranean ingredients transform humble potatoes into vibrant, herb-kissed perfection without heavy mayo.

The potatoes are the foundation—Yukon Golds hold their shape while staying creamy. Whole Foods or a local farmers market will have the best selection (look for firm, unblemished skins). The olives matter too: Kalata from a specialty store or the olive bar at Trader Joe’s bring that authentic briny punch. Fresh oregano is ideal, but dried works in a pinch—just use less.

No Yukon Golds? Red potatoes work nearly as well. Swap Kalata olives for Kalamata if needed (similar flavor profile). Fresh lemon juice is non-negotiable—bottled lacks the zing. If you must use dried oregano, remember it’s three times more potent than fresh. The feta is optional but adds authenticity; omit for a vegan version.

This salad tastes even better after a night in the fridge. Keeps for 4-5 days stored in an airtight container. The flavors meld beautifully, so make it ahead if possible. Avoid freezing—potatoes turn mushy when thawed.

Step-by-Step Instructions for Greek Potato Salad No Mayo

This method ensures a perfectly balanced salad with bright flavors and ideal textures.

Step 1: Prepare the Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tsp Salt and bring to a boil over high heat. Once boiling, reduce to a simmer and cook for 12-15 minutes until the potatoes are tender when pierced with a knife but still hold their shape.

Drain the potatoes immediately and let them cool slightly. While still warm, cut them into 1-inch cubes—this allows them to absorb the dressing better. The warmth helps the flavors meld, but don’t let them cool completely, or they won’t soak up the dressing as effectively.

Step 2: Make the Lemon-Oregano Dressing

In a small bowl, whisk together the 0.5 cup Extra-Virgin Olive Oil, 0.33 cup Fresh Lemon Juice, 2 tbsp Red Wine Vinegar, 1 tbsp Dijon Mustard, 2 cloves minced Garlic Cloves, 1 tsp Dried Oregano, and 0.5 tsp Black Pepper.

Whisk vigorously until the dressing emulsifies and thickens slightly. The mustard acts as a natural stabilizer, keeping the oil and acid from separating. Taste and adjust seasoning if needed, though the feta will add saltiness later.

Step 3: Combine Vegetables and Dressing

In a large bowl, combine the warm potatoes, 1 whole diced English Cucumber, 0.5 whole thinly sliced Red Onion, 0.75 cup pitted and halved Kalata Olives, and 2 tbsp chopped Fresh Oregano. Pour the dressing over the vegetables while the potatoes are still warm.

Gently fold everything together with a spatula, taking care not to break the potatoes. The warmth from the potatoes will slightly wilt the oregano and cucumber, enhancing their flavors without losing their freshness.

Step 4: Finish and Chill

Sprinkle the 0.5 cup crumbled Feta Cheese over the salad and fold lightly to distribute. The feta will soften slightly as it absorbs the dressing, creating a creamy texture without any mayo.

Cover the bowl and refrigerate for at least 30 minutes to let the flavors meld. Before serving, garnish with the 0.25 cup chopped Fresh Flat-Leaf Parsley for a pop of color and freshness. Serve chilled or at room temperature for the best texture.

Creative Variations of greek potato salad recipe no mayo

Mediterranean Herb Twist

Swap the oregano for 2 tbsp fresh dill and add 1 tbsp fresh mint to the dressing. This variation brings a brighter, more aromatic profile that pairs wonderfully with grilled fish. I love this version for summer gatherings. 🌿

Spicy Feta Kick

Add ½ tsp red pepper flakes to the dressing and use peppercorn feta for extra heat. The spicy feta melts slightly into the warm potatoes, creating a creamy texture with a bold bite. Adjust the heat level to your preference.

Roasted Garlic Depth

Replace the raw garlic with 4 cloves roasted garlic for a sweeter, more mellow flavor. Roast the cloves at 400°F for 15 minutes until soft and caramelized. This adds a rich, nutty undertone to the dressing.

Citrus Zest Boost

Add the zest of 1 lemon and 1 orange to the dressing for an extra layer of citrus brightness. The zest brings a vibrant pop that complements the tangy dressing. I use a microplane for fine, even zesting.

Lemon-Herb Feta Dressing

Blend ¼ cup crumbled feta into the dressing for a creamier texture without mayo. Use an immersion blender for a smooth consistency. This creates a rich, tangy dressing that coats the potatoes beautifully. 💫

Grilled Potato Version

Instead of boiling, grill 1-inch potato wedges at 400°F for 20-25 minutes until tender with char marks. The smoky flavor pairs exceptionally well with the bright lemon-oregano dressing.

Frequently Asked Questions