Refreshing Olive Greek Potato Salad

The first time I brought this potato salad to a neighborhood potluck, my neighbor Maria actually asked for the recipe before she even finished her first bite. We were sitting on her back porch in that golden hour light, and she kept pointing at her bowl with her fork saying 'What is that bright taste?' It's those Kalamata olives and the fresh herbs dancing together that make people stop mid-conversation.

Last summer my sister came to visit during that brutal July heat wave. I threw this together while we sat on the kitchen floor eating watermelon and complaining about the humidity. We ended up eating it for lunch three days straight, standing at the counter with forks, too lazy to even set the table properly.

Ingredients

• 1.5 lbs waxy potatoes: Yukon Gold or red potatoes hold their shape beautifully and have that creamy texture that makes potato salad feel luxurious. Scrub them well but leave the skin on for extra color and nutrients.
• 1 small red onion: Thinly sliced, these add a mild sharpness that cuts through the rich potatoes without being overwhelming like raw white onion can be.
• 1 medium cucumber: Dice these into small cubes for refreshing crunch throughout every bite.
• 1 cup cherry tomatoes: Halved, they burst with juice and add beautiful pops of red color that make the dish look spectacular.
• 1/2 red bell pepper: Diced small, these bring sweetness and another layer of crisp texture.
• 3/4 cup Kalamata olives: Pitted and halved, these are the star that gives the salad its distinct Greek character and briny depth.
• 1/2 cup feta cheese: Crumbled over the top, it adds creamy tanginess and makes everything feel more indulgent.
• 1/4 cup fresh parsley: Chopped, this brings fresh brightness and color.
• 2 tbsp fresh dill: Chopped, this herb is non-negotiable for that authentic Greek flavor profile.
• 1/4 cup extra virgin olive oil: The foundation of the dressing and what makes everything taste rich and satisfying.
• 2 tbsp red wine vinegar: Provides the perfect acidic balance to cut through the olive oil.
• 1 tsp Dijon mustard: This helps emulsify the dressing and adds a subtle sharpness.
• 1 clove garlic: Minced fresh, it adds aromatic depth without overpowering.
• 1/2 tsp dried oregano: The quintessential Greek herb that ties everything together.
• Salt and black pepper: Season generously to make all the flavors pop.

Instructions

Cook the potatoes:

Place potatoes in a large pot and cover with cold, salted water. Bring to a boil and cook until just tender, about 15 to 20 minutes. Drain and let cool slightly.

Prep the potatoes:

When cool enough to handle, cut potatoes into bite-sized chunks. You want them small enough to get dressing coverage but substantial enough to have satisfying texture.

Combine the vegetables:

In a large bowl, combine potatoes, red onion, cucumber, cherry tomatoes, red bell pepper, and Kalamata olives. Toss everything together gently.

Make the dressing:

In a small bowl, whisk together olive oil, red wine vinegar, Dijon mustard, garlic, oregano, salt, and pepper until emulsified. The mixture should look thick and creamy.

Dress the salad:

Pour the dressing over the salad and toss gently to coat. Every potato chunk should get a little kiss of that tangy Greek dressing.

Add the finishing touches:

Add parsley, dill, and crumbled feta cheese. Toss lightly to combine, being careful not to break down the feta too much.

Season and serve:

Taste and adjust seasoning if necessary. Serve chilled or at room temperature, whichever you prefer.

Save

My youngest daughter announced she hates olives right before I served this for dinner last month. She picked around them carefully and then admitted everything else tasted so good she didn't mind the occasional salty bite. That's the thing about this salad, it converts people one forkful at a time.

Making It Your Own

My aunt makes this with capers instead of olives sometimes, and my cousin throws in artichoke hearts when she can find them good ones at the market. The beauty is in the bright Greek flavors working together.

Serving Suggestions

This has become my go-to for grilled fish or chicken. The acidity cuts through rich grilled meats perfectly and the colors look stunning next to anything hot off the barbecue.

Storage And Timing

This actually tastes better after sitting for a few hours as the flavors meld together. I often make it in the morning before a party and let it hang out in the refrigerator until guests arrive.

• Wait to add the feta and herbs until serving for best texture
• The potatoes will absorb dressing as it sits, so you may want to make extra
• This keeps well for up to three days in the refrigerator, covered tightly

Save

Every time I make this now, I think of that afternoon on Maria's porch and how something as simple as potato salad can become part of your story.

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.

→ Can I prepare this salad in advance?

Yes, cook and cool the potatoes ahead, but add herbs and feta just before serving for freshness.

→ How can I make this dish vegan?

Omit the feta cheese or substitute with a plant-based alternative for a vegan-friendly version.

→ What dressing ingredients enhance the Greek flavor?

The combination of extra virgin olive oil, red wine vinegar, Dijon mustard, garlic, and oregano creates a tangy Mediterranean dressing.

→ What dishes pair well with this salad?

This salad complements grilled fish, chicken, or can serve as a bright side at summer gatherings.