Olive Greek Potato Salad

Steam fogged up my glasses as I hovered over a pot of baby potatoes, their earthy aroma filling the kitchen alongside the zingy anticipation of citrus and herbs. There's something invigorating about the way a Greek potato salad comes together: each slice, toss, and drizzle reminds me of summer, no matter the season. I've even laughed aloud tossing in the olives, watching them gleam like tiny jewels among the vegetables. Sometimes, it’s these simple, cheerful kitchen moments that make a side dish feel special.

Last summer, my friend Elena and I prepped this salad next to the sizzle of a barbecue, each of us sneaking tastes and debating our preferred feta-to-potato ratio. The sound of laughter echoed as we carved up the cucumber, wiping hands on aprons between stories. Hardly anyone waited for the meal to start; forks dove in while we were still finishing the dressing. It’s one of those dishes that finds life in the little chaos of a busy kitchen.

Ingredients

• Baby potatoes: Go for waxy potatoes for a creamy bite without falling apart; halve them for better dressing absorption.
• Cherry tomatoes: Their natural sweetness balances the briny olives; halve them to keep things juicy but not soggy.
• Red onion: Thin slices mellow in the dressing; soaking them for a few minutes takes the edge off for sensitive palates.
• Cucumber: Dice for fresh crunch; leave the skin on for color and snap.
• Kalamata olives: Pit and slice so every bite gets a pop of briny flavor; quality makes a big difference here.
• Feta cheese: Crumbling by hand gives rustic, uneven pieces that tuck into every forkful; use a creamy feta if you can find it.
• Fresh parsley: Sprinkle liberally for brightness; flat-leaf parsley blends in better than curly.
• Fresh dill: Its gentle anise flavor lifts the salad; a little goes a long way, so use fresh if possible.
• Extra-virgin olive oil: Choose one you love; it’s the backbone of that Mediterranean flavor.
• Lemon juice: Freshly squeezed for zing that doesn’t fade in the background.
• Red wine vinegar: Adds dimension to the dressing, helping balance potato richness.
• Dried oregano: Classic Greek taste; rub between your fingers before adding to release oils.
• Garlic: Mince finely to avoid any raw, overpowering bites; it should kiss the salad, not command it.
• Salt and black pepper: Season gradually and taste as you go—a little restraint makes the other flavors pop.

Instructions

Cook the potatoes:

Set the potatoes in a large pot of salted boiling water, then let them bubble gently until tender when pierced with a fork, around 15 to 18 minutes. Drain and let them cool just enough to handle, allowing steam to rise and the skin to dry a touch.

Mix the vegetables:

Combine your warm potatoes, cherry tomatoes, red onion, cucumber, kalamata olives, feta, parsley, and dill in a roomy bowl, stirring gently so nothing gets squashed.

Make the dressing:

Vigorously whisk together your olive oil, lemon juice, red wine vinegar, dried oregano, minced garlic, salt, and pepper until the mixture looks glossy and well blended.

Dress and toss:

Pour the zesty dressing all over your salad ingredients, then use a wide spoon or your clean hands to toss delicately until everything is coated and glistening.

Final taste and serve:

Pause to taste, adjusting seasoning if needed, then serve the salad at room temperature or chilled, as the dressing will taste brightest when it marries into the warm potatoes.

Pin it

There was a quiet pride the first time someone asked to take the leftovers home after a picnic—it was the kind of request that said more than a compliment ever could. That's when I realized this little potato salad had firmly earned its spot on my favorite side dish list.

What Makes It a Crowd-Pleaser

The colors are so lively it's almost impossible not to scoop a little onto your plate. Even people who 'aren't into potatoes' tend to reach for seconds, nudged by the tang and crunch in every bite. The salad holds up wonderfully for hours, so no need to fuss over last-minute prep. Plus, it somehow manages to taste even better the next day, straight from the fridge.

Choosing the Best Ingredients

Splurging on a good olive oil and real Greek feta genuinely lifts the salad above the ordinary. Fresh herbs make the flavors more vibrant, and don't skip the lemon—it cuts the usual starchy heaviness and brings it all to life. I've found switching out cherry tomatoes for sun-dried ones in winter adds an unexpected twist. Experiment, but always lean on fresh and bright flavors for best results.

Simple Twists and Serving Ideas

Toss in capers for extra tang or swap in sliced green bell pepper if you're craving more crunch. Serve it alongside grilled fish or pack it into a picnic basket for effortless eating outside. Once, I even put leftovers on toast with a fried egg on top—highly recommended for breakfast the next day.

• If making ahead, keep the feta and dressing separate until serving.
• Leftovers improve in flavor, so don't hesitate to double up.
• A pinch of chili flakes adds a subtle kick without overpowering the herbs.

Pin it

However you riff on this salad, it brings bright Mediterranean energy to even the simplest table. May your kitchen be filled with lively colors, good friends, and the confidence to toss things together just a little differently each time.

Recipe FAQ

→ Which potatoes work best?

Baby potatoes or new potatoes hold their shape well when boiled and offer a creamy interior. Yukon Golds are also a good choice for a tender, buttery texture.

→ How do I prevent soggy salad?

Drain potatoes thoroughly and let them cool slightly before tossing with the dressing. Toss gently and add dressing gradually to avoid over-saturating the vegetables.

→ Can this be made ahead?

Yes. Assemble and chill for a few hours to let flavors meld. If making more than a day ahead, store dressing separately and toss just before serving to keep textures bright.

→ What are good serving suggestions?

Serve at room temperature or chilled alongside grilled meats, seafood, or a mezze spread. A squeeze of extra lemon and a sprinkle of fresh herbs right before serving brightens flavors.

→ How can I make it vegan?

Replace feta with a plant-based cheese or omit it entirely and add toasted nuts or marinated tofu for a savory bite. Adjust seasoning to taste.

→ Any tips for balancing the dressing?

Start with the stated lemon and vinegar amounts, then taste. Add a touch more oil if too sharp, or a pinch of sugar if the dressing needs rounding out. Freshly ground pepper elevates the profile.