Fresh Greek Potato Salad is the perfect combination of light, zesty, and satisfying flavors, making it a standout dish for any meal. This Mediterranean-inspired recipe swaps heavy mayonnaise for a bright olive oil and lemon dressing, bringing out the natural goodness of tender potatoes, creamy feta, and fragrant herbs.

Table of Contents
Why You’ll Love This Fresh Greek Potato Salad
This Fresh Greek Potato Salad is more than just a side dish—it’s a vibrant, wholesome addition to your table. The balance of textures and flavors makes every bite exciting.
- Light and healthy with no mayo
- Packed with fresh herbs and Mediterranean flavors
- Easy to prepare with simple ingredients
- Perfect for picnics, barbecues, or weeknight dinners
- Naturally vegetarian and easy to customize
Ingredients for Fresh Greek Potato Salad
Main Ingredients
- 1.5 lbs baby potatoes (waxy potatoes preferred)
- 1/2 cup feta cheese, crumbled
- 1/4 cup extra virgin olive oil
- 2 tablespoons fresh lemon juice
- 2 cloves garlic, minced
- 1/4 red onion, thinly sliced
- 2 tablespoons fresh parsley, chopped
- 1 tablespoon fresh dill, chopped
- 1 teaspoon dried oregano
- Salt and black pepper to taste
Optional Add-Ins
- 1/2 cup cucumber, diced
- 1/3 cup Kalamata olives
Ingredient Notes
- Potatoes: Waxy varieties like Yukon Gold or baby potatoes hold their shape best.
- Feta Cheese: Adds a creamy, tangy contrast. For a dairy-free version, use plant-based feta or chickpeas.
- Olive Oil: Use high-quality extra virgin olive oil for the best flavor.
- Lemon Juice: Freshly squeezed is key for brightness.
Step-by-Step Instructions
Step 1 – Cook the Potatoes
Place the potatoes in a large pot of salted water. Bring to a boil and cook for 10–15 minutes, or until fork-tender but not mushy. Drain and let them cool slightly.
Step 2 – Prepare the Dressing
In a small bowl, whisk together olive oil, lemon juice, minced garlic, oregano, salt, and pepper until well combined.
Step 3 – Assemble the Salad
Cut the warm potatoes into bite-sized pieces and place them in a large bowl. Add sliced red onion, parsley, dill, and any optional ingredients like cucumber or olives.
Step 4 – Toss and Finish
Pour the dressing over the salad and gently toss to coat. Fold in the crumbled feta cheese last to keep its texture intact.
Step 5 – Serve
Serve immediately while slightly warm, or refrigerate for 30–60 minutes to let the flavors meld beautifully.
Common Mistakes
One of the most common mistakes when making Fresh Greek Potato Salad is overcooking the potatoes, which causes them to become mushy and fall apart when mixed. Another issue is skipping proper seasoning—potatoes need enough salt to bring out their flavor, especially in a simple dish like this. Using bottled lemon juice instead of fresh can also dull the bright, zesty taste that defines this salad. Many people add the feta too early, which can make it break down and lose its creamy texture, so it’s best folded in at the end. Finally, not allowing the salad to rest for a short time before serving can prevent the flavors from fully blending, resulting in a less vibrant dish.

Pro Tips for Success
- Don’t overcook the potatoes—they should be tender but firm
- Dress the potatoes while they’re still warm for better flavor absorption
- Slice onions thinly to avoid overpowering the dish
- Use fresh herbs whenever possible for the best taste
- Add feta at the end to prevent it from breaking down too much
Flavor Variations
- Vegan Version: Replace feta with chickpeas or vegan cheese
- Protein Boost: Add grilled chicken or tuna
- Spicy Twist: Sprinkle red pepper flakes
- Extra Crunch: Add toasted pine nuts or almonds
- Herb Swap: Try mint or basil for a different flavor profile
Serving Suggestions
This Fresh Greek Potato Salad pairs beautifully with:
- Grilled chicken or fish
- Roasted vegetables
- Fresh pita bread and hummus
- Mediterranean-style platters
It’s also perfect as a standalone light lunch.
Storage and Freezing Instructions
- Store in an airtight container in the refrigerator for up to 3 days
- Best enjoyed fresh or within 24 hours
- Not suitable for freezing due to texture changes
Nutrition Facts (Per Serving)
| Nutrient | Amount |
|---|---|
| Calories | 220 |
| Protein | 5g |
| Carbs | 25g |
| Fat | 11g |
| Fiber | 3g |
| Sodium | 320mg |
FAQ About Fresh Greek Potato Salad
Can I make Fresh Greek Potato Salad ahead of time?
Yes, you can prepare it a few hours in advance. In fact, letting it sit allows the flavors to blend better. Just add a bit of fresh herbs before serving to brighten it up.
What potatoes are best for Fresh Greek Potato Salad?
Waxy potatoes like baby potatoes or Yukon Gold work best because they hold their shape after boiling and have a creamy texture.
Can I make this salad vegan?
Absolutely. Simply replace feta cheese with a plant-based alternative or add chickpeas for protein and texture.
How do I keep the salad from becoming soggy?
Avoid overcooking the potatoes and make sure to drain them well. Also, don’t overdress the salad—start with less dressing and add more if needed.
Is Fresh Greek Potato Salad served warm or cold?
It can be served either way. Slightly warm enhances flavor absorption, while chilled offers a refreshing taste.
Final Thoughts
Fresh Greek Potato Salad is a beautiful example of how simple ingredients can come together to create something truly satisfying and full of flavor. With its light dressing, fresh herbs, and creamy feta, it offers a refreshing twist on traditional potato salads while staying wholesome and easy to prepare. Whether you’re serving it at a family gathering, a summer picnic, or alongside a quick weeknight meal, this dish brings a touch of Mediterranean brightness to your table. Once you try it, it’s likely to become one of your go-to healthy sides.
Print
Fresh Greek Potato Salad: A Healthy Easy Side
Description
Fresh Greek Potato Salad is a healthy and flavorful side dish made with tender potatoes, feta cheese, fresh herbs, and a zesty lemon dressing.
Ingredients
1.5 lbs baby potatoes
1/2 cup feta cheese
1/4 cup olive oil
2 tbsp lemon juice
2 garlic cloves
1/4 red onion
2 tbsp parsley
1 tbsp dill
1 tsp oregano
Salt and pepper
Instructions
1. Boil potatoes until tender
2. Prepare dressing with olive oil, lemon, and garlic
3. Cut potatoes and combine with onion and herbs
4. Toss with dressing
5. Fold in feta and serve
Notes
Use fresh herbs for best flavor
Do not overcook potatoes
Add feta last
