Refreshing Olive Greek Potato

Last summer, my neighbor Maria brought this potato salad to our block party and I literally hovered near the bowl the entire evening. Something about how the salty olives played against the cool potatoes just clicked in my brain. I begged her for the recipe right there, standing by the picnic table with a paper plate. Now it is the only potato salad anyone actually requests when I host anything.

I made a double batch for my sister's baby shower last month and watched three different people ask for the recipe. My cousin who hates potato salad went back for thirds. There is something genuinely magical about how the feta melts into the warm dressing just slightly.

Ingredients

• Waxy potatoes: Yukon Gold or red potatoes hold their shape beautifully and have this naturally creamy texture that makes them perfect for potato salad
• Red onion: Thinly sliced onion adds a mild bite that mellows out as the salad sits
• Cucumber: Fresh diced cucumber brings essential crunch and coolness to balance the rich elements
• Cherry tomatoes: Halved tomatoes burst with sweet juice in every bite
• Red bell pepper: Diced pepper contributes crunch and gorgeous color contrast
• Kalamata olives: These salty briny gems are the soul of this Greek inspired salad
• Feta cheese: Creamy tangy feta ties all the Mediterranean flavors together
• Fresh parsley and dill: The herb combination brings brightness and that unmistakable Greek garden aroma
• Extra virgin olive oil: Quality olive oil forms the silky base of the dressing
• Red wine vinegar: Adds the perfect acidic kick to cut through the richness
• Dijon mustard: Helps emulsify the dressing and adds subtle depth
• Garlic: One clove gives you just enough aromatic warmth without overwhelming
• Dried oregano: The quintessential Greek herb that makes everything taste authentic

Instructions

Cook the potatoes perfectly:

Place scrubbed potatoes in a large pot with cold salted water and boil until just tender, about 15 to 20 minutes, then drain and let them cool slightly so they are easier to handle

Prep the potatoes:

Once cool enough to handle, cut the potatoes into nice bite sized chunks and transfer them to your largest serving bowl

Build the colorful base:

Add the sliced red onion, diced cucumber, halved cherry tomatoes, diced red bell pepper, and halved Kalamata olives to the bowl with the potatoes

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 until the mixture becomes beautifully emulsified

Bring it all together:

Pour the dressing over the salad and toss everything gently until every ingredient is lightly coated in that tangy Greek mixture

Add the fresh finale:

Sprinkle the chopped parsley, fresh dill, and crumbled feta over the top and toss lightly once more to distribute all those gorgeous flavors

Season and serve:

Taste your creation and adjust the salt and pepper if needed, then serve it chilled or at room temperature

Save

This recipe has become my go to for potlucks because it travels beautifully and actually improves as it sits. Something about the Mediterranean flavors just works perfectly for outdoor gatherings.

Making It Your Own

I have learned that this salad is incredibly forgiving and adaptable. Sometimes I add artichoke hearts or capers when I want extra briny goodness. The beauty is in the fresh vibrant ingredients rather than following a strict formula.

Serving Suggestions

This potato salad shines alongside grilled fish, chicken, or lamb but honestly holds its own as a light main dish. I love serving it in a shallow bowl to show off all those gorgeous colors. A crusty bread for soaking up any extra dressing never hurts either.

Storage And Make Ahead Tips

The salad keeps beautifully in the refrigerator for up to two days, though the fresh herbs are best added within 24 hours of serving. The flavors actually meld and improve overnight. Store it in an airtight container and give it a gentle toss before serving to redistribute the dressing.

• Wait to add the feta and fresh herbs until right before serving if you are making this more than a day ahead
• The potatoes will absorb dressing as it sits, so you may want to make a little extra for refreshing leftovers
• Bring the salad to room temperature for about 20 minutes before serving to let the flavors really wake up

Save

There is something deeply satisfying about a dish that brings people together around the picnic table. Hope this becomes a staple in your summer rotation 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 provide a creamy texture suited for this salad.

→ Can I substitute the feta cheese?

Yes, you can omit feta or use a vegan cheese alternative to keep the dish dairy-free while maintaining its creamy element.

→ How should I prepare the dressing?

Whisk together olive oil, red wine vinegar, Dijon mustard, garlic, oregano, salt, and pepper until emulsified for a tangy, well-balanced dressing.

→ When is the best time to add fresh herbs and cheese?

Add fresh parsley, dill, and crumbled feta just before serving to preserve their flavors and textures.

→ Can this salad be made ahead of time?

Yes, you can prepare it a day in advance but add herbs and feta just before serving to maintain freshness.