Olive Greek Potato Salad

The scent of freshly chopped dill mixing with zesty lemon always takes over my kitchen every time I throw together this Greek potato salad. It is not a family heirloom passed down in a handwritten notebook, but something I created one afternoon after finding an abundance of baby potatoes and Kalamata olives at the market. I remember the sound of the knife slicing through crisp cucumber, and the way sunlight bounced off the glass bowl as I mixed everything with gently trembling hands. This salad hits every note: tangy, salty, herby, just what I crave when the weather turns warm.

I once brought this to a backyard barbecue, only to watch my quiet cousin sneak back for thirds—he admitted later he couldn't stop crunching the cucumbers and chasing down the last bits of feta. Serving it slightly warm, with flecks of dill still clinging everywhere, opened the door for swap stories: someone always pipes up with a suggestion for another herb or a wild tale about their first taste of olives.

Ingredients

• Baby potatoes: Boil them just until fork-tender and never overcook; their creamy bite is essential for holding the salad together.
• Cherry tomatoes: Pick the ripest, as their sweetness cuts through the rich dressing, and halve them for the best mix.
• Red onion: Always slice thinly and, if you like a mellower flavor, let the slices rest in cold water for a few minutes before adding.
• Cucumber: Its crispness adds a refreshing crunch that stands up even if the salad waits a while before serving.
• Kalamata olives: Their plummy brine is non-negotiable for a true Greek twist—slice them for even distribution in every bite.
• Feta cheese: Crumble it with your fingers just before serving so it stays light and tangy.
• Fresh parsley: Chop at the last moment for maximum fragrance.
• Fresh dill: Its grassy notes are quietly transformative—just two tablespoons make all the difference.
• Extra-virgin olive oil: Use your favorite for luscious richness in the dressing.
• Lemon juice: Adds a sparkling brightness, especially if freshly squeezed.
• Red wine vinegar: A splash for gentle acidity to balance the creaminess of the potatoes and cheese.
• Dried oregano: Just a teaspoon gives unmistakable Mediterranean depth.
• Garlic: One small clove, minced fine, is enough to add subtle warmth without overpowering the other flavors.
• Salt and black pepper: Taste as you go; these finish the dish and bring the whole spectrum of flavors together.

Instructions

Cook the potatoes:

Bring a large pot of salted water to a lively boil, then add the baby potatoes and let them tumble until just fork-tender, about 15–18 minutes—listen for that sizzle and check early to avoid mushiness.

Prep the vegetables and cheese:

While the potatoes cool, slice the cherry tomatoes and red onion, dice the cucumber, and crumble the feta; noticing the fresh aroma rising as you chop will remind you why you chose the best produce.

Combine the base:

In a large mixing bowl, gently toss together the warm potatoes, tomatoes, onion, cucumber, olives, feta, parsley, and dill—use your hands if you like, it's more fun and lets you feel when everything is just right.

Make the dressing:

In a small bowl, vigorously whisk together olive oil, lemon juice, red wine vinegar, oregano, minced garlic, and plenty of salt and black pepper until glossy and emulsified; the smell will give you a preview of the tangy kick ahead.

Dress and finish:

Pour the dressing over the salad and toss gently until every bit glistens; pause here to taste and adjust with a pinch more salt, then decide if you want to serve it slightly warm or chilled for later.

Pin It

The first time I served this as a midnight snack after a long evening with friends, someone scraped the bowl clean and declared it "better than any party dip." At that moment, surrounded by laughter and empty plates, I realized this salad could bridge cravings and company with barely any fuss.

Make-Ahead Hints for Busy Days

If I know I'll be short on time, I cook the potatoes and prep the vegetables the night before, keeping the dressing separate. Mixing everything together just before serving makes it taste as fresh as possible and earns me a few minutes to relax before guests arrive.

Customizing To Your Crowd

I once swapped in capers and extra dill when the olives had mysteriously disappeared from my fridge, and no one complained. This salad is a forgiving canvas—try adding sliced green bell pepper or a handful of arugula for extra color and bite.

Serving Ideas That Steal the Show

Passing a chilled bowl of this at a cookout always earns me requests for the recipe, probably because it pairs equally well with smoky grilled meats as it does with flaky fish, or stands tall on a vegetarian table.

• Add grilled shrimp for a heartier spin.
• Leftovers make a perfect desk lunch, even two days later.
• Always save some fresh herbs to sprinkle over just before serving for a final pop.

Pin It

Whether you serve it under a shady tree at a picnic or just tuck into a favorite bowl in your own kitchen, this potato salad’s friendly boldness fits in anywhere. I hope you enjoy making it as much as I do, every single time.

Common Questions

→ Which potatoes work best?

Use waxy baby potatoes or new potatoes; they hold their shape after boiling and give a creamy, firm bite that complements the dressing and vegetables.

→ How can I prevent mushy potatoes?

Cook until just fork-tender (about 15–18 minutes), drain promptly, and allow them to cool slightly before tossing. Avoid overmixing to preserve texture.

→ What’s a good way to make it vegan?

Replace the feta with a plant-based feta or omit it entirely and boost briny notes with extra Kalamata olives or capers for depth.

→ Can I make it ahead of time?

Yes. Dress the salad shortly before serving for the freshest texture, or dress it earlier and refrigerate; flavors meld over a few hours but potatoes will absorb dressing and soften slightly.

→ How long does it keep in the refrigerator?

Store in an airtight container for 3–4 days. Crumbled cheese may release moisture over time, so stir gently before serving and adjust seasoning if needed.

→ What are good serving pairings?

Serve alongside grilled meats or seafood, or with a simple green salad. The lemon-oregano dressing and briny olives balance richer grilled flavors well.