Name: **Irresistible Greek Potato Salad Ready in 30 Minutes**
Prep time: 10 min
Cook time: 15 min
Total time: 25 min
Cuisine: Greek
Ingredients: 1.5 lbs baby potatoes, halved; 1/2 cup kalamata olives, pitted; 1/4 cup green olives; 1/2 cup feta cheese, crumbled; 1/3 cup red onion, sliced; 2 tbsp fresh parsley, chopped; 3 tbsp olive oil; 1 tbsp lemon juice; 1 tsp dried oregano; Salt & pepper to taste

Picture this: a sunny afternoon on a Greek island, the scent of oregano and lemon in the air, and a big bowl of potato salad that tastes like pure Mediterranean sunshine. That’s exactly what I’m bringing to your table today with my favorite Greek potato salad recipe. I first fell in love with this dish during a trip to Santorini, where every taverna served their own version – some with extra olives, others heavy on the feta, but all bursting with those bright, herby flavors that make Greek cuisine so irresistible.

Now here’s the best part – you don’t need a plane ticket to enjoy this! My version combines tender baby potatoes with briny kalamata olives, creamy feta, and a simple lemon-herb dressing that comes together in under 30 minutes. It’s the kind of recipe that turns ordinary weeknight dinners into something special, whether you’re serving it alongside grilled chicken or just enjoying it straight from the bowl (no judgment here – I’ve done it too many times to count!).

Why You’ll Love This Greek Potato Salad

This isn’t just any potato salad – it’s sunshine in a bowl! Here’s what makes it special:

Quick & easy: Ready in under 30 minutes – perfect for last-minute gatherings
Fresh Mediterranean flavors: Every bite bursts with lemon, oregano, and briny olives

Healthier twist: Lighter than mayo-based salads, packed with good fats from olive oil
Meal prep friendly: Gets even better as flavors meld in the fridge

Crazy versatile: Equally at home at BBQs, picnics, or fancy dinner parties

Trust me – after one bite, you’ll understand why this became my go-to summer side dish!

Ingredients for Greek Potato Salad

Let’s gather those vibrant Mediterranean flavors! Here’s everything you’ll need to make this sunny potato salad:

1.5 lbs baby potatoes, halved – their thin skins and creamy texture are perfect
1/2 cup kalamata olives, pitted – those gorgeous purple-black Greek olives
1/4 cup green olives – for extra briny depth
1/2 cup feta cheese, crumbled – buy the block and crumble yourself for best texture

1/3 cup red onion, thinly sliced – soak in cold water for 5 minutes if you want milder bite
2 tbsp fresh parsley, chopped – the vibrant green makes it pop!

For the Dressing:

3 tbsp olive oil – use the good stuff here

1 tbsp lemon juice – fresh squeezed makes all the difference
1 tsp dried oregano – Greek oregano if you can find it
Salt & pepper to taste – don’t be shy!

Ingredient Notes & Substitutions

No kalamatas? Black olives work in a pinch (but reduce salt elsewhere). Vegan? Swap in almond feta – it melts beautifully. Fresh oregano? Use 1 tablespoon instead of dried. Avoid watery ingredients like cucumbers that’ll dilute those bold flavors – we want every bite packed with Mediterranean goodness!

How to Make Greek Potato Salad

Okay, let me walk you through my foolproof method for this Greek potato salad – it’s easier than you think! The key is treating each component with care so all those Mediterranean flavors shine through. Follow these steps, and you’ll have a bowl of sunshine ready in no time.

Step 1: Cook the Potatoes

First things first – those beautiful baby potatoes! Drop them into a pot of well-salted boiling water (about 1 tablespoon salt per quart). Now here’s my trick – don’t overcook them! Check after 12 minutes with a fork – they should be tender but still hold their shape when pierced. Drain immediately and let them cool slightly in the colander for about 5 minutes. This prevents that dreaded potato mushiness while still warm enough to soak up all that lemony dressing.

Step 2: Prep the Vegetables & Herbs

