Greek Potato Salad (No Mayo!) Recipe

I have to tell you about this Greek Potato Salad (No Mayo!) Recipe that quickly became one of my absolute favorites. It’s a vibrant, fresh take on potato salad that swaps out the usual mayonnaise for a bright, zesty vinaigrette infused with herbs, garlic, and olives. The way the tender yellow potatoes soak up that tangy dressing and mingle with all the herbs always makes me smile. It’s simple, refreshing, and perfect for anyone who appreciates bold Mediterranean flavors without heaviness.

Why You'll Love This Greek Potato Salad (No Mayo!) Recipe

What really hooks me about this Greek Potato Salad (No Mayo!) Recipe is the incredible balance of flavors. The potatoes are soft but still hold their shape, and the herby, garlicky vinaigrette adds a lively punch that makes every bite so satisfying. I love the combination of the salty Kalamata olives and the aromatic parsley and dill—it’s like a little Mediterranean vacation on your plate. It’s not just tasty, it feels fresh and bright in a way that traditional mayo-based salads sometimes don’t.

On top of that, the ease of preparation has me making this recipe time and time again. It’s straightforward with no complicated steps, relying on simple, fresh ingredients that come together quickly. I often bring it to family gatherings and potlucks because it’s crowd-pleasing and travels well. Plus, it stands out visually with its vibrant green herbs and deep purple olives. Honestly, I can’t think of a better side dish for a warm-weather picnic or a casual dinner party.

Ingredients You'll Need

The ingredients are simple but each one plays a crucial role in creating this salad’s fresh character. Every part, from the tender potatoes to the punchy garlic and fragrant herbs, contributes distinct flavors, textures, and colors that make this salad pop.

• Small yellow potatoes: Their tender flesh and thin skin make them perfect for boiling and absorbing flavors.
• Salt: Enhances the natural flavors of the potatoes and balances the vinaigrette.
• Red onions or shallots: Add a sharp, slightly sweet bite for a nice contrast.
• Green onions: Bring freshness and a mild onion flavor without overpowering.
• Italian parsley: Offers bright, grassy notes and vibrant green color.
• Dill: Introduces that classic herbaceous Mediterranean aroma and taste.
• Kalamata olives: Their briny richness is key for authentic Greek flavor.
• Red wine vinegar: Provides the essential tang and acidity to brighten the dish.
• Dijon mustard: Adds subtle depth and helps emulsify the vinaigrette.
• Dried oregano: Imparts earthy, aromatic warmth typical in Greek cooking.
• Garlic cloves: Give a punch of pungent savoriness.
• Sea salt and black pepper: Season perfectly to taste.
• Extra virgin olive oil: The fruity, peppery base that carries the dressing beautifully.

Directions

Step 1: Start by bringing a large pot of water to a boil. Add the unpeeled small yellow potatoes and one tablespoon of salt. Reduce the heat to maintain an active simmer and cook the potatoes until they’re fork-tender, usually about 15 to 20 minutes. Check the smallest potatoes first to avoid overcooking; you can remove potatoes in batches as they finish.

Step 2: While the potatoes cook, prepare the vinaigrette. Whisk together red wine vinegar, Dijon mustard, dried oregano, pressed garlic, sea salt, and black pepper in a small bowl. Slowly drizzle in the extra virgin olive oil while continuously whisking until the dressing emulsifies and is well combined.

Step 3: Once the potatoes are cooked, carefully drain them and set them aside to cool just enough so you can handle them without burning your fingers.

Step 4: Peel the potatoes by gently scraping off the skin with a spoon or paring knife, or leave the skin on if you prefer a more rustic texture. Then cut the potatoes into roughly 1-inch cubes and transfer them to a large mixing bowl.

Step 5: Add chopped red onions, sliced green onions, Italian parsley, dill, and halved Kalamata olives to the bowl with the potatoes. Whisk the vinaigrette one more time and pour it over the salad ingredients. Gently toss everything together to combine, being careful not to mash the potatoes. Taste and adjust seasoning if needed.

Step 6: This salad is delicious served slightly warm or at room temperature. Serve it fresh, and enjoy the bright, herby flavors!

Servings and Timing

This Greek Potato Salad (No Mayo!) Recipe makes about 8 generous servings, making it a great choice for family dinners or gatherings. Prep time is around 10 minutes, mostly to chop the herbs and prepare the vinaigrette. Cooking the potatoes takes approximately 15 to 20 minutes, depending on their size. Overall, you can expect about 30 minutes from start to finish, with no additional resting time needed, though allowing the salad to sit for a little while lets the flavors meld even more wonderfully.

