Greek Potato Salad

I first discovered Greek potato salad during a trip to a small taverna on the island of Crete. I'd been eating mayo-based potato salads my whole life, so when this arrived at my table dressed in olive oil and lemon, studded with olives and feta, I was intrigued. One bite and I was completely converted. The potatoes were perfectly tender, almost creamy on the inside, with that slight bite from being tossed while still warm. The Kalamata olives added this wonderful briny depth, and the feta brought creaminess without any heaviness. The fresh dill and red onion gave it brightness and a little sharpness that cut through everything beautifully. What struck me most was how refreshing it felt – this wasn't a heavy, sit-in-your-stomach kind of side dish. It was light, vibrant, and somehow made me want to eat more rather than feel stuffed. When I got home, I became obsessed with recreating it. After many trials, I finally nailed the balance – tender baby potatoes, the perfect lemon-to-olive-oil ratio, and that crucial step of dressing the potatoes while they're still warm so they absorb all those incredible flavors. This recipe is my love letter to that magical meal in Crete, and every time I make it, I'm transported back to that sun-drenched afternoon by the Mediterranean Sea.

Why I love this recipe

What I absolutely love about this Greek Potato Salad is how it manages to be both incredibly flavorful and surprisingly light at the same time. Unlike traditional potato salads that can feel heavy and rich, this one is bright, fresh, and actually makes you feel good after eating it. I love that it's made with simple, wholesome ingredients – nothing processed or artificial, just pure Mediterranean goodness. The fact that it gets better as it sits is another huge win for me because I can make it ahead for gatherings and not stress about last-minute prep. I'm also obsessed with how beautiful it looks – those colors are just stunning and always draw people to the table. But beyond all that, I love what this salad represents to me: the joy of Mediterranean eating, where food is fresh, flavorful, and meant to be shared with people you care about. Every time I make it, I'm reminded that cooking doesn't have to be complicated to be special. Sometimes the best dishes are the ones that let quality ingredients shine through, and this salad does exactly that. It's become one of those recipes I make without even thinking about it, and it never fails to bring smiles to the table.

What You Need From Your Kitchen

• Baby Gold Potatoes: Boil until fork-tender, then cut in half or quarters while still warm
• Kalamata Olives: Pit and halve them for easier eating and better distribution throughout the salad
• Feta Cheese: Crumble into medium-sized chunks, keeping some larger pieces for texture
• Red Onion: Slice very thinly for the best texture and milder flavor
• Fresh Dill: Chop finely and reserve some for garnish to add freshness and color
• Extra Virgin Olive Oil: Use high-quality oil as it's a key flavor component in the dressing
• Fresh Lemon Juice: Squeeze from fresh lemons for the brightest, most vibrant flavor
• Garlic: Mince finely to distribute evenly throughout the dressing

Let's Make These Together

Prep Your Potatoes

Start by giving your baby potatoes a good rinse under cold water. Place them whole in a large pot and cover with cold salted water – the salt seasons them from the inside out. Bring to a boil, then reduce the heat and let them simmer gently until they're perfectly tender when pierced with a fork, usually about 15-20 minutes. Drain them well and let them cool just enough to handle safely, then cut them into halves or quarters. The key here is to work with them while they're still warm because that's when they'll absorb the most flavor from your dressing.

Whisk Up the Magic Dressing

While your potatoes are cooking away, it's time to create that beautiful lemon-herb dressing that makes this salad sing. In a small bowl, combine your extra virgin olive oil, freshly squeezed lemon juice, minced garlic, and dried oregano. Whisk it all together until it's well combined and emulsified. Season with a good pinch of salt and freshly ground black pepper. Give it a taste – it should be bright, tangy, and aromatic. This dressing is what transforms simple potatoes into something absolutely crave-worthy, so don't skip on the quality of your olive oil and lemon juice!

Bring It All Together

