Olive Greek Potato Salad

Every time I hear potatoes bubbling away on the stove, I think of the salty Mediterranean breeze that seems to sneak into my kitchen the moment I start chopping olives and parsley. Preparing this Greek potato salad is my favorite way to liven up a gray day, especially if the radio is playing and my windows are open just enough for the scent of fresh dill to drift through. The ingredients practically invite you to taste as you go—it's impossible not to swipe an olive or a corner of feta before tossing everything together. Honestly, there's just something cheerful about the riot of colors in the bowl and the zing of the dressing as it comes together.

One afternoon my neighbor dropped by while I was slicing cherry tomatoes for this salad, drawn in by the sound of chopping and the unmistakable aroma of fresh dill. We ended up standing at the counter, forks in hand, taste-testing the dressing straight from the bowl until we realized most of it was gone before dinner even started. Now I make a little extra just for such moments—some recipes are meant for sharing over kitchen counters rather than fancy tables.

Ingredients

• Baby potatoes: Choose the smallest ones you can find, and don't skip a good scrub—leaving the skins on gives the salad that creamy-tender bite without falling apart.
• Cherry tomatoes: Sweet and juicy, and if you can get them in different colors, even better for your eyes and your taste buds.
• Red onion: Just thin slivers add a gentle crunch; soaking slices in cold water for a few minutes takes out the sharp edge if onions aren't your thing.
• Cucumber: The cooling crunch is essential, especially when everything else is so rich—I've found English cucumbers work best, but any type will do.
• Kalamata olives: Go for pitted and sliced unless you love chasing pits—these little bites of briny flavor make all the difference.
• Feta cheese: Crumble it yourself if you can, and toss some big chunks on top at the end for a restaurant finish.
• Fresh parsley: Chopped rough, it brings a pop of color and earthiness that brightens every forkful.
• Fresh dill: Dill is the quiet star here; even just a handful elevates the salad with its unmistakable herbal kick.
• Extra-virgin olive oil: Use the good kind—it’s the backbone of the dressing and really shines through.
• Lemon juice: Freshly squeezed is best, and sometimes I toss the halves right in the salad for an extra burst if I’m feeling bold.
• Red wine vinegar: Just a tablespoon wakes up the other ingredients and gives that satisfying tang.
• Dried oregano: A little goes a long way, so don’t be shy, but don’t overdo—oregano can take over if you're heavy-handed.
• Garlic: Mince it as fine as you can for mellow flavor that spreads through the dressing.
• Salt and pepper: The finishing touch—taste as you season, since the olives and feta already bring plenty of saltiness.

Instructions

Boil the potatoes:

Fill your largest pot with salted water, then add the halved potatoes and let them bubble until you can easily pierce them with a fork. Drain and set them aside to cool—the aroma is half the pleasure here.

Chop and combine:

Gather your veggies, herbs, olives, and feta in a big mixing bowl, layering as you go so every bite gets color and flavor—it's like arranging a food bouquet.

Whisk the dressing:

In a small bowl, whisk olive oil, lemon juice, vinegar, oregano, garlic, salt, and pepper until well blended and glossy. Taste with a fingertip or let someone nearby be the official tester—extra opinions welcome.

Dress the salad:

Pour your vibrant dressing over everything and gently toss, taking care not to smash the potatoes or over-mix—think slow, generous folds with a big spoon.

Finish and serve:

Taste again, adjust seasoning, and let it rest uncovered at room temperature for a bit if you have time—it lets every flavor settle in. Serve with a sprinkle of extra herbs or a squeeze of lemon if you like things bright.

Pin It

One summer evening I packed this salad for a picnic dinner at the park, and my friend declared it tasted like vacation on a plate. That was the night it officially left 'side dish' territory and became a star attraction, with everyone leaning in for seconds and a little more feta.

Potato Salad, The Greek Way

Greek flavors don’t hold back—they’re vibrant, unapologetic, and always a little bit unexpected. The olives and feta are bold companions for these creamy potatoes, and fresh dill ties everything together in a way that makes each bite pop. It's a world away from the heavy mayonnaise versions, and you don’t have to tell anyone how simple it is to throw together.

Making It Ahead For Busy Days

If work or family chaos is on the horizon, this salad is a secret weapon because you can make it in the morning and it only gets better by dinner. Just keep the dressing on the side, combine right before eating, and you'll have a crisp, full-flavored salad that never wilts or gets watery. Plus—it’s equally delicious served cold or at room temperature so you never have to worry about timing.

Little Tweaks I Can't Resist

The mood in the kitchen changes every time I make this—sometimes I toss in capers or swap dill for a bit of mint, and no two batches ever taste quite the same. If you’re in the mood to experiment, sliced green pepper or extra lemon zest makes things even more exciting—and works wonders with grilled food. And when in doubt, just add a few more olives: they’re always the first to disappear.

• Let the salad sit for at least 15 minutes if you have time—it's worth it.
• Serve on a big platter for maximum effect; it’s gorgeous and inviting.
• Any leftovers make an amazing packed lunch with a wedge of lemon on the side.

Pin It

Let this salad brighten your table whenever you need a splash of sunshine—it's the kind of dish that invites a crowd, but is just as satisfying solo. And if you catch yourself eating it for breakfast, trust me: you’re in good company.

Recipe FAQs

→ What potato variety works best?

Use waxy baby potatoes or new potatoes so they hold their shape after boiling. Their thin skins can be left on for texture and color.

→ How do I prevent soggy vegetables?

Drain the cooked potatoes well and let them cool slightly before tossing. Add delicate ingredients like tomatoes and cucumber just before serving to retain crunch.

→ Can I make the dressing ahead?

Yes. Whisk the olive oil, lemon juice, red wine vinegar, garlic, oregano, salt and pepper and store chilled. Re-emulsify by whisking before tossing with the salad.

→ How long does it keep in the fridge?

Stored in an airtight container, it stays good 2–3 days. Crumbled feta may release some moisture, so adjust seasoning before serving.

→ Any good ingredient swaps?

Substitute green olives or capers for a different briny note, and swap feta for a plant-based alternative for a vegan version.

→ Should I toss potatoes warm or cold?

Tossing while potatoes are still slightly warm helps them absorb dressing; chilling afterward lets the flavors meld for a brighter taste.