While the potatoes cook, let’s prep the goodies! Slice those gorgeous kalamata olives in half – the irregular edges catch the dressing beautifully. Same with green olives if using. Soak your red onion slices in ice water for 5 minutes if you want to tame their bite (my husband prefers it this way). Chop the parsley fairly fine – you want those flecks of green in every forkful!

Step 3: Whisk the Dressing

Now for the magic potion! In a small bowl, whisk together the olive oil, lemon juice (fresh squeezed – no cheating with that bottled stuff!), and oregano. Here’s where I always taste-test – add salt and pepper gradually until the flavors pop. The dressing should be bright and punchy since the potatoes will mellow it out.

Step 4: Combine & Serve

The best part – bringing it all together! In a large bowl, gently fold the warm potatoes with the olives, onions, and parsley. Pour over the dressing and toss lightly – we want those potatoes coated, not smashed. Finally, sprinkle that glorious feta on top (if you mix it in too early, it disappears into the salad). Serve immediately for warm potato salad perfection, or chill for at least an hour if you prefer it cold. Either way – pure Mediterranean bliss in every bite!

Tips for Perfect Greek Potato Salad

Oh, let me share my hard-earned secrets for absolute potato salad perfection! First – don’t skip chilling time if you can help it. Those flavors need at least an hour to cozy up together in the fridge. Second – taste your dressing before adding salt to the salad itself – those olives pack a salty punch! And please, please use good quality olives – the cheap ones can taste metallic and ruin the whole vibe. One last thing: always toss gently! Those precious potato halves should stay intact, not turn to mush. Follow these simple tricks, and you’ll have everyone begging for your recipe!

Serving Suggestions for Greek Potato Salad

This potato salad plays well with others! I love serving it alongside juicy grilled chicken or lamb skewers – the lemony flavors cut through the richness perfectly. For a casual Greek night, pile it onto warm pita with some tzatziki and call it dinner. Feeling fancy? Arrange it on a mezze platter with dolmades, hummus, and roasted peppers. Oh, and here’s my favorite lunch hack – top it with a few sardines or grilled shrimp for a protein boost. Honestly, I’ve eaten it straight from the container at 2am (more than once), and it’s still magical!

Storing and Reheating Greek Potato Salad

Here’s the beautiful thing about this salad – it actually gets better as it sits! Store it in an airtight container in the fridge for up to 3 days (if it lasts that long). The flavors keep developing, and those potatoes soak up all that lemony goodness. Whatever you do, don’t try reheating it – this baby is meant to be enjoyed cold or at room temperature. Just give it a quick stir before serving to redistribute all those delicious juices!

Greek Potato Salad FAQs

Got questions about this Mediterranean potato salad? I’ve got answers from all my years of making (and eating!) it!

Can I use regular potatoes instead of baby potatoes?
Absolutely! Just cut them into even 1-inch chunks so they cook uniformly. Yukon Golds are my favorite substitute – their buttery texture mimics baby potatoes beautifully. Russets work too, but might be drier.

How far in advance can I make this?
This is one of those rare salads that gets better with time! Make it up to 24 hours ahead – the flavors meld perfectly. Just hold the feta until serving so it stays nice and crumbly.

Can I make this Greek potato salad vegan?
Easy peasy! Swap the feta for almond or tofu-based vegan feta (I like Violife brand). And double-check your olives are packed in water, not brine with animal products.

Is there a substitute for kalamata olives?
If you can’t find them, any good-quality black olive will do. Just remember to reduce added salt since black olives tend to be saltier than kalamatas.

Why do my potatoes keep falling apart?
Two tips: 1) Don’t overcook them – fork tender is perfect 2) Let them cool slightly before mixing. Warm potatoes hold their shape better than piping hot ones.

Nutritional Information

Just so you know – these numbers are estimates based on standard ingredients, but your exact counts might vary slightly. One serving of this Greek potato salad packs:

280 calories
18g healthy fats (mostly from olive oil and olives)
25g carbs – hello, potato goodness!
6g protein (thank you, feta!)

Not bad for a side dish that tastes this indulgent, right? The olives and olive oil bring all those good-for-you Mediterranean fats we love!

Irresistible Greek Potato Salad Ready in 30 Minutes