Now comes the fun part – assembling your beautiful salad. Transfer those warm potato pieces to a large mixing bowl and immediately pour your dressing over them. Give them a gentle toss to coat every piece – you'll see them glistening with all that garlicky, lemony goodness. While the potatoes are still absorbing all those flavors, add your halved Kalamata olives, those paper-thin slices of red onion, and most of your fresh dill. Fold everything together gently and lovingly, being careful not to break up the potatoes too much. Finally, scatter your crumbled feta over the top and fold it in just enough to distribute it throughout while keeping those beautiful chunks intact. Finish with a sprinkle of the reserved dill, and there you have it – a stunning Greek Potato Salad that's as gorgeous to look at as it is to eat!

pin it

Switch Things Up

I'll never forget the first time I brought this salad to a neighborhood cookout. I was a bit nervous because everyone usually brings traditional mayo-based potato salads, and here I was with my Greek version. But the moment I set it down on the table, people were drawn to the colors – those gorgeous purple olives against the golden potatoes, the white feta crumbles, the bright green dill. One bite and I was surrounded by people wanting to know what was in it. My neighbor Maria, who's actually Greek, tasted it and gave me the biggest compliment: "This tastes like home." Now it's become my signature dish at every gathering. I've even started making double batches because I know it'll be the first thing to disappear. The best part? I once forgot to bring serving utensils, and people were so eager they started using their hands to grab portions. That's when you know you've made something special!

Perfect Pairings

This Greek Potato Salad is incredibly versatile and pairs beautifully with so many dishes. Serve it alongside grilled lamb chops or souvlaki for an authentic Greek feast, or pair it with grilled chicken or fish for a lighter Mediterranean meal. It's also fantastic with grilled vegetables and pita bread for a vegetarian spread. For a complete Greek-inspired dinner, serve it with spanakopita, tzatziki sauce, and warm pita. It even works wonderfully as part of a mezze platter with hummus, baba ganoush, and dolmades. And don't overlook it as a standalone light lunch – just add some crusty bread and a glass of chilled white wine, and you've got yourself a perfect meal.

pin it

Frequently Asked Questions

→ Can I make this potato salad ahead of time?

Absolutely! In fact, this salad tastes even better after sitting for a few hours or overnight as the flavors have time to meld together. Make it up to 2 days in advance, store it covered in the refrigerator, and bring it to room temperature about 30 minutes before serving for the best flavor and texture.

→ What if I can't find Kalamata olives?

While Kalamata olives provide the most authentic Greek flavor, you can substitute with other Mediterranean olives like Castelvetrano, Cerignola, or even a mix of green and black olives. Just avoid canned black olives as they lack the briny, complex flavor this salad needs.

→ Can I use regular potatoes instead of baby potatoes?

Yes, you can use regular Yukon gold or red potatoes cut into 1-inch chunks. Just be mindful of cooking time – larger pieces will take longer to cook through. Baby potatoes are preferred because they have a creamier texture and hold their shape better, but standard potatoes will work in a pinch.

→ Is there a dairy-free version of this recipe?

To make this salad dairy-free, simply omit the feta cheese or substitute with a dairy-free feta alternative. You can also add extra olives, some chopped sun-dried tomatoes, or toasted pine nuts to maintain that salty, rich flavor profile that the feta provides.

→ How do I keep the red onions from being too strong?

If you find raw red onions too pungent, slice them very thinly and soak them in cold water for about 10 minutes before adding to the salad. This removes some of the harsh bite while maintaining the onion's texture and subtle flavor. You can also use less onion or substitute with thinly sliced scallions for a milder taste.

→ What's the best way to store leftovers?

Store leftover Greek Potato Salad in an airtight container in the refrigerator for up to 3 days. The salad will continue to absorb the dressing and develop even more flavor over time. Just give it a good stir before serving and add a fresh squeeze of lemon juice or a drizzle of olive oil if it seems dry.

Conclusion

This Greek Potato Salad is everything a side dish should be – flavorful, satisfying, and absolutely gorgeous on the plate. Whether you're bringing it to a summer barbecue, serving it alongside grilled meats, or enjoying it as a light lunch, this Mediterranean-inspired creation never disappoints. The combination of tender potatoes, briny olives, creamy feta, and that bright lemon-herb dressing creates a harmony of flavors that'll have everyone asking for the recipe. It's proof that simple ingredients, when combined thoughtfully, can create something truly special.