Olive Greek Potato Salad

One summer afternoon, sunlight streamed through my kitchen window as I rummaged in the fridge for something beyond the standard green salad. The briny aroma of Kalamata olives caught my attention, and inspiration struck to turn humble potatoes into something distinctly Mediterranean. There was no grand plan—just a craving for freshness, sharp flavors, and that satisfying, creamy bite of perfectly cooked potatoes. It wasn't long before a quick chat with a Greek neighbor (who insisted on adding extra dill) nudged this recipe into its current, irresistible form.

Last spring, I whipped up this potato salad for an impromptu Sunday barbecue, surprised by how quickly the bowl emptied after my friends piled their plates high. The chatter in the backyard faded just for a moment, replaced by an appreciative silence as everyone took their first bites. Seeing even the pickiest eater go back for seconds was its own little victory. The burst of tangy lemon over the warm potatoes became an instant favorite among the group.

Ingredients

• Baby potatoes: Choose small potatoes for a creamy texture and even cooking—letting them cool just a bit before tossing keeps them from falling apart.
• Cherry tomatoes: The sweetness and juiciness brighten up every bite; halve them so no one gets a tomato surprise.
• Red onion: Thin slices mellow the sharpness and add a pretty color contrast—try soaking them in cold water if you want a milder flavor.
• Cucumber: Adds crunch and a refreshing note; don’t skip peeling only if the skin is tough.
• Kalamata olives: Their deep, earthy flavor makes the salad unmistakably Greek—make sure to get them pitted for easy prep.
• Feta cheese: Just the right balance of creamy and salty, crumble it yourself for fresher texture.
• Fresh parsley: Gives a grassy brightness—flat-leaf parsley is best for both flavor and looks.
• Fresh dill: That unmistakable herby lift; use scissors to snip over the bowl for freshness.
• Extra-virgin olive oil: The base of the dressing, so a good-quality bottle is worth it.
• Lemon juice: Adds tang; freshly squeezed really does make a difference.
• Red wine vinegar: Kicks up the acidity, rounding out the flavors without overpowering them.
• Dried oregano: Classic Greek flavor—rub it between your fingers to release the oils before adding.
• Garlic clove: Mincing it fine keeps it from overpowering the salad and infuses everything with a gentle pungency.
• Salt and pepper: Season to taste at the end—taste as you go for the perfect balance.

Instructions

Boil the potatoes:

Fill a large pot with water, sprinkle in a generous amount of salt, and let the potatoes bubble until they’re just fork-tender. Once drained, let them steam-dry in the colander so they don’t get watery.

Combine the vegetables:

In a big bowl, gently mix the warm potatoes with tomatoes, onion, cucumber, olives, feta, parsley, and dill—the colors pop and the aroma is inviting.

Whisk the dressing:

Grab a small bowl and briskly whisk together olive oil, lemon juice, vinegar, oregano, garlic, salt, and pepper; you’ll know it’s ready when it looks silky and smells tangy.

Toss it all together:

Pour the dressing over everything, then use two big spoons to gently toss until every piece glistens and you catch the fresh scent of herbs.

Taste and serve:

Take a taste, adjust seasoning if needed, and serve up either right away at room temperature or after a chill in the fridge—whatever fits the mood.

Pin This

There was a time when this simple salad turned lunch with my sister into an unexpectedly meaningful pause during a hectic week—we sat at the kitchen table, picking out our favorite olives and laughing about who always takes the biggest potato chunks. Sometimes, food just makes you slow down and notice the small joys together.

How to Make the Most of Your Ingredients

Choosing vibrant, crisp vegetables—especially ripe tomatoes and fresh herbs—lifted this salad from good to unforgettable. I learned to chop everything into similarly sized pieces, so every forkful is a little bit of everything instead of a lopsided mouthful. Letting the potatoes cool slightly before mixing them with the dressing made sure they absorbed flavor without falling apart.

Favorite Serving Ideas

I love pulling out this salad at outdoor gatherings, letting it sit on picnic blankets while everyone helps themselves straight from the bowl. It's the perfect partner for grilled chicken, souvlaki, or even just a chunk of bread on a summer evening. If there are leftovers—rare, but occasionally—a fried egg on top the next day turns it into a wonderfully satisfying breakfast.

Quick Swaps and Prep Shortcuts

Out of fresh dill one day, I swapped in a pinch of extra parsley and a drizzle of lemon zest for an extra kick and it worked better than expected. Using a vegetable chopper kept everything uniform and cut my prep time in half. For an easy vegan version, skipping the feta or using a plant-based cheese keeps things delicious and inclusive.

• Toss in a handful of capers for a briny punch if you’re adventurous.
• If you need to make it ahead, leave out the tomatoes until just before serving for the freshest taste.
• Always check your olives for pits—one sneaky pit nearly broke my tooth one busy afternoon.

Pin This

This potato salad is a bit of sunshine in a bowl, ready for any table. Share it with friends or savor it solo—either way, it makes ordinary moments taste remarkable.

Recipe FAQs

→ How long should I boil the baby potatoes?

Boil baby potatoes in salted water until fork-tender, about 15–18 minutes depending on size. Test with a fork to avoid overcooking.

→ How do I keep the potatoes from falling apart?

Start potatoes in cold salted water and avoid overcooking. Drain and let cool slightly before tossing with other ingredients to prevent them from breaking down.

→ What are good substitutes for feta?

For a dairy-free option use plant-based crumbles or firm tofu. For different textures try ricotta salata or small cubes of halloumi.

→ Any tips for the dressing?

Whisk extra-virgin olive oil with lemon juice, red wine vinegar, minced garlic and dried oregano until emulsified. Dress warm potatoes to soak up flavor or chill after dressing for a firmer bite.

→ How should I store leftovers?

Keep in an airtight container in the fridge up to 3 days. Let come to room temperature or give a gentle toss before serving to refresh flavors.

→ What additions or pairings work well?

Add capers, sliced green bell pepper, or chopped herbs for extra brightness. Serves nicely alongside grilled fish, meats, or as part of a mezze spread.