Name: Greek Potato Salad
Prep time: 10 min
Cook time: 15 min
Total time: 25 min
Cuisine: Mediterranean
Ingredients: 1.5 lbs baby potatoes, halved; 1 small red onion, thinly sliced; 1/4 cup fresh parsley, chopped; 2 tbsp fresh dill, chopped; 1 tsp dried oregano; 2 tbsp capers or black olives; 1/3 cup feta cheese (optional); Juice of 1 lemon; 3 tbsp extra-virgin olive oil; Salt and pepper to taste

There’s something undeniably refreshing about a good potato salad, especially when it skips the heavy mayo and embraces bright, Mediterranean flavors. This Greek potato salad is one of those simple-yet-satisfying dishes that instantly transports you to a sunny afternoon on a terrace overlooking the sea. It’s light, herby, and vibrant—just the way a summer side dish should be.

What makes this recipe extra special is its versatility. It’s naturally gluten-free, can easily be made vegan, and pairs effortlessly with just about any grilled main. Unlike traditional creamy potato salads, this one uses extra-virgin olive oil, fresh lemon juice, and fragrant herbs to bring everything together in the most wholesome way. The result is a salad that tastes even better as it sits, making it the perfect make-ahead dish for picnics, potlucks, or simple weeknight dinners.

I still remember the first time I made this for a family barbecue. I wasn’t sure how it would go over with a crowd used to classic potato salad, but let me tell you—it disappeared before the burgers were even done grilling. People loved the tangy dressing, the fresh herbs, and that pop of briny flavor from the capers and feta. Ever since then, it’s been my go-to summer side, and I’ve found myself reaching for it even in the cooler months when I want something fresh but comforting.

So if you’re looking for a healthier, flavor-packed alternative to traditional potato salad, you’re in for a treat. This Greek potato salad is everything you love about Mediterranean cuisine in one bowl: clean, simple ingredients that come together beautifully.

Why You’ll Love This Recipe

This isn’t your average potato salad. Here’s why you’ll find yourself making it again and again:

It’s super easy to make.
With minimal prep and just a quick boil, this dish comes together in under 30 minutes. You can even make it in advance, which makes it ideal for entertaining or meal prep.

It’s packed with flavor.
The combination of fresh dill, parsley, lemon juice, and extra-virgin olive oil gives the potatoes a bright, zesty flavor. Add the optional feta and capers, and you’ve got layers of tangy, salty goodness in every bite.

It’s healthy and nourishing.
With no mayo and heart-healthy olive oil instead, this salad is lighter but still deeply satisfying. Plus, the herbs and lemon juice bring a burst of nutrients and antioxidants to the mix.

It’s completely customizable.
Want to make it a full meal? Toss in some grilled chicken, chickpeas, or white beans. Need a vegan version? Skip the cheese or swap it for a plant-based alternative.

It’s crowd-friendly.
This salad holds up well at room temperature, so it’s great for picnics, potlucks, and buffets. No wilting, no sogginess—just pure, herby deliciousness.

Health Benefits

This Greek potato salad is more than just tasty—it’s also packed with nutritional benefits that align beautifully with a wholesome lifestyle.

Potatoes are a great source of potassium, vitamin C, and fiber (especially if you keep the skins on). They’re naturally fat-free and energy-rich, making them a satisfying base.

Extra-virgin olive oil is a cornerstone of the Mediterranean diet, known for its heart-healthy fats and anti-inflammatory properties. It helps absorb fat-soluble vitamins from the veggies and adds a luscious mouthfeel without being heavy.

Fresh herbs like dill and parsley are loaded with antioxidants and can support digestion. They also offer a fresh, green flavor that enhances the salad naturally.

Lemon juice brings a dose of vitamin C and helps brighten the dish without the need for extra salt or processed ingredients.

Feta (optional) adds protein and calcium, and its tanginess contrasts beautifully with the mild potatoes. You can easily swap it for a vegan alternative if needed.

Altogether, this salad is light, balanced, and nourishing, proving that healthy food can still be full of bold flavor.

Preparation Time, Servings, and Nutritional Information

Total Time: 25–30 minutes
Servings: 4 to 6 as a side dish, 2 to 3 as a main
Calories per serving: 220
Protein: 5g
Carbohydrates: 28g
Fat: 10g
Fiber: 3g

Note: Nutritional values are approximate and can vary depending on optional additions like feta or chickpeas.

Ingredients List

Here’s everything you’ll need to make this fresh and flavorful Greek potato salad:

1.5 pounds baby potatoes (or red potatoes), scrubbed and halved
1 small red onion, thinly sliced
1/4 cup fresh parsley, finely chopped
2 tablespoons fresh dill, chopped
1 teaspoon dried oregano
2 tablespoons capers (or chopped black olives as an alternative)
1/3 cup crumbled feta cheese (optional for vegan)
Juice of 1 lemon (about 2 tablespoons)
3 tablespoons extra-virgin olive oil
Salt and pepper, to taste

Ingredient Notes

Baby potatoes are perfect for this salad because they cook quickly and have a creamy texture. Red potatoes or Yukon Golds also work well.

Red onion adds a mild, sharp contrast to the creamy potatoes. If you find raw onion too strong, soak the slices in ice water for 10 minutes before adding them.

