Save to Pinterest This bright Greek-inspired salad combines tender waxy potatoes with savory Kalamata olives, crisp cucumbers, cherry tomatoes, and red onions. A zesty dressing made from olive oil, red wine vinegar, and Dijon mustard brings all ingredients together. Fresh dill, parsley, and crumbled feta add vibrant herbal and creamy notes. This chilled dish offers a refreshing balance of flavors, ideal for summer gatherings or Mediterranean-style meals. Easy to prepare and naturally gluten-free, it complements grilled proteins or stands well on its own.
The first time I brought this potato salad to a neighborhood potluck, three different people asked for the recipe before they even finished their first serving. Something about the briny Kalamata olives and that bright Greek dressing makes ordinary potatoes feel like they belong on a sun-drenched terrace in Santorini.
My sister-in-law Maria taught me to dress the potatoes while theyre still warm, and it makes all the difference. The potatoes absorb the vinaigrette like little sponges, turning what could be a bland side dish into something people actually crave.
Ingredients
- Waxy potatoes: These hold their shape beautifully after cooking unlike starchy varieties that can turn to mush
- Red onion: Thinly sliced for just the right amount of sharp bite without overwhelming the other flavors
- English cucumber: Fewer seeds means less watery salad
- Cherry tomatoes: Halved so they burst in your mouth
- Red bell pepper: Adds sweetness and gorgeous color contrast
- Kalamata olives: These bring that authentic Greek brininess that makes the dish sing
- Feta cheese: Creamy, salty, and absolutely essential
- Fresh parsley and dill: Use both dried herbs just do not compare to fresh here
- Extra virgin olive oil: The backbone of the dressing so use the good stuff
- Red wine vinegar: Provides just enough acid to cut through the rich olive oil
- Dijon mustard: The secret ingredient that helps emulsify the dressing
- Fresh garlic: One clove is plenty when minced finely
- Dried oregano: Dried works beautifully here and adds that classic Greek flavor
Instructions
- Cook the potatoes:
- Place scrubbed 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.
- Prep the potatoes:
- Drain and let cool slightly until you can handle them, then cut into bite-sized chunks.
- Combine vegetables:
- In a large bowl, toss together potatoes, red onion, cucumber, cherry tomatoes, red bell pepper, and Kalamata olives.
- Make the dressing:
- Whisk together olive oil, red wine vinegar, Dijon mustard, garlic, oregano, salt, and pepper until fully emulsified.
- Dress the salad:
- Pour the dressing over the salad and toss gently until everything is coated.
- Add the finishing touches:
- Fold in the fresh parsley, dill, and crumbled feta cheese, tossing lightly to combine.
- Serve:
- Taste and adjust seasoning if needed, then serve chilled or at room temperature.
Save to Pinterest Last summer, I made this for a beach picnic and watched my nephew, who usually refuses anything with onions, go back for thirds. The fresh crunch of vegetables against the creamy potatoes and salty feta somehow converts even the pickiest eaters.
Making It Ahead
You can prepare everything up to a day in advance, just keep the herbs and feta separate until serving time. The salad actually tastes better after a few hours in the refrigerator as the flavors meld together beautifully.
Perfect Pairings
This potato salad is the ultimate side for grilled fish, especially salmon or swordfish. It also pairs wonderfully with roasted chicken or lamb kebabs for a complete Mediterranean feast.
Simple Variations
Sometimes I add chopped radishes for extra crunch and a pop of color. Capers are another fantastic addition if you really love that briny flavor profile.
- For a dairy free version, simply skip the feta or use a vegan alternative
- Add avocado slices right before serving for a creamy element without dairy
- Swap fresh mint for some of the dill in the summer months
Save to Pinterest There is something so satisfying about a dish that travels well, looks beautiful on the table, and disappears quickly. This Greek potato salad has earned its permanent spot in my regular rotation.
Common Questions
- → What type of potatoes work best?
-
Waxy potatoes like Yukon Gold or red potatoes hold their shape well and provide a creamy texture without falling apart.
- → Can I prepare this salad in advance?
-
Yes, you can cook and chop the potatoes ahead. Add fresh herbs and feta just before serving to maintain freshness.
- → How can I make this dish vegan?
-
Simply omit the feta cheese or substitute with a plant-based alternative to keep the creamy element.
- → What pairs well with this salad?
-
This salad complements grilled fish, chicken, or can be enjoyed as a vibrant side on its own.
- → How is the dressing made?
-
The dressing blends extra virgin olive oil, red wine vinegar, Dijon mustard, garlic, oregano, salt, and pepper for a tangy, herbaceous flavor.
