Greek Potato Salad (The Authentic Recipe)

By Rowan Pierce

On March 1, 2026

A close-up shot showing the texture of the Greek Potato Salad, highlighting the tender potatoes, crumbled feta, and fresh herbs.

Cuisine

Greek, Mediterranean

Prep time

15 minutes

Cooking time

20 minutes

Total time

35 minutes

Servings

8 people

Forget the heavy, mayo-laden potato salads of the past. This authentic Greek Potato Salad is a game-changer. It’s light, vibrant, and packed with bold Mediterranean flavors that will transport you straight to a sun-drenched Greek island. We combine tender boiled potatoes with crisp veggies, salty feta cheese, and a zesty lemon-herb vinaigrette that you’ll want to drizzle on everything. This recipe is naturally gluten-free and the perfect side dish for summer barbecues, potlucks, or a simple weeknight dinner. It’s the healthy, flavorful side you’ve been searching for.

A large serving spoon tossing the Greek Potato Salad in a bowl, demonstrating how all the fresh ingredients are mixed together.
Gently toss to combine all the delicious Mediterranean flavors.

Why This is the Best Greek Potato Salad

There are countless reasons to love this recipe, but here’s what truly sets it apart. The secret is in the dressing. Unlike creamy American-style potato salads, our Greek Potato Salad uses a bright, olive oil-based vinaigrette infused with fresh lemon, garlic, and herbs. This not only makes it healthier but allows the fresh ingredients to shine. It’s a refreshing take that’s incredibly simple to make but delivers complex, satisfying flavors.

Ingredients for Authentic Greek Potato Salad

We use simple, fresh ingredients to create a truly memorable dish. Quality is key, so opt for the best produce and cheese you can find.

For the Salad

  • Potatoes: 2 pounds of Yukon Gold or red potatoes, scrubbed and quartered. Waxy potatoes hold their shape best.
  • Red Onion: 1/2 of a large red onion, thinly sliced.
  • Bell Pepper: 1 red bell pepper, chopped.
  • Feta Cheese: 6 ounces of a good quality feta block, crumbled.
  • Kalamata Olives: 1/2 cup, pitted and halved.
  • Fresh Parsley: 1/4 cup, chopped.
  • Fresh Dill: 2 tablespoons, chopped.

For the Lemon-Herb Vinaigrette

  • Extra Virgin Olive Oil: 1/2 cup.
  • Lemon Juice: 1/4 cup, freshly squeezed.
  • Red Wine Vinegar: 2 tablespoons.
  • Garlic: 2 cloves, minced.
  • Dried Oregano: 1 teaspoon.
  • Dijon Mustard: 1 teaspoon.
  • Salt and Black Pepper: To taste.

How to Make Greek Potato Salad Step-by-Step

This recipe is straightforward and perfect for cooks of all skill levels. Follow these simple steps for a flawless salad every time.

Step 1: Cook the Potatoes

Place the quartered potatoes in a large pot and cover with cold, salted water. Bring to a boil and cook for 15-20 minutes, or until the potatoes are tender when pierced with a fork. Be careful not to overcook them. Drain the potatoes well and let them cool slightly.

Step 2: Prepare the Vinaigrette

While the potatoes are cooking, prepare the dressing. In a small bowl or jar, whisk together the extra virgin olive oil, fresh lemon juice, red wine vinegar, minced garlic, dried oregano, and Dijon mustard. Season generously with salt and pepper. Whisk until the dressing is well emulsified.

A close-up shot showing the texture of the Greek Potato Salad, highlighting the tender potatoes, crumbled feta, and fresh herbs.
You can see how the lemon vinaigrette perfectly coats every ingredient.

Step 3: Combine and Marinate

In a large mixing bowl, combine the slightly cooled potatoes, sliced red onion, chopped bell pepper, halved Kalamata olives, parsley, and dill. Pour about three-quarters of the vinaigrette over the salad and gently toss to combine. Let the salad sit for at least 15 minutes to allow the warm potatoes to absorb the delicious dressing.

Step 4: Add Feta and Serve

Just before serving, gently fold in the crumbled feta cheese. Taste and add more dressing, salt, or pepper if needed. You can serve this Greek Potato Salad warm, at room temperature, or chilled.

Tips for Success

  • Use Waxy Potatoes: Varieties like Yukon Gold or red potatoes hold their shape much better than starchy potatoes like Russets, preventing a mushy salad.
  • Don’t Overcook: Boil the potatoes until they are just fork-tender. Overcooking will cause them to fall apart when you mix the salad.
  • Dress While Warm: Tossing the slightly warm potatoes with the vinaigrette allows them to absorb more flavor.
  • Use Fresh Herbs: Fresh dill and parsley are essential for the authentic taste of this salad.

Delicious Variations to Try

