Olive Greek Potato Salad

If you had been in my kitchen last spring, you would have heard the happy clatter of a knife on cutting board as I prepped the first batch of this Olive Greek Potato Salad. The scent of freshly chopped dill drifted through the air, mingling with the briny bite of Kalamata olives and the earthy steam from just-cooked potatoes. I was inventing lunch from what I had left in the crisper—sometimes the freshest ideas arrive when you're hunting for inspiration. Sunlight poured in while I mixed the dressing and realized, with a taste, that I had stumbled on a keeper.

One weekend, I brought this salad to a friend's rooftop potluck, feeling a quiet anxiety that it might be too simple for the crowd. My nerves vanished as everyone hunched over the bowl, scooping seconds, then demanding the 'secret'—the tangy lemon and those fresh herbs.

Ingredients

• Baby potatoes: Choosing waxy varieties keeps the salad creamy but not mushy—I always halve them for bite-sized comfort.
• Cherry tomatoes: These sweet pops add juiciness and jewel-like color, and I've found halving them prevents runaway tomatoes on the fork.
• Red onion: Thinly slicing mellows the sharpness and gives a gentle crunch; if you're sensitive, soak the slices in cold water first.
• Cucumber: Diced for extra crunch and refreshing bite, it makes the salad sing with coolness.
• Kalamata olives: Their briny, dark flavor grounds each mouthful—slice them so their flavor melts throughout the dish.
• Feta cheese: Just a crumble adds tangy depth; I learned not to overdo it or it overwhelms the greens and veggies.
• Fresh parsley & dill: Chopped at the last moment, these herbs turn the salad garden-fresh—sniff closely and you'll know when they're just right.
• Extra-virgin olive oil: The fruity kick is essential; use the best you have, it makes all the difference in the dressing.
• Lemon juice & red wine vinegar: Both add tang, but together they balance brightness with a touch of warmth.
• Dried oregano: Just a teaspoon perfumes everything; too much and it can take over, so measure carefully.
• Garlic clove: Minced fine for zing, I've learned to mix it into the dressing so it doesn't surprise anyone with a raw punch.
• Salt & pepper: Season to taste after tossing; potatoes often need more than you think.

Instructions

Cook the potatoes:

Bring a big pot of salted water to a rolling boil—it's almost meditative watching the bubbles. Drop in your halved baby potatoes and let them simmer until just fork-tender, 15 to 18 minutes, then drain and let them cool so they don't steam the rest of the salad.

Prep the veggies:

While potatoes cool, halve the cherry tomatoes, slice up your onion, dice the cucumber, and snag a taste of each for freshness—it's all about the mix of colors and textures.

Make the salad base:

In your largest mixing bowl, combine the cooled potatoes with tomatoes, onion, cucumber, olives, feta, parsley, and dill; gently toss with your hands or a big spoon so nothing gets squashed.

Whisk the dressing:

In a small bowl, blend olive oil, lemon juice, red wine vinegar, oregano, garlic, salt, and pepper—the aroma will jump right out of the bowl. Taste and tweak until it's zingy but balanced.

Toss and finish:

Drizzle dressing all over the salad and toss gently to coat, pausing to inhale the gorgeous scent. Taste, season again if needed, and serve at room temp or pop it in the fridge for later.

Save

During one chaotic family lunch, my niece plucked out the olives but devoured everything else, cheeks full of feta and potatoes. That's when it struck me—this salad flexes for picky eaters, and somehow there's always enough left for midnight snacking.

How to Make It Ahead for Picnics

This salad is possibly even tastier after a few hours in the fridge—the flavors mingle and deepen, making it ideal for making in the morning before a gathering. The only thing I wait to add until serving is the fresh herbs so they stay green and perky, not wilted.

Easy Ways to Make It Your Own

I've thrown in sliced green bell pepper, a handful of capers, or swapped out red onion for scallions (which are loved by those who dislike onion's bite). Fresh basil is great in the summer, and sometimes a sprinkle of smoked paprika on top keeps things interesting.

Serving and Storing

I like to serve this salad slightly cool, not cold, since that brings out the olive oil's fullness and lets the feta melt ever so slightly along the warm potatoes. This also means leftovers are a little perkier the next day—just fluff with a fork and they're good as new.

• Always store in a covered bowl to prevent drying out.
• If you add extra lemon, it brightens up even more the next day.
• Remember to check the seasoning before serving again.

Save

There’s something quietly celebratory about sharing a bowl of this salad; it’s simple enough for every day, and still feels special when shared. I hope you find your own occasions to serve it up and make the recipe part of your story, too.

Recipe FAQs

→ Can I make this ahead of time?

Yes. Cook the potatoes and toss them with the dressing while still slightly warm so they absorb flavor; chill for a few hours. Stored in an airtight container, it keeps well for up to 2 days.

→ How do I prevent the potatoes from falling apart?

Use waxy baby potatoes and boil until just fork-tender (15–18 minutes). Drain promptly and let them cool slightly before tossing to avoid breaking them up.

→ What can I use instead of feta?

Try crumbled goat cheese, a firm crumbly plant-based alternative, or omit cheese and add toasted pine nuts or chickpeas for texture and savory depth.

→ Which olives work best here?

Kalamata olives bring a robust, briny flavor that complements the lemon-oregano dressing. For milder notes, use pitted green olives or Castelvetrano.

→ How can I adjust the dressing to taste?

Increase lemon juice or red wine vinegar for more brightness, add a splash more olive oil for silkiness, or a pinch of sugar or honey to soften sharp acidity.

→ What are good serving suggestions?

Serve at room temperature alongside grilled meats, seafood, or crusty bread. It also pairs nicely with simple greens for a light, balanced meal.