Olive Greek Potato Salad

The first time I made this Greek potato salad, it was a spur-of-the-moment creation during a heatwave when even the idea of turning on the oven felt like betrayal. I remember how the scent of dill and sharp tang of lemon floated above the kitchen table, mingling with cheerful chatter and the whirr of a nearby fan. The combination of tender potatoes, sun-warmed vegetables, and briny olives was so satisfying, I swear every bite tasted like early summer. Something about that crackle of fresh herbs and feta instantly made the day feel brighter.

Once, I tossed it together as a quick side for a laid-back barbecue with friends, anxious I may have fussed too little. Somehow, it was the bowl everyone hovered around—someone even nicked the last bite before I could grab seconds. The laughter, cold drinks sweating in our hands, and the snap of olives between teeth made that afternoon stretch on in memory. I learned that letting bright simple ingredients play together is often enough.

Ingredients

• Baby potatoes: Pick firm, thin-skinned potatoes—halving them helps them cook evenly and soak in the dressing.
• Cherry tomatoes: Their sweetness brings sunny bursts to every forkful; halved so their juices mingle.
• Red onion: Slice these thin for a gentle bite without overwhelming the salad.
• Cucumber: Diced for crunch and coolness—peel if you prefer it milder.
• Kalamata olives: Briny and deeply flavorful, slice and pit them to avoid surprise bites.
• Feta cheese: Crumble generously for creamy, salty accents—look for one packed in brine for best flavor.
• Fresh parsley: Adds a grassy freshness that wakes everything up.
• Fresh dill: Don’t be shy—dill is what gives this salad its signature Greek aroma.
• Extra-virgin olive oil: Use your best bottle; it forms the backbone of the dressing.
• Lemon juice: Freshly squeezed for zing and brightness.
• Red wine vinegar: A tangy lift that balances richer flavors.
• Dried oregano: Its earthy fragrance is the quiet star here—you’ll smell it before you taste it.
• Garlic clove: Minced for a subtle kick that permeates the dressing.
• Salt and freshly ground black pepper: Adjust to taste, but don’t skimp—this salad shines with assertive seasoning.

Instructions

Cook the Potatoes:

Fill a large pot with water, add a generous pinch of salt, and bring to a rolling boil before sliding in the potatoes. Let them bubble until tender enough to prod with a fork but not falling apart, about 15 to 18 minutes; then drain and set aside just long enough that you can handle them.

Prepare the Vegetables:

While the potatoes cool, halve cherry tomatoes, slice onion wafer-thin, and dice your cucumber, letting the kitchen fill with the promise of crunch.

Combine the Salad:

In a big mixing bowl, tumble in the cooked potatoes, tomatoes, red onion, cucumber, sliced olives, crumbled feta, parsley, and dill. Breathe in the mingling colors and licorice-laced herbs—it’s halfway alive already.

Make the Dressing:

In a small bowl, whisk together olive oil, lemon juice, vinegar, oregano, garlic, and a flurry of salt and pepper. It should taste bright and punchy, almost too bold until it spreads through the salad.

Toss and Taste:

Pour the dressing over the bowl, and with a gentle hand, tumble everything together until well coated. Taste for seasoning—you’ll know when it sings.

Serve:

Let the salad sit a few minutes if you can, then serve at room temperature or slightly chilled, each spoonful promising tang, crunch, salt, and fresh herb perfume.

Save

There was a moment at a family get-together when an uncle—usually a meat-and-bread devotee—topped his plate with seconds, quietly mumbling that he usually “doesn’t go for salads.” That felt like a win bigger than any compliment, proof this dish is more than its parts.

Make-Ahead and Storage Notes

This salad is as forgiving as it is flavorful—cover tightly and it holds up beautifully in the fridge for a couple days. The vegetables soften and the olives and herbs deepen, making leftovers something to look forward to.

Serving Suggestions

Alongside grilled chicken, tucked into pita, or starring in a vegetarian mezze platter, it adapts to whatever the meal calls for. My absolute favorite way is with a wedge of bread to swipe through leftover dressing at the bottom of the bowl.

Ingredient Variations worth Trying

If you’re feeling adventurous or need to use up fridge bits, sub in sliced green bell pepper or toss in a handful of capers for briny depth. Don’t be afraid to swap out the feta for a vegan cheese or simply leave it off entirely if that suits your crowd.

• Add a pinch of chili flakes for unexpected warmth.
• Toss in extra herbs such as mint or basil if you’ve got them.
• If using larger potatoes, dice into bite-sized pieces for easier mixing.

Save

However you share it, this olive Greek potato salad is a reminder that the freshest, simplest food often makes everyone happiest. Here’s to cool kitchens and bright flavors, all season long.

Recipe Questions & Answers

→ Which potatoes work best?

Choose waxy or new baby potatoes (Yukon Gold, fingerlings) so they hold shape after boiling. Their thin skins and firm texture keep the salad from becoming mushy.

→ How do I avoid overcooking the potatoes?

Start potatoes in cold, salted water and simmer until just fork-tender, about 15–18 minutes for halved baby potatoes. Drain and let cool slightly to stop carryover cooking.

→ Can I make this in advance?

Yes. Cook and cool the potatoes ahead, store components separately, and toss with dressing a few hours before serving to allow flavors to meld. Dress just before serving for best texture.

→ How can I reduce overall saltiness?

Rinse pitted olives or use fewer, and cut back on added salt since Kalamata and feta are naturally briny. Taste the dressing before seasoning and adjust gradually.

→ What are good swaps for feta?

For a dairy-free option, omit feta or use a plant-based crumbly cheese. Mild ricotta salata or cubed halloumi (grilled) also pair well if dairy is fine.

→ What pairs well with this dish?

Serve alongside grilled meats, fish, or warm pita. It also complements mezze spreads and makes a bright counterpoint to smoky or spiced mains.