How to Serve This Greek Potato Salad (No Mayo!) Recipe

I love serving this Greek Potato Salad as a side for grilled vegetables, chicken, or fish, making it a fresh and vibrant companion to many dishes. It pairs beautifully with Mediterranean staples like roasted lemon chicken or a crisp cucumber and tomato salad. The salad’s bright acidity and herbaceous notes are perfect next to smoky or savory mains, balancing the plate perfectly.

For presentation, I like to mound the salad in a shallow bowl and sprinkle a few extra chopped herbs and Kalamata olive halves on top for that lovely pop of color. A drizzle of good-quality olive oil before serving adds an inviting sheen. It’s a fantastic dish for casual family meals but also stands out on holiday or picnic tables thanks to its beautiful, colorful appearance.

Serving temperature is flexible—I enjoy it slightly warm or at room temperature, which brings out the salad’s vibrant flavors best. If you’re making it ahead, just bring it out of the fridge a little before serving so it’s not too cold. For drinks, I often pair it with sparkling water infused with lemon or a refreshing iced herbal tea to complement the herbal and tangy notes of the salad.

Variations

I often experiment with my Greek Potato Salad (No Mayo!) Recipe to suit different dietary needs or flavor cravings. If you want to make it vegan and gluten-free, it’s already naturally fit since it’s free of mayo and grains. For a different herb profile, you can swap dill for fresh mint or basil, which adds a distinct but equally fresh twist.

Instead of yellow potatoes, I sometimes use fingerling or baby red potatoes for a different texture and color contrast; just adjust boiling time as needed. If you prefer a bit more acidity, adding a splash of fresh lemon juice to the vinaigrette can brighten it even further. For an extra layer of flavor, I love tossing in some capers or sun-dried tomatoes, which add a nice salty tanginess.

If you’re pressed for time, you can even roast the potatoes instead of boiling them. Toss with olive oil and roast until tender, then toss with the vinaigrette while still warm. It gives the salad a slightly different texture but is just as tasty in my book!

Storage and Reheating

Storing Leftovers

I always store leftover Greek Potato Salad in an airtight container in the refrigerator. It keeps well for up to 3 days, though the potatoes will continue to soak up the dressing over time and soften a bit more. To keep the salad fresh, try to use a container that seals tightly and avoid storing near strong-smelling foods, so the clean, herby flavors remain intact.

Freezing

This salad doesn’t freeze well because the potatoes can become watery and mushy once thawed. The fresh herbs and vinaigrette also lose some of their vibrant qualities after freezing. I recommend enjoying this salad fresh or refrigerated rather than freezing.

Reheating

If you want to enjoy this salad warm again, reheat gently in a skillet over low heat just until warmed through. Avoid microwaving for too long or at high power because it can cause the potatoes to break down and get mushy. Adding a small splash of olive oil when reheating helps revive the dressing’s texture and keeps everything tasting fresh.

FAQs

Can I use other types of potatoes for this salad?

Absolutely! While I love small yellow potatoes for their texture and flavor, you can use fingerlings, baby red potatoes, or even Yukon Golds. Just adjust boiling time accordingly. Avoid waxy varieties that don’t soften well.

Is this salad suitable for meal prep?

Definitely! It makes a great make-ahead side because the flavors actually improve after sitting for a few hours. I suggest tossing gently again before serving if it’s been refrigerated to redistribute the dressing.

Can I omit the olives?

You can, but Kalamata olives add that signature briny punch that makes this salad so authentic. If you don’t like olives, try adding capers or chopped roasted red peppers for a different sort of tang and texture.

What can I serve this with?

This salad is extremely versatile. I like it with grilled vegetables, roasted meats, or simply with crusty bread for a light meal. It’s also excellent alongside Mediterranean-style dishes or on a picnic spread.

How long can I keep this salad in the refrigerator?

Stored in an airtight container, it stays fresh and tasty for 3 days. Beyond that, the potatoes start to get overly soft, and the herbs can wilt, so it’s best enjoyed within that window.

Conclusion

I can’t recommend this Greek Potato Salad (No Mayo!) Recipe enough if you’re looking for something fresh, flavorful, and simple to whip up. It’s a wonderful way to enjoy potatoes without the heaviness of mayo, and the bold combination of herbs and olives really sets it apart. I hope you give it a try soon and find it as delightful as I do—it’s truly a bright spot on any table!

Print