Olive Greek Potato Salad

The lively fragrance of fresh dill and lemon zest always brings me back to that breezy spring afternoon I first tried making a Greek potato salad from scratch. The sizzle of potatoes tumbling into hot water and the snap of slicing cucumbers seemed to set the rhythm for a salad that would become a regular guest at my table. It’s surprising how a handful of simple, colorful ingredients can turn humble potatoes into something bright and irresistible. That day, the kitchen was filled with laughter, and every spoonful tasted just a bit sunnier than expected.

One evening, I whipped up this potato salad for friends before we set off for a concert in the park – no fancy plans, just paper plates and lots of chatter. As the sun dropped lower, our plates emptied surprisingly fast, and several people sheepishly asked for seconds, undeterred by my amused raised eyebrow. There’s just something magnetic about the bite of red onion mingling with the creaminess of warm potatoes and sharp dressing. That batch didn’t last long past sundown.

Ingredients

• Baby potatoes: Smaller potatoes cook quickly and have the ideal creamy texture — don’t skip the skins, that’s where so much flavor hides.
• Cherry tomatoes: Their natural sweetness pops in every bite, and halving them makes them mingle perfectly with the rest of the salad.
• Red onion: Thin slices add color and gentle sharpness; soaking them in cold water makes their bite milder, a trick I rely on if guests aren’t onion fans.
• Cucumber: The fresh crunch balances starchier potatoes; I often choose Persian cucumbers for fewer seeds.
• Kalamata olives: The saltiness is key; slicing ensures you get some olive in each forkful and don’t bite into a hidden pit.
• Feta cheese: Adds a creamy, tangy finish; crumbling by hand gives a rustic look and keeps it from clumping.
• Fresh parsley and dill: These herbs lift everything; don’t be shy with them, and chop just before using for max flavor.
• Extra-virgin olive oil: It makes the dressing silky and fragrant — quality matters, so use the good bottle.
• Lemon juice and red wine vinegar: Both brighten the dressing in different ways; balancing the two took a little trial and error for me.
• Dried oregano: Even a little bit delivers that unmistakable Greek touch.
• Garlic, salt, and pepper: Just enough to pull it all together; I grate the garlic so it almost melts into the dressing.

Instructions

Prep and cook the potatoes:

Fill a large pot with salted water and bring it to a boil — the kitchen will steam up as you drop in halved baby potatoes. Simmer them until a fork slides in easily, then drain and let them cool slightly so they hold their shape.

Mix the salad base:

In your largest mixing bowl, combine the warm potatoes, cherry tomatoes, slivers of red onion, cucumber chunks, sliced olives, and a happy heap of crumbled feta. Watch those colors tumble together and try not to snack too much just yet.

Make the dressing:

Whisk olive oil, lemon juice, red wine vinegar, oregano, grated garlic, salt, and pepper in a small bowl. Let the dressing rest for a moment to let those flavors get acquainted.

Toss it all together:

Pour the dressing gently over your salad and cue the careful mixing — use your hands or a wide spoon, and pause to inhale the fresh, zesty scent rising up.

Finish and serve:

Taste for seasoning, adding a little more lemon or salt if it needs pep. Serve slightly warm or chill for later, but either way, try to steal a forkful first for yourself.

Save to Pinterest

I still remember a chilly fall day when a simple bowl of this potato salad drew an impromptu gathering to my kitchen counter. It wasn’t even meant as a centerpiece, but somehow, forks kept circling back until the bowl was scraped clean. In that moment, it quietly transformed from side dish to star. Sharing it felt like offering a bit of summer warmth despite the drizzle outside.

Getting the Potatoes Just Right

One trick I picked up after a few trials: starting the potatoes in cold water and seasoning generously really helps them cook evenly with perfectly creamy centers every time. Overcooking makes them lose their personality, so poke them with a fork toward the 15-minute mark. Also, letting them steam dry in the colander prevents that unfortunate watery finish. The goal is tender, not mushy — a lesson learned through some very soft, forgotten potatoes.

Dressing Secrets for Extra Flavor

Trust me, it’s easy to overlook the power of letting your dressing sit for a few minutes before tossing. I started mixing it up first, so the garlic, oregano, and acids could work their magic by the time I needed it. If you want a brighter punch, a tiny extra splash of lemon right at the end wakes up all the flavors. Don’t forget: always taste as you go — sometimes the feta or olives are saltier than you think.

Simple Twists and Easy Add-Ins

I love how this salad adapts to whatever’s in season or in my fridge — sliced green bell pepper or a spoonful of capers makes each bowl a little unique. Skipping feta for a vegan twist or adding fresh mint for a summery vibe both work so well. Swapping in different olives is fair game too, and each choice gives the salad its own new mood.

• Be sure to pit your olives or double-check for strays.
• Add the dressing bit by bit so the salad never drowns.
• If making ahead, stash the herbs and dressing until just before serving for brightest flavor.

Save to Pinterest

However you serve it, this Greek potato salad brings easy-going sunshine to any table. Hope it sparks as many smiles for you as it has for me.

Your Recipe Questions Answered

→ What type of potatoes work best?

Use waxy or baby potatoes (new potatoes) because they hold their shape when boiled and offer a creamy texture that complements the dressing and other vegetables.

→ How do I avoid mushy potatoes?

Boil potatoes in salted water until just fork-tender, about 15–18 minutes depending on size. Drain promptly, let steam off briefly, then halve them so they retain structure when tossed.

→ Should the potatoes be warm when tossed with the dressing?

Tossing warm potatoes with the dressing helps them absorb more flavor. You can chill afterward or serve at room temperature for best texture.

→ How long does it keep in the fridge?

Stored in an airtight container, the salad keeps 2–3 days. Note that potatoes will continue to absorb dressing and textures may soften over time; adjust seasoning before serving.

→ How can I make it dairy-free?

Omit the feta or substitute a firm plant-based cheese. You can also add extra olives or toasted pine nuts for savory richness without dairy.

→ Any garnish or serving suggestions?

Finish with a drizzle of extra-virgin olive oil, a sprinkle of chopped parsley and dill, and a crack of black pepper. Serve alongside grilled vegetables, fish or as a picnic side.