Greek Potato Salad

Golden Greek potato salad with tender potatoes, crisp vegetables, and crumbled feta dressed in zesty lemon-oregano Save
Golden Greek potato salad with tender potatoes, crisp vegetables, and crumbled feta dressed in zesty lemon-oregano | platewellcrafted.com

This refreshing potato dish combines tender waxy potatoes with crisp vegetables including cucumber, bell pepper, cherry tomatoes, and red onion. The zesty lemon-oregano dressing brings authentic Mediterranean flavors, while Kalamata olives and crumbled feta add salty richness. Ready in just 35 minutes, it's ideal for summer gatherings and pairs beautifully with grilled fish or chicken.

The sun was already blazing when my neighbor Maria called me over to her balcony last July. She had this enormous wooden bowl piled high with what she called her 'village salad,' and I couldn't stop eating it. The potatoes were still slightly warm, absorbing that bright lemon dressing like they'd been waiting their whole lives for exactly this moment. I went home that evening and made three batches in a row until I got it right.

I brought this to a potluck last summer and watched my friend Lena take a skeptical bite. She'd been burned by too many bland potato salads in her life. Her eyes actually went wide, and she demanded the recipe right there between mouthfuls. Now it's the only thing anyone ever asks me to bring to gatherings.

Ingredients

  • Waxy potatoes: These hold their shape beautifully and don't turn into mush unlike starchy varieties
  • Red onion: Thinly sliced so the flavor distributes without overwhelming each bite
  • English cucumber: Fewer seeds and better crunch than regular cucumbers
  • Red bell pepper: Adds sweetness and that gorgeous pop of color
  • Cherry tomatoes: Burst with juice when you bite into them
  • Kalamata olives: Essential for that authentic Greek briny depth
  • Feta cheese: Creamy salty nuggets throughout the salad
  • Fresh parsley: Bright herbaceous notes that cut through the richness
  • Extra virgin olive oil: The foundation of the dressing so use the good stuff
  • Fresh lemon juice: Acid that makes everything sing and balances the oil
  • Dried oregano: That classic Greek flavor we all know and love
  • Garlic: Just one clove gives background warmth without overpowering
  • Salt and pepper: Enhance all the other flavors properly

Instructions

Boil the potatoes:
Start them in cold salted water and cook until they're just tender when pierced with a fork. Don't let them get mushy or they'll fall apart in the salad.
Whisk the dressing:
Combine the olive oil lemon juice oregano garlic salt and pepper in a small bowl. The dressing should emulsify slightly and taste bright and zesty.
Combine the vegetables:
In your largest mixing bowl add the slightly cooled potatoes along with the onion cucumber bell pepper tomatoes olives and parsley.
Dress the salad:
Pour that lemony dressing over everything and fold gently. You want every potato and veggie glistening but not drowning in dressing.
Add the feta:
Sprinkle the crumbled feta over the top and give everything one last gentle toss. The feta should stay in distinct chunks rather than melting into the dressing.
Season and serve:
Taste a potato and adjust the salt or pepper if needed. This salad is fantastic at room temperature but also lovely after a few hours in the fridge.
Vibrant Greek potato salad featuring Yukon Gold potatoes, cherry tomatoes, olives, and cucumber in olive oil dressing Save
Vibrant Greek potato salad featuring Yukon Gold potatoes, cherry tomatoes, olives, and cucumber in olive oil dressing | platewellcrafted.com

This recipe became my go to after a disastrous family reunion where I forgot to bring a side dish. I threw everything together in a panic and my aunt actually asked for the container to take home the leftovers. Sometimes the best dishes come from last minute desperation.

Making It Your Own

I've played around with this recipe so many times and it's wonderfully forgiving. Sometimes I'll add capers when I want extra brine or throw in some cooked green beans for more substance. The core principle stays the same though which is that balance of creamy tangy and fresh.

Perfect Pairings

