Fresh Greek Potato Salad Recipe (Easy Mediterranean Side)

Name: Fresh Greek Potato Salad
Prep time: 20 min
Cook time: 25 min
Total time: 45 min
Cuisine: Greek
Ingredients: 2¼ pounds jewel yams, Yukon gold, or red potatoes; ¼ cup avocado oil mayonnaise or Greek yogurt; ¼ cup avocado oil; ⅓ cup cider vinegar (or rice vinegar/lemon juice); 2 cloves garlic, minced; 3 tablespoons fresh parsley, finely chopped; 1 tablespoon dried dill; ¾ teaspoon sea salt; ⅓ cup kalamata olives, chopped; ⅓ cup sun-dried tomatoes, drained and chopped

↓ Jump to Recipe

Picture this: it's one of those crazy weeknight moments when you're staring into the fridge, wondering how to transform basic ingredients into something that'll make everyone at the dinner table actually smile. That's exactly how I discovered this Greek potato salad a dish that's become my secret weapon for those "help, what's for dinner?" emergencies and potluck invitations that sneak up on you.

This isn't your typical mayo-heavy potato salad that sits like a brick in your stomach. Instead, this Greek potato salad brings together tender potatoes with a bright cider vinaigrette, sun-dried tomatoes, and fresh herbs that make every bite feel like a mini vacation to the Mediterranean. The best part? You probably have most of these ingredients hanging out in your pantry right now.

Jump To Recipe

Why You'll Love This Greek Potato Salad
Ingredients That Make the Magic Happen
How to Make This Crowd-Pleasing Salad
Perfect Pairings and Serving Ideas
Make-Ahead Tips and Storage Secrets
Customizing Your Greek Potato Salad
Frequently Asked Questions
Fresh Greek Potato Salad

A bowl of Greek potato salad with tender yellow potatoes, kalamata olives, sun-dried tomatoes, and fresh dill in a creamy dressing — Greek Potato Salad with Kalamata Olives and Herbs

Why You'll Love This Greek Potato Salad

There's something magical about a recipe that manages to be both comforting and refreshing at the same time. This traditional Greek potato salad hits that sweet spot perfectly it's hearty enough to satisfy hungry family members but light enough that you won't feel sluggish afterward. The combination of avocado oil and cider vinegar creates a dressing that actually enhances the potato flavor instead of masking it, while those bursts of sun-dried tomatoes and kalamata olives add little pockets of Mediterranean sunshine.

I love how this recipe gives you flexibility too. Craving something creamier? Swap the mayo for Greek yogurt and you've got a protein-packed version that's just as delicious. Want to make it ahead for a gathering? This salad actually gets better as it sits, making it perfect for those make-ahead appetizers you need for entertaining.

Ingredients That Make the Magic Happen

The beauty of this simple Greek potato salad lies in how each ingredient plays its part without any drama. You'll need:

2¼ pounds of jewel yams, Yukon gold, or red potatoes
¼ cup avocado oil mayonnaise or Greek yogurt
¼ cup avocado oil
⅓ cup cider vinegar (rice vinegar or lemon juice work too)
2 cloves garlic, minced
3 tablespoons fresh parsley, finely chopped
1 tablespoon dried dill
¾ teaspoon sea salt
⅓ cup kalamata olives, chopped
⅓ cup sun-dried tomatoes, drained and chopped

The key is using waxy potatoes that hold their shape think of them as the reliable friend who never falls apart under pressure. I've found that jewel yams add a subtle sweetness that pairs beautifully with the tangy dressing, though Yukon golds work wonderfully if that's what you have on hand.

How to Make This Crowd-Pleasing Salad

Start by getting those potatoes cooking toss them in a large pot with enough water to cover and bring to a boil. You'll know they're ready when a fork slides through them like butter, usually about 20 to 25 minutes. While they're bubbling away, you can prep everything else, which makes this feel less like cooking and more like efficient multitasking (something we're all masters of by now, right?).

Once your potatoes are fork-tender, drain them and let them cool on a cutting board. This is the perfect time to whisk together your dressing in a large mixing bowl. Combine the mayo or yogurt, avocado oil, cider vinegar, minced garlic, parsley, dill, and sea salt until everything comes together in a harmonious blend. Fold in those gorgeous kalamata olives and sun-dried tomatoes this is when your kitchen starts smelling like a Greek taverna.

