Olive Greek Potato Salad

The aroma of fresh dill still reminds me of a sunny afternoon when I decided to experiment with a Greek potato salad after returning from the farmers market, my bag heavy with new potatoes and a bouquet of herbs. There was something about the brightness of that day that made me crave something crisp, tangy, and full of color. Despite never having tried adding olives to potatoes before, curiosity (and a lingering taste of feta in the fridge) nudged me forward. As I started chopping, I realized this dish would always taste a bit like unexpected inspiration.

I once tossed together this salad while friends lounged out on the porch, glasses of wine in hand and summer music drifting in through the open door. We ended up eating straight from the mixing bowl, everyone spearing olives with their forks and laughing at how a 'side dish' had stolen the spotlight. Even the pickiest eater reached for seconds, asking where I'd hidden the recipe card. Moments like these make me grateful for simple, honest food.

Ingredients

• Baby potatoes: Small, waxy potatoes stay creamy and hold their shape; try not to overcook or they'll get mushy.
• Cherry tomatoes: Their sweetness balances the briny olives and tangy dressing, and halving them prevents juice overload.
• Red onion: Slicing thinly tames the bite; sometimes I'll soak them in a splash of vinegar if feeling fancy.
• Cucumber: Adds crunch and a cooling contrast—peeling is optional but makes for a prettier look.
• Kalamata olives: Deep purple and salty, these are the soul of Mediterranean flavor—slice them to distribute the punch.
• Feta cheese: Crumbled at the end, it melts slightly and adds creamy pockets in every bite.
• Fresh parsley: Brightens the overall salad with grassy freshness; always chop it right before use.
• Fresh dill: The unmistakable fragrance signals a true Greek-inspired salad—too much can overwhelm, so measure lightly.
• Extra-virgin olive oil: Good quality matters here—it forms the base of the dressing and brings everything together.
• Lemon juice: Freshly squeezed gives the best zing; the bottled stuff falls flat.
• Red wine vinegar: Just enough to add backbone to the dressing without overpowering.
• Dried oregano: A classic herb for Greek salads—rub it between your palms to release the aroma.
• Garlic clove: Just one, minced finely so you never get a harsh bite.
• Salt and black pepper: Start with a pinch and taste as you go; olives and feta already add saltiness.

Instructions

Cook the potatoes:

Bring a large pot of salted water to a rolling boil, then add the halved potatoes. Simmer until they're fork-tender (about 15 to 18 minutes), and drain—letting them release steam for a few minutes before moving on.

Assemble the vegetables:

In your biggest mixing bowl, pile in the slightly cooled potatoes, juicy cherry tomatoes, sliced red onion, crunchy cucumber, olives, crumbled feta, chopped parsley, and dill.

Whisk the dressing:

Combine olive oil, lemon juice, red wine vinegar, oregano, garlic, salt, and pepper in a small bowl. Whisk briskly until emulsified and the mixture lightly thickens.

Toss and combine:

Pour the dressing evenly over the salad. Using two big spoons (or clean hands), gently toss until every bit is glossed with flavor.

Finish and serve:

Taste for seasoning, add more salt or lemon if it needs a lift, and serve the salad at room temperature or lightly chilled.

Save

One rainy spring evening, I brought out a bowl of this potato salad for my partner, who was shivering after a long day. The salty, tangy bite was unexpectedly comforting, and we ended up sharing stories over second helpings. That night, this simple dish felt like a little celebration amidst puddles and grey skies.

How to Prep Ahead and Save Time

I learned that you can boil the potatoes and chop most of the vegetables the night before—just keep the dressing separate. Everything is ready to toss together at the last minute, so you won't be scrambling while guests arrive. It also means leftovers taste even better the next day as the flavors marry.

Choosing the Best Feta and Olives

Feta blocks stored in brine stay creamy and vibrant longer than pre-crumbled packs—it's worth breaking down a block by hand. For olives, look for plump Kalamatas from the deli counter if possible; their texture is worlds apart from canned. I often let the olives rest on a paper towel for a minute to avoid extra brine sneaking into the salad.

Fully Customizing Your Salad

This salad is a blank canvas if you’re feeling adventurous—add roasted red peppers, toss in capers, or swap in vegan cheese. Even a handful of arugula folded in at the end gives a peppery bite that’s fantastic for picnics.

• Add extra veggies for a heartier meal
• Switch herbs to whatever is freshest in your fridge
• Taste as you go and make it truly yours

Save

Sometimes the simplest salads surprise you. May this Greek-inspired bowl bring as much brightness and good company to your table as it has to mine.

Common Questions

→ Which potatoes work best?

Use waxy baby or new potatoes so they hold their shape after boiling. Their thin skin and creamy texture keep the salad from turning mushy.

→ Can I make a dairy-free version?

Omit the feta or swap in a plant-based crumbly cheese. Add a splash more lemon or a pinch of capers for briny depth if skipping dairy.

→ How do I prevent potatoes from falling apart?

Cook potatoes until just fork-tender, about 15–18 minutes depending on size. Drain promptly and let them cool slightly before tossing to avoid breaking them up.

→ What olive variety is recommended?

Kalamata olives give a rich, briny bite that complements feta and lemon. Pit and slice them for even distribution through the salad.

→ Is this salad better chilled or room temperature?

Both work well. Tossing the warm potatoes with dressing lets flavors meld; chilling for 30–60 minutes firms textures and deepens the taste.

→ How long will it keep in the fridge?

Stored in an airtight container, it keeps 3–4 days. Stir gently before serving; add a splash of olive oil or lemon if it seems dry.