Greek Potato Salad Lemon Oregano

The first time I made this potato salad was for a last-minute neighborhood block party. Someone had forgotten to bring a side dish, and I had a bag of potatoes and a garden full of vegetables. My neighbor Maria took one bite and asked for the recipe before she even finished her plate.

Ive served this at everything from beach picnics to Easter brunch. One summer afternoon, my daughter helped me chop all the vegetables while we talked about her first week at camp. The kitchen smelled like garlic and lemon, and time felt wonderfully slow.

Ingredients

• 900 g (2 lbs) waxy potatoes: Yukon Gold or red potatoes hold their shape beautifully without turning mushy
• 1 small red onion: Thinly sliced for color and mild crunch that mellows as it sits
• 1 medium cucumber: Adds cool, crisp freshness against the tender potatoes
• 1 red bell pepper: Diced small for pockets of sweetness and vibrant color
• 150 g (1 cup) cherry tomatoes: Halved so they burst in your mouth with every bite
• 70 g (½ cup) Kalamata olives: Pitted and halved for that essential Greek brine
• 60 g (½ cup) feta cheese: Crumbled over the top so it stays creamy and distinct
• 2 tbsp fresh parsley: Chopped and added at the end for bright green flecks
• 3 tbsp extra virgin olive oil: The foundation that ties all the Mediterranean flavors together
• 2 tbsp freshly squeezed lemon juice: Bright enough to cut through the potatoes without being harsh
• 1 tsp dried oregano: The herb that makes this unmistakably Greek
• 1 small garlic clove: Minced finely so it disperses evenly throughout
• ½ tsp sea salt: Enhances all the vegetables natural flavors
• ¼ tsp freshly ground black pepper: Just enough to give the dressing some warmth

Instructions

Start the potatoes:

Place them in a large pot with cold, salted water and bring to a boil, then reduce heat and simmer until just fork-tender, about 10 to 15 minutes. Drain and let them cool slightly so they dont fall apart when you dress them.

Whisk the dressing:

Combine the olive oil, lemon juice, oregano, minced garlic, salt, and pepper in a small bowl until emulsified.

Combine everything:

Toss the warm potatoes with the red onion, cucumber, bell pepper, cherry tomatoes, olives, and parsley in a large mixing bowl.

Dress the salad:

Pour the dressing over and fold gently to coat every cube without crushing the potatoes.

Add the feta:

Scatter the crumbled cheese on top and give it one last light toss.

Taste and adjust:

Serve at room temperature or chilled, knowing it only gets better as it sits.

Save to Pinterest

My husband typically claims he doesnt like potato salad until he sees this one on the table. Last Fourth of July, he went back for thirds and asked if we could have it at every cookout going forward. Some recipes just become part of who you are.

Make It Your Own

This salad welcomes all kinds of additions. I sometimes add cooked green beans or artichoke hearts for extra substance.

Perfect Pairings

Grilled fish or chicken feel complete alongside these bright Mediterranean flavors. A crisp Assyrtiko or Sauvignon Blanc makes the meal sing.

Storage and Serving

The salad keeps beautifully for up to two days in the refrigerator. Bring it to room temperature before serving for the best texture.

• Add the feta just before serving if making ahead
• Give it a quick toss before bringing to the table
• The potatoes will firm up slightly after chilling

Save to Pinterest

Every bite tastes like sunshine on a Greek island, even when youre just eating it from a paper plate in your backyard.

Recipe Questions & Answers

→ What type of potatoes work best?

Waxy potatoes like Yukon Gold or red potatoes are ideal because they hold their shape after cooking. Avoid russet potatoes which can become mushy.

→ Can I make this ahead of time?

Yes, prepare up to 2 days in advance and store in the refrigerator. The flavors actually improve as they meld together. Bring to room temperature before serving.

→ How do I make it vegan?

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

→ What should I serve with this?

Pair with grilled fish like sea bass or chicken, or serve alongside other Mediterranean dishes. Crisp white wines like Assyrtiko complement the bright flavors perfectly.

→ Can I add other vegetables?

Absolutely. Cooked green beans, capers, or artichoke hearts make excellent additions. Keep the potato-to-vegetable ratio balanced for the best texture.