Feta is optional but brings a delicious tanginess. Vegan feta or marinated tofu cubes can be great substitutes.

Capers lend a briny punch that makes the whole dish sing. Don’t have capers? Use sliced black olives or even chopped green olives.

Step-By-Step Cooking Instructions

Boil the Potatoes
Start by placing the halved potatoes in a large pot of cold, salted water. Bring to a boil, then reduce to a simmer and cook for 10 to 15 minutes, or until the potatoes are fork-tender. Be careful not to overcook them—you want them firm enough to hold their shape.
Drain and Cool
Once the potatoes are cooked, drain them and allow them to cool slightly. You can spread them on a baking sheet or large plate to speed up the cooling process. Slightly warm potatoes will absorb the dressing better.
Prepare the Dressing
In a small bowl or jar, whisk together the lemon juice, olive oil, dried oregano, salt, and pepper. Taste and adjust the seasoning as needed. If you prefer a bit more zing, add a touch more lemon juice.
Assemble the Salad
In a large mixing bowl, combine the cooked potatoes, red onion, parsley, dill, and capers. Pour the dressing over the top and toss gently to coat everything evenly. Be careful not to mash the potatoes.
Add the Feta
If using feta, gently fold it in at the end. This prevents it from breaking down too much and keeps its creamy texture intact.
Let it Rest
For best results, let the salad sit at room temperature for 10 to 15 minutes before serving. This allows the flavors to meld and the potatoes to fully absorb the dressing.

How to Serve

This Greek potato salad is incredibly versatile. Here are some of our favorite ways to enjoy it:

Serve as a side dish with grilled chicken, kebabs, or baked fish
Make it a light lunch by adding chickpeas or white beans
Pile it onto a bed of greens for a heartier salad bowl
Pack it in a lunchbox or picnic basket—it travels beautifully
Add sliced boiled eggs or grilled veggies for even more texture and protein

Pairing Suggestions

To round out your meal, here are a few ideas for what to serve with your Greek potato salad:

Main Dishes: Grilled lemon-herb chicken, beef kofta, or baked falafel
Side Dishes: Pita bread, hummus, or a simple tomato-cucumber salad
Drinks: Sparkling water with cucumber and mint, or a tangy lemonade
Kid-Friendly Pairings: Serve with turkey burgers or mild grilled skewers and fruit on the side

Storage, Freezing & Reheating Instructions

Refrigeration: Store any leftovers in an airtight container in the refrigerator for up to 3 days. The flavors deepen over time, making it even tastier the next day.

Freezing: Freezing is not recommended for this recipe, as the texture of the potatoes and herbs can become mushy once thawed.

Reheating: This salad is best served chilled or at room temperature. If you do want to serve it warm, gently heat in a pan over low heat or microwave for 30 seconds—just enough to take the chill off.

Common Mistakes to Avoid

Overcooking the potatoes: This can make them fall apart when mixing. Cook just until fork-tender.

Skipping the salt in the boiling water: Salted water seasons the potatoes from the inside out.

Adding the feta too early: Stir it in last so it doesn’t dissolve into the salad.

Using too much dressing upfront: Start with a little and add more as needed. Potatoes absorb dressing quickly, so it’s best to add gradually.

Not letting the salad rest: Give it 10–15 minutes after mixing to let the flavors meld together beautifully.

Pro Tips

Leave the potato skins on for added nutrients and better texture.
Use a mandoline to get super-thin onion slices that blend perfectly with the salad.
Make it ahead—this salad actually tastes better the next day.
Double the dressing and save half to freshen up leftovers later.
Toast some pine nuts and sprinkle on top for a little crunch and nutty richness.

Frequently Asked Questions (FAQs)

Can I make this salad vegan?
Absolutely! Just skip the feta or use a plant-based version.

Can I use regular potatoes instead of baby ones?
Yes, just cut them into small chunks so they cook evenly and absorb the dressing well.

What’s a good substitute for capers?
Chopped black or green olives work perfectly.

Can I make this in an Instant Pot?
Yes. Steam baby potatoes in the Instant Pot for 5 minutes on high pressure, then quick release and proceed with the recipe.

Is this recipe gluten-free?
Yes, all the ingredients are naturally gluten-free.

What’s the best way to thinly slice the onion?
A mandoline slicer is great, but a sharp chef’s knife will also do the trick.

How do I mellow the sharpness of raw onion?
Soak sliced onion in ice water for 10 minutes, then drain well before using.

How far in advance can I make it?
You can prepare it up to 24 hours ahead. Just store it covered in the fridge.

Can I add protein to make it a meal?
Yes. Grilled chicken, tuna, or canned chickpeas make great additions.

What if I don’t have fresh herbs?
You can use dried herbs, but reduce the quantity by half, as they’re more concentrated.

Conclusion & Call to Action

There’s so much to love about this Greek potato salad—it’s quick, healthy, incredibly flavorful, and just plain satisfying. Whether you’re making it for a summer cookout, prepping lunches for the week, or simply trying to eat more veggies, this recipe fits right in. It’s become a staple in my kitchen, and I’m so excited for it to find a place in yours too.

If you give this recipe a try, I’d love to hear how it turns out. Leave a comment, rate the recipe, or tag me on social media with your creation. Happy cooking and enjoy every zesty, herby bite!