
Greek Potato Salad is a classic herb-forward side dish featuring tender Yukon Gold potatoes tossed in a zesty lemon-vinaigrette dressing. This traditional recipe eschews the heavy mayonnaise found in standard salads, focusing instead on high-quality olive oil, fresh oregano, and salty feta cheese. It serves as an ideal accompaniment to grilled proteins during warm-weather gatherings.

Recipe Overview
| Prep Time | 15 minutes |
| Cook Time | 20 minutes |
| Total Time | 35 minutes |
| Servings | 6 servings |
| Difficulty | Easy |
| Cuisine | Mediterranean |
Why This Recipe Works
This recipe works because it relies on the absorbency of warm potatoes, which soak up the bright lemon and oregano dressing for maximum flavor. I developed this method after numerous kitchen trials to ensure the potatoes hold their structure without becoming mushy. The contrast between creamy potatoes, crunchy red onions, and briny Kalamata olives creates a balanced mouthfeel that stands out at any table.
You will appreciate that this dish is naturally vegetarian and gluten-free, making it a safe choice for diverse groups of guests. By adding the dressing while the potatoes remain slightly warm, you guarantee that every bite packs a punch of seasoning. The lack of dairy-heavy binders keeps the salad light, refreshing, and shelf-stable during outdoor backyard events.
Ingredients
| Ingredient | Quantity | Notes |
|---|---|---|
| Yukon Gold Potatoes | 2 lbs | Cut into 1-inch cubes |
| Extra Virgin Olive Oil | 1/2 cup | Use premium cold-pressed oil |
| Fresh Lemon Juice | 1/4 cup | Freshly squeezed is required |
| Fresh Oregano | 2 tbsp | Finely chopped |
| Red Onion | 1 small | Thinly sliced |
| Kalamata Olives | 1/2 cup | Pitted and halved |
| Feta Cheese | 1 cup | Crumbled |
| Salt and Pepper | To taste | Sea salt preferred |

