Hello friend. I know that feeling of staring into the fridge after a long day of juggling work and family, wondering what on earth to make for dinner. When I first moved to the U.S., I missed the flavors of home but had zero energy for complicated recipes. I needed something that felt like a hug but didn’t require hours in the kitchen.
That is exactly why I adore this Greek potato salad. It is unlike the creamy, heavy salads you might stand over at a potluck. This version relies on a vibrant vinaigrette rather than mayo, making it light, zestry, and incredibly comforting. It is a simple “everyday win” that I know you can pull off, even on your busiest Tuesday. Let’s make something delicious together.
Why You’ll Love This Ultimate Authentic Greek Potato Salad
I want to help you feel confident in the kitchen, and this recipe is the perfect place to start. Here is why this specific Greek potato salad will become a regular in your rotation:
- It’s vibrant and mayo-free: If you are looking for a lighter option that won’t weigh you down, this is it. The oil-based dressing keeps everything fresh and zesty.
- Perfect for busy schedules: You don’t need fancy equipment or hours of prep time. It comes together quickly, leaving you more time to relax.
- Authentic flavor profile: It captures those bold, sunny Mediterranean flavors I love, using simple ingredients like oregano, kalamata olives, and good olive oil.
- Foolproof results: I have included my specific tips to ensure your potatoes are perfectly tender and never mushy. You’ve got this!
Ingredients for Your Authentic Greek Potato Salad
The beauty of this dish lies in its simplicity. Since there are so few components, good quality ingredients make a world of difference. Here is exactly what you need.
- 3 pounds small yellow potatoes, (scrubbed): These are my favorite because they hold their shape well after boiling.
- 1 tablespoon salt: This is specifically for the boiling water to season the potatoes from the inside out.
- 1/2 cup chopped red onions or shallots ((about 1 small red onion)): These add a nice sharp bite and beautiful color.
- 3 green onions, (trimmed and thinly sliced (white part and green part)): For a fresh, mild oniony crunch.
- 1/2 cup chopped Italian parsley leaves: Fresh herbs are non-negotiable for that bright flavor.
- 1/2 cup chopped dill: Dill is the signature scent of a good Greek salad; do not skip it!
- 1/2 cup Kalamata olives, (pitted and halved): These add the perfect briny, salty contrast to the creamy potatoes.
- 1/4 cup apple cider vinegar: The acid cuts through the starch and brightens the whole dish.
- 2 teaspoon Dijon mustard: This helps emulsify the dressing so it clings to the potatoes.
- 1 1/2 teaspoons dried oregano: Use high-quality dried oregano for that earthy aroma.
- 2 garlic cloves, (pressed or finely minced): Fresh garlic adds a punch that powder just can’t match.
- 1 1/2 teaspoon sea salt: For the dressing.
- 1/4 teaspoon black pepper: Freshly ground is best.
- 1/2 cup extra virgin olive oil: Since this is the main flavor carrier, use an oil you enjoy the taste of.
How to Make the Best Greek Potato Salad (Step-by-Step)
Don’t be intimidated. I am right here with you. Follow these steps, and I promise you will have a beautiful salad on the table.
- Boil the potatoes: Bring a large pot of water to a boil. Add the (unpeeled) potatoes and one tablespoon of salt. Reduce the heat to maintain an active simmer. Simmer the potatoes until they are fork tender when poked, about 15-20 minutes (the time will depend on their size). If the potatoes vary in size, remove in batches, starting with the smallest, until they are all cooked through.
- Aisha’s Tip: I always set a timer for 15 minutes to check the smallest ones first so they don’t get waterlogged.
- Make the vinaigrette: In a small bowl, whisk together the vinegar, mustard, oregano, garlic, salt, and pepper. Slowly drizzle in the olive oil, while still whisking, until all ingredients are well combined.
- Aisha’s Tip: Whisking while drizzling helps the oil and vinegar mix into a creamy, unified sauce rather than separating.
- Cool: Gently drain the cooked potatoes and set aside until just cool enough to handle.
- Peel and slice: Using a paring knife or metal spoon, peel the potatoes by scraping off the skin (or leave the skin on if you prefer). Cut the potatoes into 1-inch cubes, and place them in a large bowl.
- Combine: Add the red and green onions, parsley, dill, and olives. Whisk the vinaigrette one more time, then pour it over the potatoes. Gently toss to combine. Adjust the seasoning if necessary.
- Aisha’s Tip: Be gentle here! You want cubes of potato, not mashed potatoes. A rubber spatula works great for this.
- Serve: Serve while still slightly warm or at room temperature, much like a delicious warm German potato salad would be.
Aisha’s Expert Tips for Perfect Greek Potato Salad Every Time
I used to struggle with potato salad turning into mush, but I learned a few tricks along the way. Here is how I ensure success every time.
Choosing the Right Potatoes
Stick to waxy potatoes like the small yellow ones listed here or red potatoes, perfect for another easy recipe. They have less starch than Russets. If you use a starchy baking potato, it will fall apart in the water and turn grainy. Yellow potatoes stay creamy but keep their shape.
The Secret to a Flavorful Dressing
The key to a good vinaigrette is emulsification. By whisking the mustard and vinegar first and then slowly streaming in the oil, you create a slightly thick sauce. This helps the dressing cling to the potatoes rather than pooling at the bottom of the bowl.
Don’t Overcook Your Potatoes!
Check them early. A sharp knife should slide into the center with no resistance, but the potato shouldn’t fall apart. If they are overcooked, they will disintegrate when you toss them with the onions and herbs.
Dressing Warm Potatoes for Maximum Flavor
This is my favorite trick. When the potatoes are still warm, they are like sponges. Pouring the vinaigrette on warm potatoes allows them to absorb the tangy lemon and oregano flavors deep into the center.
Uniform Potato Cutting
Try to cut your cubes into roughly the same size, about 1 inch. This ensures every bite has the perfect ratio of potato to herb and dressing. It also makes the final dish look like it came from a professional kitchen!
Ingredient Swaps & Variations for Your Greek Potato Salad
Cooking should fit your life and your pantry. If you are missing an ingredient or have a specific dietary need, I have listed some easy swaps below.
| Ingredient | Substitution Option | Notes |
|---|---|---|
| Red Onion | Shallots, Sweet Onion | Use these for a milder flavor if red onion is too sharp for you. |
| Apple Cider Vinegar | Red Wine Vinegar, Lemon Juice | Red wine vinegar is very traditional; lemon adds extra zing. |
| Dijon Mustard | Stone-ground Mustard | This provides a slightly different texture and rustic flavor. |
| Kalamata Olives | Green Olives, Capers | Adjust your added salt if using capers, as they are very salty. |
| Fresh Dill | Fresh Mint, Dried Oregano (extra) | Mint adds a different fresh note; use dried oregano sparingly. |
| Feta Cheese (optional addition) | Dairy-free Feta, Crumbled Goat Cheese | For a creamy, tangy addition that isn’t in the base recipe. |
| Variations: | ||
| Roasted Potatoes | Instead of boiling, roast for deeper flavor. | Toss with olive oil, salt, and pepper, then roast until tender and slightly crispy. |
| Additions | Cherry tomatoes, cucumber, bell peppers, grilled chicken/halloumi | Add these to turn this side dish into a hearty main meal. |
Meal Prep & Storage Tips for Your Greek Potato Salad
I love dishes that make my life easier later in the week. This salad is fantastic for meal prep because the flavors actually get better as they sit.
Make Ahead
You can boil the potatoes and make the dressing a day in advance. Store them separately in the fridge. When you are ready to serve, bring the potatoes to room temperature and toss everything together. Alternatively, mix the whole salad and let it marinate; the potatoes will just get more flavorful.
Storage
Leftovers will keep well in an airtight container in the refrigerator for up to 3-4 days.
Freezing
I do not recommend freezing this potato salad. Potatoes change texture when frozen and thawed, becoming mealy and watery. It is much better enjoyed fresh or from the fridge.
Serving Leftovers
If eating straight from the fridge, let the salad sit on the counter for about 15 minutes. The olive oil may solidify slightly in the cold, so letting it warm up brings back that glossy, silky texture.
What to Serve with Greek Potato Salad
This dish is incredibly versatile. It works just as well for a summer barbecue as it does for a cozy winter dinner. For more main course dinner ideas, explore our full collection.
- Greek BBQ Spread: Pair this with grilled lamb chops or souvlaki skewers. The acid in the potato salad cuts through the richness of the meat perfectly.
- Lighter Lunch: Serve it alongside a simple piece of grilled salmon or lemon-herb chicken breast. It makes for a filling but healthy midday meal.
- Weeknight Side: On nights when I am rushing, I serve this with store-bought rotisserie chicken and some hummus. It feels like a feast with minimal effort.
Troubleshooting Common Greek Potato Salad Woes
Even with simple recipes, things can go a little sideways. Here is how to fix common issues so you stay stress-free.
- What if the potatoes are mushy? You likely overcooked them slightly. Be very gentle when mixing. Do not over-toss. Just pour the dressing over and fold it in once or twice.
- What if the dressing separates? If you made the dressing ahead and it separated, just give it a vigorous whisk with a splash of warm water before pouring it over the salad.
- What if the salad tastes bland? Potatoes need a lot of salt. Taste a cube; if it falls flat, sprinkle a pinch more salt and a squeeze of fresh lemon juice or vinegar to wake up the flavors.
- What if the salad dries out in the fridge? Potatoes soak up liquid like sponges. If it looks dry the next day, drizzle a little extra olive oil over the top and toss gently to refresh it.
Frequently Asked Questions about Greek Potato Salad
- Can I double or halve this recipe?
Absolutely. The math is simple. If you are cooking for a crowd, double the ingredients. Just make sure you use a very large pot for boiling so the potatoes cook evenly. - Is Greek potato salad healthy?
Yes, It is a nutritious option. It is naturally gluten-free and vegan (if you don’t add cheese). It uses heart-healthy olive oil instead of saturated fats found in mayonnaise-based salads. - Can I use different types of vinegar?
You sure can. While apple cider vinegar adds a nice fruitiness, red wine vinegar is very traditional. White wine vinegar or even champagne vinegar works well too. - How long does Greek potato salad last in the fridge?
It stays fresh for 3 to 4 days. I actually think it tastes best on day two because the garlic and herbs have had time to meld with the potatoes. - Is it better served warm or cold?
I prefer it slightly warm or at room temperature. Cold potatoes can mask the flavor of the olive oil. If you pull it from the fridge, let it sit out for a bit before eating.
Conclusion
I hope this recipe brings a little bit of joy and ease to your kitchen. Remember, cooking doesn’t have to be perfect to be wonderful. It just needs to be made with love (and maybe a little bit of good olive oil).
Give this Greek potato salad a try this week. I would love to hear how it turned out for you! Leave a comment below letting me know what you served it with, or tag me on social media with a photo of your beautiful creation. If you are looking for more stress-free dinner ideas, check out my Mediterranean meal prep guide for more inspiration!
Greek Potato Salad
Ingredients
Equipment
Method
- Bring a large pot of water to a boil, then add the unpeeled potatoes and one tablespoon of salt.
- Reduce heat to a simmer and cook until potatoes are fork-tender, about 15-20 minutes, removing smaller potatoes in batches if necessary.
- In a small bowl, whisk together the vinegar, mustard, oregano, garlic, salt, and pepper.
- Slowly drizzle in the olive oil while continuously whisking until all ingredients are well combined.
- Gently drain the cooked potatoes and set them aside until they are cool enough to handle.
- Peel the potatoes by scraping off the skin, or leave the skin on if preferred, then cut them into 1-inch cubes and place in a large bowl.
- Add the red onions, green onions, parsley, dill, and olives to the cubed potatoes.
- Whisk the vinaigrette once more, then pour it over the potatoes and gently toss to combine, adjusting seasoning if needed.
- Serve the Greek Potato Salad while it is still slightly warm or at room temperature.