While this classic recipe is fantastic on its own, it’s also a great base for customization.

  • Add Protein: Make it a main course by adding grilled chicken or chickpeas. It would be perfect served with our Greek Chicken Gyros.
  • More Veggies: Feel free to add chopped cucumber, cherry tomatoes, or artichoke hearts for extra crunch and flavor.
  • Add Some Spice: A pinch of red pepper flakes in the dressing can add a nice, subtle heat.

What to Serve with Greek Potato Salad

This versatile side dish pairs wonderfully with a wide range of main courses. It’s a natural fit for grilled meats like lamb chops, souvlaki, or chicken. It also complements fish beautifully, especially a simple grilled fillet like this Cilantro Lime Salmon. For a heartier meal, serve it alongside our Korean BBQ Steak Rice Bowls.

Storing Instructions

Store leftover Greek Potato Salad in an airtight container in the refrigerator for up to 3-4 days. The flavors will continue to meld and deepen, so it often tastes even better the next day! I do not recommend freezing this salad as it will alter the texture of the potatoes and vegetables.

Frequently Asked Questions About Greek Potato Salad

Absolutely! This salad is an excellent make-ahead dish. You can prepare it a day in advance. The flavors will actually meld and become even more delicious as it sits. Just be sure to store it in an airtight container in the refrigerator.

When stored properly in an airtight container, Greek potato salad will last for 3 to 4 days in the refrigerator. It’s a great option for meal prep.

Yes, it is a much healthier alternative to traditional mayonnaise-based potato salads. It uses an olive oil vinaigrette, which is full of healthy monounsaturated fats, and it’s packed with fresh vegetables.

The dressing is a simple, zesty vinaigrette made from extra virgin olive oil, fresh lemon juice, red wine vinegar, minced garlic, Dijon mustard, and dried oregano. It’s light, fresh, and full of flavor.

Waxy potatoes are the best choice. Varieties like Yukon Gold, red potatoes, or fingerlings hold their shape well after boiling and won’t turn mushy when you toss them with the dressing.

More Recipes You’ll Love

If you enjoyed this fresh and flavorful salad, be sure to check out some of our other unique salad creations, like this surprisingly delicious Big Mac Salad or our vibrant Edamame Crunch Salad.

Enjoy This Fresh and Flavorful Side!

This Greek Potato Salad is more than just a recipe; it’s a celebration of fresh, simple ingredients. It’s proof that you don’t need heavy dressings to create a crowd-pleasing dish. We know this will become a staple in your recipe collection. If you make it, we’d love to see! Share your creation on Pinterest and let us know what you think in the comments below.

A large white bowl filled with authentic Greek Potato Salad, topped with fresh dill, feta, and Kalamata olives. This is a healthy, no-mayo potato salad recipe.
This vibrant Greek Potato Salad is the perfect light and healthy side dish!

Greek Potato Salad Recipe

A close-up shot showing the texture of the Greek Potato Salad, highlighting the tender potatoes, crumbled feta, and fresh herbs.

Greek Potato Salad (The Authentic Recipe)

This vibrant, authentic Greek Potato Salad is a healthy, no-mayo side dish. Made with tender potatoes, feta cheese, and a zesty lemon-herb vinaigrette, it's the perfect addition to any summer meal or BBQ.
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Servings: 8 people
Course: Salad, Side Dish
Cuisine: Greek, Mediterranean
Calories: 285

Ingredients
  

  • 2 pounds Yukon Gold or red potatoes scrubbed and quartered
  • 0.5 large red onion thinly sliced
  • 1 red bell pepper chopped
  • 6 ounces feta cheese block crumbled
  • 0.5 cup Kalamata olives pitted and halved
  • 0.25 cup fresh parsley chopped
  • 2 tablespoons fresh dill chopped
  • 0.5 cup extra virgin olive oil
  • 0.25 cup fresh lemon juice
  • 2 tablespoons red wine vinegar
  • 2 cloves garlic minced
  • 1 teaspoon dried oregano
  • 1 teaspoon Dijon mustard
  • Salt and black pepper to taste

Equipment

  • 1 Large pot
  • 1 Large Mixing Bowl
  • 1 Whisk

Method
 

  1. Place the quartered potatoes in a large pot, cover with cold salted water, and bring to a boil. Cook for 15-20 minutes until fork-tender. Drain well and let cool slightly.
  2. While potatoes cook, whisk together the extra virgin olive oil, lemon juice, red wine vinegar, minced garlic, dried oregano, and Dijon mustard. Season with salt and pepper.
  3. In a large bowl, combine the warm potatoes, red onion, bell pepper, olives, parsley, and dill. Pour most of the vinaigrette over the salad and toss gently. Let sit for at least 15 minutes.
  4. Gently fold in the crumbled feta cheese just before serving. Taste and adjust seasoning if necessary. Serve warm, at room temperature, or chilled.

Notes

Use waxy potatoes like Yukon Gold or red potatoes as they hold their shape better.
Dressing the potatoes while they are still warm helps them absorb more of the vinaigrette's flavor.
Store leftovers in an airtight container in the refrigerator for up to 4 days.

You might also like these recipes

Leave a Comment

Recipe Rating