This potato salad shines alongside anything hot off the grill. I love it with marinated chicken thighs or simple grilled fish dusted with herbs. A crisp white wine like Assyrtiko cuts through the olive oil beautifully and makes the whole meal feel like a Greek island vacation.

Storage And Meal Prep

The salad holds up remarkably well for meal prep though I'll admit the texture is best on day one. If you're making it ahead keep the feta separate and add it just before serving. The vegetables stay crisp for a good two days which is practically a miracle for potato salad.

  • Store in an airtight container in the refrigerator
  • Bring to room temperature 30 minutes before serving
  • Give it a quick toss to redistribute the dressing that settles at the bottom
Fresh Greek potato salad with Kalamata olives, red bell pepper, and tangy feta in herb lemon dressing Save
Fresh Greek potato salad with Kalamata olives, red bell pepper, and tangy feta in herb lemon dressing | platewellcrafted.com

Every time I make this now I think of Maria's balcony and how the simplest ingredients can create the most memorable meals. Hope this brings a little Mediterranean sunshine to your table too.

Recipe FAQs

Waxy potatoes like Yukon Gold or red potatoes are ideal because they hold their shape well after cooking and won't become mushy in the salad.

Yes, prepare it up to 2 days in advance and store in the refrigerator. The flavors actually improve as the ingredients marinate together.

Simply omit the feta cheese or substitute with a plant-based feta alternative. The dish remains delicious and satisfying without dairy.

This pairs wonderfully with grilled fish, chicken, or lamb. Serve alongside crisp white wines like Assyrtiko or as part of a Mediterranean spread.

Absolutely! Cooked green beans, capers, or artichoke hearts make excellent additions while maintaining the Greek flavor profile.

Greek Potato Salad

Tender potatoes with crisp vegetables, olives, and zesty lemon-oregano dressing.

Prep 15m
Cook 20m
Total 35m
Servings 4
Difficulty Easy

Ingredients

Potatoes

  • 2 lbs waxy potatoes (Yukon Gold or red potatoes), peeled and cut into ¾ inch cubes

Vegetables & Aromatics

  • 1 small red onion, thinly sliced
  • 1 medium cucumber, diced
  • 1 red bell pepper, diced
  • 1 cup cherry tomatoes, halved
  • ½ cup Kalamata olives, pitted and halved
  • ½ cup feta cheese, crumbled
  • 2 tbsp fresh parsley, chopped

Dressing

  • 3 tbsp extra virgin olive oil
  • 2 tbsp freshly squeezed lemon juice
  • 1 tsp dried oregano
  • 1 small garlic clove, minced
  • ½ tsp sea salt
  • ¼ tsp freshly ground black pepper

Instructions

1
Boil Potatoes: Place the potatoes in a large pot and cover with cold, salted water. Bring to a boil, then reduce heat and simmer for 10–15 minutes, until potatoes are just fork-tender. Drain and let cool slightly.
2
Prepare Dressing: In a small bowl, whisk together olive oil, lemon juice, oregano, minced garlic, salt, and pepper to make the dressing.
3
Combine Vegetables: In a large mixing bowl, combine the cooked potatoes, red onion, cucumber, bell pepper, cherry tomatoes, olives, and parsley.
4
Toss with Dressing: Pour the dressing over the salad and gently toss to coat all ingredients evenly.
5
Add Feta Cheese: Add the crumbled feta cheese and toss lightly again.
6
Season and Serve: Taste and adjust seasoning if needed. Serve at room temperature or chilled.
Additional Information

Equipment Needed

  • Large pot
  • Colander
  • Mixing bowls
  • Whisk
  • Chef's knife
  • Cutting board

Nutrition (Per Serving)

Calories 265
Protein 6g
Carbs 32g
Fat 13g

Allergy Information

  • Contains dairy (feta cheese)
  • Olives may be processed in facilities with nuts—check labels if sensitive
  • Double-check feta cheese for animal rennet if strict vegetarian
Emily Rhodes

Home chef sharing easy, family-friendly recipes, creative meal prep, and seasonal cooking tips for everyday food lovers.