Olive Greek Potato Salad

The first whiff of lemony oregano drifting up from the mixing bowl made me pause mid-chop and breathe in the brightness nearly as much as the flavor itself. I wasn’t even planning to make anything fancy that afternoon—just something cool and herby to balance out a hasty grilled lunch. But as soon as I started whisking together a dressing of olive oil and garlic, I knew this wasn’t your average potato salad. I found myself humming, olive brine still on my fingers, thinking how Mediterranean sunshine somehow sneaks into a kitchen if you let it.

Last summer, my best friend and I put together a spontaneous backyard spread for the first afternoon warm enough to eat outside. She stood at the sink, balancing tomato halves on her knife, absolutely intent on making every slice even. We both rushed a little to toss the salad before the sun slipped behind the neighbor’s hedge, laughing at how impatient we were to taste it. That day, this simple dish became the star—set down between grilled veggies and flatbread, disappearing far too fast for so many hungry hands.

Ingredients

• Baby potatoes: These hold their creamy texture and soak up flavor wonderfully, but dont skip salting the water—they need it.
• Cherry tomatoes: Their juiciness pairs beautifully with briny olives, and halving keeps every bite tidy.
• Red onion: Slice thin; too thick can overwhelm, but marinate lightly in lemon juice for extra mellowness if you prefer.
• Cucumber: Crunchy and cooling, dice right before mixing to keep their snap.
• Kalamata olives: Their salty tang brings the Greek character forward; slice to help them mingle evenly through the salad.
• Feta cheese: Crumble by hand for the best texture—it distributes creaminess in every forkful.
• Fresh parsley: Save a sprinkle for garnish so the green pops against the vegetables.
• Fresh dill: Add just before serving for the freshest, most aromatic lift.
• Extra-virgin olive oil: Use your best here—it’s the backbone of the dressing and you’ll taste it.
• Lemon juice: Freshly squeezed makes all the difference with brightness and acidity.
• Red wine vinegar: Just a splash keeps the dressing vibrant and complex.
• Dried oregano: The classic Mediterranean herb that rounds out the flavors in the dressing.
• Garlic: Crush or mince ultra-fine so the flavor infuses without overpowering.
• Salt and freshly ground black pepper: Season gradually, tasting as you go—this simple act brings everything together.

Instructions

Cook the baby potatoes:

Bring salted water to a rolling boil and tip in the halved potatoes. Simmer just until fork-tender—lift one out to check—then drain and let them sit to cool slightly so they don’t continue cooking in their own heat.

Assemble your fresh veggies and olives:

In your largest bowl, combine the potatoes with juicy tomatoes, crisp cucumber, thin red onion, sliced Kalamata olives, crumbled feta, chopped parsley, and dill, feeling each piece fall together like a summer medley.

Make the herb dressing:

Whisk olive oil, lemon juice, red wine vinegar, oregano, garlic, and a shower of salt and black pepper in a small bowl until emulsified and glossy with aroma.

Toss the salad:

Pour the dressing slowly around the bowl’s edge and use gentle hands (or two big spoons) to coat every vegetable and potato in flavor, leaving nothing dry.

Season and serve:

Taste and adjust the salt and pepper—sometimes one last squeeze of lemon is magic—then serve at room temperature or chill until ready to enjoy.

Save

One autumn, this salad stole the show at a casual weeknight dinner where nobody expected to linger. But everyone went back for seconds, and suddenly the chatter slowed just to savor how all the flavors came together. There’s something quietly celebratory about the way a humble potato, cloaked in lemon and dill, surprises even the doubters at the table.

What Surprised Me the First Time

I really didn’t expect how much the olives—not just a garnish here—tie all the vegetables together. Their brine soaks into the potatoes, balancing the creaminess and popping against the herbs. That accidental overdosing of olives in one test run ended up setting the gold standard for future bowls.

Quick Ways to Personalize It

Sometimes I add a handful of capers for extra bite, or swap in whatever fresh herbs didn’t get used up that week. Sliced green bell pepper has also crept in more than once and plays surprisingly well with the briny tang. The salad welcomes little changes without losing its original spark.

Last-Minute Table Talk

I find this salad only gets better as it sits, especially if you let the flavors meld for at least thirty minutes before serving. Keep the feta separate until just before serving if you plan to chill the salad for a long time, to keep it looking its best. If anything, a scatter of extra dill or olives right before serving makes it look abundantly fresh for guests.

• Remember to double the recipe for big gatherings—it always goes faster than expected.
• Use a large, shallow bowl so guests see all the colors and textures at once.
• If you need to prep ahead, mix everything but the dressing and herbs, then finish right before serving.

Save

I hope this Greek potato salad adds a little color and zest to your table, whether it’s for a sunny lunch or a late-night snack. Don’t be surprised if someone asks for the recipe before all the plates are cleared.

Recipe FAQs

→ How long do cooked potatoes need to cool before tossing?

Let potatoes cool for about 10–15 minutes after draining so they remain warm but not steaming. Warm potatoes absorb dressing better without wilting the vegetables or melting the feta.

→ Which potato variety works best?

Waxy baby potatoes or new potatoes are ideal; they hold their shape after boiling and provide a creamy bite without falling apart when tossed with the dressing.

→ Can I swap the feta or olives?

Yes. For a dairy-free option use a firm plant-based crumble or omit the cheese and add toasted nuts for texture. Substitute Kalamata with green olives or oil-cured olives for a milder brine.

→ How should I store leftovers?

Keep leftovers in an airtight container in the refrigerator for up to 3 days. The flavors meld over time; you may want to refresh the dressing or add a squeeze of lemon before serving.

→ Can this be made ahead for a gathering?

Yes. Toss potatoes with half the dressing and refrigerate separately from delicate vegetables for a few hours. Combine and adjust seasoning about 30 minutes before serving for best texture.

→ Any tips for a glossy, well-emulsified dressing?

Whisk the lemon juice, vinegar, oregano and garlic first, then drizzle in the olive oil while whisking to create an emulsion. Taste and balance acidity and salt to brighten the salad.