Fresh Greek Potato Salad: 5 Easy & Healthy Steps

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.

Healthy Greek potato salad with olive oil dressing
This healthy potato salad is packed with herbs and feta

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.

Mediterranean potato salad with lemon and parsley
A Mediterranean twist on classic potato salad

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)

NutrientAmount
Calories220
Protein5g
Carbs25g
Fat11g
Fiber3g
Sodium320mg

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
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Healthy Greek potato salad with olive oil dressing

Fresh Greek Potato Salad: A Healthy Easy Side


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: masterchef mode

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

Scale

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

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star