Olive Greek Potato Salad

One spring afternoon, I found myself rummaging through the crisper drawer, hunting for inspiration and determined to use every last potato before they sprouted eyes. There was something about the bright scent of fresh dill and olive brine wafting from the counter that nudged me toward creating this Olive Greek Potato Salad. As I chopped cucumbers with the windows open, I realized how those simple, sun-warmed Mediterannean flavors could lift any mood. This is a dish born from the joy of combining whatever is fresh with a little bit of improvisation.

I once brought this salad to a last-minute rooftop gathering, not sure how it would hold up on a hot evening. Watching friends hover around the bowl, spearing briny bites while laughing as the sunset reflected off the feta, I realized salads can sometimes steal the show from the mains. Even the usually olive-shy were double-dipping, suddenly won over by the herb-spiked dressing. That night, recipes were texted back and forth long after the last bite disappeared.

Ingredients

• Baby potatoes: Their thin skins soak up flavor and, when halved, they cook quickly and evenly.
• Cherry tomatoes: Juicy pops of color and acidity; halve them to keep the salad from getting watery.
• Red onion: A little goes a long way—soaking in cold water briefly keeps their bite gentle.
• Cucumber: Adds crunch and coolness; leave the peel on for extra texture.
• Kalamata olives: Their briny depth is essential; slice them so no one gets an accidental whole pit.
• Feta cheese: Crumble just before tossing for creamy, tangy pockets in every forkful.
• Fresh parsley: Brings freshness with every bite; chop just before adding.
• Fresh dill: Its distinctive flavor is what makes the salad sing.
• Extra-virgin olive oil: Use your best bottle because the dressing is front and center.
• Lemon juice: Freshly squeezed is key for brightness—bottled juice won't do it justice.
• Red wine vinegar: Rounds out the sharpness and lends quintessential Greek tang.
• Dried oregano: Classic and aromatic; rub between your fingers to release its oils.
• Garlic: Grate or mince finely so you don't get a spicy chunk in a mouthful.
• Salt and freshly ground black pepper: Season in layers and taste often.

Instructions

Cook the potatoes:

Fill a large pot with salted water and bring it to a lively boil. Drop in the halved baby potatoes, simmer until you can easily pierce them with a fork (about 15 to 18 minutes), then drain them well and let them cool just enough to handle.

Build the salad:

In your largest mixing bowl, tumble in the warm potatoes, cherry tomatoes, red onion, cucumber, sliced Kalamata olives, crumbled feta, parsley, and dill. Gently toss everything together, letting the heat from the potatoes gently wilt the herbs and cheese.

Make the dressing:

Grab a small bowl and whisk together the olive oil, lemon juice, red wine vinegar, dried oregano, minced garlic, a pinch of salt, and a crack of pepper until it smells fragrant and well blended.

Assemble and toss:

Pour the dressing all over the salad, then use two big spoons to gently toss until every potato shines and the vegetables glisten. It’s tempting to dig in now, but give it a few minutes so the flavors mingle.

Taste and serve:

Sneak a forkful for seasoning—add more salt or lemon if you like. Serve at room temperature or pop it in the fridge to enjoy chilled later.

Save

It was after a long hike that this potato salad became a ritual for us—immediately after dropping backpacks, we’d dig our forks into a big bowl straight from the fridge, the briny olives and crisp cucumbers practically restoring us. In those moments, it wasn’t just food but a reward after a day well spent outdoors.

How to Change It Up

I've learned this salad is endlessly adaptable, and what you have in the fridge can inspire new spins. Try adding crunchy green bell pepper for color or capers for even more brine, or swap in another fresh herb depending on your mood. Even leftover grilled veggies or cooked beans can find their way in—it's a forgiving, welcoming dish.

Serving Ideas and Pairings

It pairs up beautifully with grilled meats or seafood, but I've also scooped it into pita bread or served it atop a pile of leafy greens for an easy lunch. On especially warm nights, serving it on its own with a wedge of lemon and a sprinkle of flaky salt always feels just right. For a vegan version, I just skip the feta or use a creamy plant-based substitute, and no one ever complains.

Last Touches Before You Serve

The best moments come right before serving, when you give the salad a quick toss and that punchy dressing rises up in plumes of herby aroma. Use the sharpest knife you’ve got to get neat slices on the vegetables, and always remember to double-check the olives for pits. If you make it ahead, give it another squeeze of lemon before serving to revive its brightness.

• Don’t skip the extra herb sprinkle on top at the end.
• Letting it sit at room temp for 10 minutes brings out the flavors.
• Save some feta to crumble on top just before serving for a pretty finish.

Save

This salad always reminds me that a few good ingredients, brought together with attention, can turn a simple meal into something memorable. I hope it finds a place in your kitchen and at your table too.

Recipe FAQs

→ How do I keep the potatoes from breaking apart?

Use waxy or baby potatoes and boil just until fork-tender (15–18 minutes). Drain promptly and let cool slightly before tossing; gentle handling prevents them from falling apart.

→ Can this be made ahead of time?

Yes. Dress the salad when potatoes are slightly warm to help them absorb flavor, then chill. Flavors meld over a few hours; bring to room temperature before serving if desired.

→ How can I make it dairy-free or vegan?

Replace crumbled feta with a plant-based alternative or omit it altogether. Taste and adjust acidity and salt, since feta contributes both tang and saltiness.

→ What's the best way to emulsify the dressing?

Whisk lemon juice, red wine vinegar, dried oregano and minced garlic, then slowly drizzle in extra-virgin olive oil while whisking to create a smooth dressing. Warm potatoes will absorb the dressing more evenly.

→ Which olives work best?

Kalamata olives bring a salty, fruity bite that complements feta and lemon. You can substitute green or Castelvetrano olives for a milder flavor—just adjust salt accordingly.

→ What dishes pair well with this salad?

Serve alongside grilled meats or seafood, roasted vegetables, or a simple green salad. It also works well with crusty bread and makes a bright picnic side.