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.

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.

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.

Greek Potato Salad Recipe

Greek Potato Salad (The Authentic Recipe)
Ingredients
Equipment
Method
- 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.
- 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.
- 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.
- Gently fold in the crumbled feta cheese just before serving. Taste and adjust seasoning if necessary. Serve warm, at room temperature, or chilled.
Notes
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.