Refreshing Olive Greek Potato Salad

The first time I brought this potato salad to a neighborhood potluck, three people asked for the recipe before they even finished their first servings. Something about the combination of creamy potatoes, salty olives, and that bright Greek dressing makes people's eyes light up. It's become my go-to dish whenever I need something that feels special but doesn't require me to be stuck in the kitchen for hours.

Last summer, I made this for my sister's outdoor birthday dinner. We were running late and I didn't have time to chill it properly, but we served it at room temperature anyway. Everyone kept commenting on how the flavors seemed more vibrant that way, and now I never stress about refrigeration time anymore.

Ingredients

• Waxy potatoes: I learned the hard way that russets fall apart in salad. Yukon Golds hold their shape beautifully and develop this creamy texture that still feels substantial in every bite.
• Red onion: The sweetness balances all that salty brine from the olives. Thin slices are key here so they don't overwhelm.
• English cucumber: Fewer seeds means less watery salad later. If you can only find regular cucumbers, scoop out the seeds before dicing.
• Cherry tomatoes: They burst in your mouth and release little pockets of juice that mix with the dressing. Regular tomatoes work but can make things soggy.
• Kalamata olives: These are non-negotiable for that authentic Greek taste. Their meaty texture and complex brine carry the entire flavor profile.
• Feta cheese: Get the block and crumble it yourself. Pre-crumbled feta never has the same creamy consistency or salty punch.
• Fresh parsley and dill: Dried herbs turn this into something completely different. The fresh herbs make it taste like it came from a restaurant kitchen.
• Extra virgin olive oil: This is the backbone of the dressing. Use the good stuff since the flavor really shines through.
• Red wine vinegar: Provides that essential Greek acidity. Don't substitute balsamic unless you want a completely different flavor profile.
• Dijon mustard: Helps the dressing emulsify and adds a subtle depth that people can't quite put their finger on.
• Garlic and oregano: The classic Greek power couple. One clove is plenty since it's raw, and dried oregano actually works better here than fresh.

Instructions

Get your potatoes started:

Place those scrubbed potatoes in a large pot and cover them with cold, salted water. Bring everything to a boil and let them cook until they're just tender when pierced with a knife, about 15 to 20 minutes. You want them cooked through but still holding their shape.

Prep the potatoes while warm:

Drain the potatoes and let them cool until you can handle them comfortably. Cut them into bite-sized chunks while they're still slightly warm. They absorb the dressing better this way, which I discovered completely by accident one impatient evening.

Build your colorful base:

In a large bowl, combine those warm potato chunks with the red onion, cucumber, cherry tomatoes, red bell pepper, and all those gorgeous Kalamata olives. The mix of colors alone will make you feel like you've already succeeded.

Whisk up the magic dressing:

In a small bowl, whisk together the olive oil, red wine vinegar, Dijon mustard, minced garlic, dried oregano, salt, and pepper. Keep whisking until it thickens slightly and looks perfectly emulsified. This should take about 30 seconds of enthusiastic whisking.

Bring everything together:

Pour that beautiful dressing over the vegetables and potatoes, then toss gently until everything is coated. The warm potatoes will start soaking up the dressing immediately, which is exactly what you want.

Add the finishing touches:

Sprinkle in the fresh parsley, dill, and crumbled feta cheese. Toss everything lightly one more time. Be gentle here, you want those chunks of feta to remain visible and distinct throughout the salad.

The final taste test:

Taste and adjust the seasoning if needed, then serve it chilled or at room temperature. Both ways work beautifully, though room temperature really lets the flavors shine brightest.

Save

My neighbor's daughter now requests this for every family gathering, and she's started making her own version with whatever vegetables she has on hand. Watching someone take a recipe you shared and make it their own is one of the best feelings in home cooking.

Making It Your Own

I've experimented with adding grilled corn during peak summer season, and the sweetness plays wonderfully against the salty elements. Roasted red peppers from a jar work perfectly when fresh peppers aren't looking great at the market.

Perfect Pairings

This salad has become my secret weapon alongside simple grilled chicken or fish. The bright, tangy flavors cut through rich meats and make any protein feel like a complete restaurant-worthy meal.

Timing Secrets

The best version I ever made was assembled four hours ahead of time and left at room temperature. The flavors meld together in a way that never happens when it's served immediately. That said, the herbs do start to look tired after a day, so plan accordingly.

• Chop all your vegetables the night before and store them separately in the refrigerator
• Mix the dressing in a jar and give it a good shake before pouring
• Wait until the last twenty minutes before serving to add the feta and fresh herbs

Save

This recipe has taught me that the simplest dishes, made with quality ingredients and a little care, are often the ones people remember most. Hope it becomes a staple in your kitchen like it has in mine.

Recipe FAQs

→ What type of potatoes work best?

Waxy potatoes like Yukon Gold or red potatoes hold their shape well and offer a creamy texture perfect for this salad.

→ Can I prepare the salad in advance?

Yes, cook and cool the potatoes ahead of time. Add herbs and feta just before serving for optimal freshness.

→ Is it possible to make this dish vegan?

Simply omit the feta or substitute with a plant-based cheese alternative to suit vegan preferences.

→ What herbs enhance the salad’s flavor?

Fresh parsley and dill provide bright, aromatic notes that complement the tangy dressing and vegetables.

→ How should the salad be served?

Serve chilled or at room temperature, making it a refreshing option ideal for warm weather or Mediterranean-inspired meals.