This refreshing Mediterranean-style salad combines tender waxy potatoes with crisp cucumber, bell pepper, cherry tomatoes, red onion, and briny Kalamata olives. The zesty dressing features extra virgin olive oil, fresh lemon juice, aromatic garlic, and dried oregano, all finished with creamy crumbled feta and bright parsley. Ready in 35 minutes, it serves four beautifully and pairs perfectly with grilled fish or crisp white wine.
Last summer, my neighbor Maria brought this potato salad to our block party and I literally hovered near the bowl until I cornered her for the recipe. The potatoes were perfectly tender but still held their shape, and that bright lemon-oregano dressing made everything taste like sunshine.
Ive made this for three potlucks since then, and each time someone asks if I can teach them how to make it. My teenage son, who usually claims to hate potato salad, actually went back for seconds the first time I served it alongside grilled chicken.
Ingredients
- 900 g waxy potatoes: Yukon Gold or red potatoes work beautifully here because they hold their shape after boiling unlike russets which can turn to mush
- 1 small red onion: Thinly sliced adds just the right amount of sharp bite without overpowering everything else
- 1 medium cucumber: Dice this into small pieces so you get refreshing crunch in every forkful
- 1 red bell pepper: Provides gorgeous color and a sweet contrast to the tangy dressing
- 150 g cherry tomatoes: Halving them releases their juices and creates little bursts of brightness throughout
- 70 g Kalamata olives: These briny gems are essential for that authentic Greek flavor profile
- 60 g feta cheese: Crumbled over the top adds creamy salty pockets that tie everything together
- 2 tbsp fresh parsley: Chopped fresh brings a clean herbal note that dried herbs just cannot match
- 3 tbsp olive oil: Extra virgin gives the dressing its luxurious body and distinct Mediterranean flavor
- 2 tbsp lemon juice: Freshly squeezed provides the perfect acid balance to cut through the rich potatoes
- 1 tsp dried oregano: The dried herb actually works better here than fresh because it distributes more evenly
- 1 small garlic clove: Minced finely so no one gets an overwhelming raw garlic bite
- ½ tsp sea salt: Enhances all the flavors without making the salad taste overly salty
- ¼ tsp black pepper: Freshly ground adds just enough warmth to complement the other seasonings
Instructions
- Cook the potatoes to perfection:
- Place your cubed potatoes in a large pot with enough cold salted water to cover them completely. Bring everything to a boil then reduce the heat and let simmer for about 10 to 15 minutes until a fork slides in easily but the potatoes are not falling apart.
- Whisk together the vibrant dressing:
- In a small bowl combine the olive oil lemon juice oregano garlic salt and pepper. Whisk vigorously until the mixture emulsifies into a creamy dressing that coats the back of a spoon.
- Combine all the fresh vegetables:
- In a large mixing bowl toss together the slightly cooled potatoes red onion cucumber bell pepper cherry tomatoes olives and fresh parsley. Make sure everything is well distributed so each serving gets all the colorful components.
- Dress the salad while potatoes are warm:
- Pour that lemony dressing over the salad and use a large spoon to gently fold everything together. The warm potatoes will absorb some of the dressing which makes each bite more flavorful.
- Add the creamy feta finish:
- Sprinkle the crumbled feta cheese over the top and give the salad one last light toss. You want chunks of feta visible throughout not completely mashed into the dressing.
- Taste and serve at your preferred temperature:
- Sample a bite and add more salt or pepper if needed then serve immediately at room temperature or chill for at least an hour if you prefer it cold. The flavors actually develop more if it sits for a bit.
Last week I served this at a book club meeting and everyone was so busy eating that we forgot to actually discuss the book for the first twenty minutes. Watching people go back for third servings of potato salad was pretty much the best compliment I could have received.
Making It Ahead
This salad actually tastes better after the flavors have had time to mingle in the refrigerator. I like to make it the morning of a gathering and let it chill until serving time but the feta is best added right before serving so it does not become too soft.
Perfect Pairings
My favorite way to serve this is alongside grilled chicken or fish and some warm pita bread. The bright acidic notes cut through rich grilled meats perfectly and a crisp white wine like Assyrtiko makes everything feel like a Greek island vacation.
Customization Ideas
Sometimes I add cooked green beans or capers when I want to switch things up. My sister loves adding diced avocado even though it is not traditional and I have to admit the creamy texture works surprisingly well with the tangy dressing.
- Try swapping feta for dairy-free version to make it vegan friendly
- Add roasted red peppers for a smoky depth when tomatoes are not in season
- Extra olives never hurt anyone if you really love that briny flavor
Whether it is a summer picnic or a weeknight dinner this Greek potato salad has become my go-to for feeding a crowd with something that feels special but is actually incredibly simple to throw together.
Recipe FAQs
- → What type of potatoes work best?
-
Waxy potatoes like Yukon Gold or red potatoes hold their shape beautifully after cooking and absorb the lemon-oregano dressing without becoming mushy.
- → Can this be made ahead?
-
Yes! Prepare it up to 2 days in advance. The flavors actually develop and intensify as the potatoes marinate in the tangy dressing.
- → How do I make it vegan?
-
Simply omit the feta cheese or substitute with a plant-based feta alternative. The salad remains delicious and satisfying without dairy.
- → What can I add for extra flavor?
-
Cooked green beans add crunch and color, while capers contribute a briny punch that complements the olives beautifully.
- → Should this be served warm or chilled?
-
Both ways work wonderfully! Serve at room temperature for the brightest flavors, or chilled for a refreshing summer dish.
- → What dishes pair well with this salad?
-
Grilled fish, chicken, or lamb make excellent main courses. Crisp white wines like Assyrtiko complement the bright citrus notes.