When the potatoes are cool enough to handle, chop them into bite-sized pieces. There's no need to be precious about perfect cubes here; rustic chunks actually hold the dressing better and give the salad more character. Gently fold the warm potatoes into your dressing mixture, and here's where the magic happens the slightly warm potatoes absorb all those Mediterranean flavors like little flavor sponges.

A stainless steel bowl with a creamy Greek dressing being whisked together, containing herbs and sun-dried tomatoes — Whisking the Creamy Greek Dressing

Creamy Greek potato salad with kalamata olives, sun-dried tomatoes, and fresh dill in a ceramic bowl — Greek Potato Salad with Olives and Dill – No Mayo Recipe

Perfect Pairings and Serving Ideas

This Greek potato salad with feta (if you decide to add some crumbled feta on top) pairs beautifully with grilled meats, making it an ideal addition to your traditional Easter dinner menu or any summer barbecue. I love serving it alongside crispy air fryer chicken wings or as part of a Mediterranean spread with easy caprese skewers.

For a lighter meal, try pairing it with a 15-minute strawberry spinach salad or pile it onto homemade flatbread for an inspired lunch. The flavors also complement grilled fish tacos beautifully if you're in the mood for a coastal vibe.

Make-Ahead Tips and Storage Secrets

One of my favorite things about this recipe is how well it keeps unlike traditional potato salads that can turn sad and watery overnight, this Greek version actually improves with time. The potatoes continue soaking up the dressing, and all those Mediterranean flavors meld together into something even more delicious.

Store it covered in the refrigerator for up to three days, though I doubt it'll last that long once people discover it. If you're meal prepping for the week, this salad works wonderfully as part of your healthy adult lunchables setup just pack it alongside some protein and fresh vegetables for a satisfying midday meal.

Close-up of Greek potato salad with creamy dressing, olives, sun-dried tomatoes, and dill — Mediterranean Potato Salad with Yogurt and Olives

Customizing Your Greek Potato Salad

The beauty of this recipe lies in its adaptability. Want to boost the protein? Try the Greek potato salad with yogurt version simply replace the mayo entirely with thick Greek yogurt for a tangy, creamy result that pairs perfectly with high-protein breakfast ideas.

Feeling fancy? Add crumbled feta cheese, diced cucumber, or even some toasted pine nuts for extra texture and Mediterranean flair. If you're following a specific eating plan, this salad works beautifully as part of healthy spring dinner ideas or alongside other fresh seasonal dishes.

For those inspired by Greek potato salad Jamie Oliver might make, try adding a splash of white wine vinegar or some fresh oregano to really amplify those Greek flavors. The key is tasting as you go and adjusting the seasonings to match your family's preferences.

Frequently Asked Questions

Can I make Greek potato salad with mayo instead of yogurt?

Absolutely! This recipe gives you the flexibility to use either avocado oil mayonnaise or Greek yogurt. The mayo version creates a creamier, more traditional texture, while the yogurt adds extra protein and a tangy kick. I often switch between both depending on what I have in the fridge both versions are equally delicious.

How long does Greek potato salad last in the refrigerator?

This salad keeps beautifully for up to three days when stored covered in the refrigerator. Unlike traditional potato salads that can get watery, this Greek version actually improves with time as the flavors meld together. Just give it a gentle stir before serving if the dressing has settled.

Can I substitute the kalamata olives in this traditional Greek potato salad?

While kalamata olives give this dish its authentic Mediterranean flavor, you can substitute with green olives or even omit them entirely if olives aren't your thing. For a milder flavor, try using sliced black olives instead they'll still give you that briny pop without being too assertive.

What's the best type of potato for Greek potato salad?

Waxy potatoes like Yukon Gold, red potatoes, or jewel yams work best because they hold their shape after cooking. Avoid russet potatoes, which tend to fall apart and create a mushy texture. The goal is tender but firm potato pieces that can hold up to the dressing and mixing.

This Greek potato salad has become one of those recipes I turn to again and again whether I'm hosting friends, contributing to a potluck, or just want something fresh and satisfying for dinner. It's proof that sometimes the simplest combinations create the most memorable flavors, and isn't that exactly what we're all looking for in our busy kitchens?