Step-by-Step Instructions
Boiling the Potatoes
- Place cubed potatoes in a large pot and cover with cold salted water.
- Boil over medium-high heat for approximately 12 to 15 minutes until fork-tender.
- Drain the potatoes thoroughly in a colander and let them sit for two minutes to steam away excess moisture.
Preparing the Dressing
- Whisk the extra virgin olive oil, lemon juice, chopped oregano, salt, and pepper in a small bowl until emulsified.
- Combine the dressing with the warm potatoes in a large mixing bowl.
- Toss gently to ensure every potato cube is evenly coated.
Assembling the Salad
- Fold in the thinly sliced red onions and halved Kalamata olives to the bowl.
- Add the crumbled feta cheese during the final stage to prevent it from turning into a paste.
- Chill the salad for one hour before serving to allow the flavors to meld.
Chef Tips for Perfect Results
- Use high-starch Yukon Gold potatoes for the best texture and flavor absorption.
- Season your water heavily with salt before boiling to ensure the potatoes themselves carry flavor.
- Cut your potatoes into uniform pieces to ensure they finish cooking at the same time.
- Do not overcook the potatoes, as they should hold their shape when folded with heavy ingredients.
- Wait to add the feta cheese until just before serving to maintain its distinct texture.
Common Mistakes to Avoid
Overcooking the potatoes is a common error that ruins the texture of this salad. If the potatoes fall apart during the folding process, they will absorb too much oil and become mushy. Keep a close watch during the final five minutes of boiling and test them frequently. If you accidentally boil them too long, slice them larger next time to maintain structural integrity.
Using bottled lemon juice often results in a harsh, metallic flavor profile. Always use fresh lemons to achieve the bright, acidic finish required for an authentic taste. If you find the salad tastes too acidic, add an extra tablespoon of high-grade olive oil to balance the pH levels.
Variations and Substitutions
| Ingredient | Substitution | Impact on Flavor |
|---|---|---|
| Red Onion | Green Onion | Adds a milder, grassier bite |
| Kalamata Olives | Black Olives | Results in a much lower salt content |
| Fresh Oregano | Dried Oregano | Requires less volume due to potency |
Serving Suggestions and Pairings
Serve this dish alongside grilled lemon-herb chicken or skewers for a complete mediterranean meal. It also pairs perfectly with fresh cucumber salad or warm pita bread. For a summer picnic, consider serving it in a large wooden bowl to highlight the rustic ingredients.
Storage and Reheating
| Method | Duration | Instructions |
|---|---|---|
| Refrigerator | 3 days | Store in an airtight container |
| Room Temp | 2 hours | Discard if left out longer |
Nutritional Information
| Nutrient | Amount per Serving |
|---|---|
| Calories | 280 |
| Fat | 14g |
| Carbohydrates | 32g |
| Protein | 6g |
Approximate values per serving.
Frequently Asked Questions
Can I use dried herbs instead of fresh?
Yes, you can substitute dried oregano for fresh by using one teaspoon in place of one tablespoon. Dried herbs are more potent, so always start with less to avoid overpowering the dish.
How do I know when the potatoes are done?
The potatoes are finished when a paring knife slides into the center without any resistance. You should aim for potatoes that are tender but still firm enough to hold their shape during mixing.
Why does my potato salad turn into mush?
Your salad turns into mush because of over-boiling or aggressive mixing techniques. Always use a gentle folding motion with a rubber spatula to preserve the integrity of the potato wedges.
Can I make this dish the day before?
You can make this recipe one day in advance, but keep the feta and onions separate until serving. This prevents the onions from losing their crunch and the cheese from discoloring the dressing.
What should I do if the salad is dry?
If the salad appears dry after chilling, add an additional drizzle of olive oil before serving. Potatoes tend to soak up liquid over time, so refreshing the dressing with extra oil balances the texture.
Conclusion
Greek Potato Salad offers a refreshing, healthy alternative to heavy, creamy sides. By focusing on fresh herbs and quality oils, you create a dish that honors tradition while satisfying modern palates. Whether you serve this at a barbecue or a weeknight dinner, the zesty lemon-oregano profile is sure to please. Embrace the simplicity of these Mediterranean staples and enjoy the bright, clean finish this recipe provides at every meal.
Print
Greek Potato Salad
- Total Time: 35
- Yield: 6 servings 1x
- Diet: Vegetarian, Gluten-Free
Description
A classic, herb-forward Mediterranean side dish that highlights the vibrant flavors of fresh ingredients. Tender Yukon Gold potatoes are tossed while still warm in a zesty lemon-oregano vinaigrette, ensuring maximum flavor absorption. Combined with crunchy red onions, briny Kalamata olives, and creamy feta cheese, this potato salad is a refreshing, mayonnaise-free option perfect for any outdoor gathering or casual summer dinner.
Ingredients
2 lbs Yukon Gold potatoes, cut into 1-inch cubes
1/2 cup extra virgin olive oil
1/4 cup fresh lemon juice
2 tbsp fresh oregano, finely chopped
1 small red onion, thinly sliced
1/2 cup Kalamata olives, pitted and halved
1 cup feta cheese, crumbled
Sea salt and black pepper to taste
Instructions
Place cubed potatoes in a large pot and cover with cold salted water.
Boil over medium-high heat for 12 to 15 minutes until fork-tender.
Drain the potatoes thoroughly and let sit for two minutes to steam away excess moisture.
In a small bowl, whisk the extra virgin olive oil, lemon juice, chopped oregano, salt, and pepper until emulsified.
Combine the dressing with the warm potatoes in a large mixing bowl and toss gently to coat.
Fold in the thinly sliced red onions, Kalamata olives, and crumbled feta cheese before serving.
Notes
Add the dressing while potatoes are still warm to ensure they absorb the vinaigrette. For extra flavor, allow the salad to marinate in the refrigerator for at least 30 minutes before serving. This dish is naturally vegetarian and gluten-free.
- Prep Time: 15
- Cook Time: 20
- Category: Summer Desserts
- Method: Boiling
- Cuisine: Mediterranean
Nutrition
- Serving Size: 1 cup
- Calories: 285
- Sugar: 2g
- Sodium: 450mg
- Fat: 18g
- Saturated Fat: 5g
- Carbohydrates: 26g
- Fiber: 3g
- Protein: 6g
- Cholesterol: 20mg



