Greek potato salad

Posted on January 6, 2026

Modified: January 6, 2026

By Layla
Overhead shot of a large bowl of vibrant Greek potato salad with red onions, Kalamata olives, and fresh herbs.

Sometimes, nothing beats the feeling of a refreshing, vibrant salad, especially one that takes me back to sun-drenched holidays. This Light and Zesty Greek Potato Salad is one of those dishes, a brilliant, mayo-free version of a classic that’s bursting with flavor and delightful textures. It’s a fantastic alternative to heavier sides, perfect for any gathering or a light lunch, and a personal favorite since I first experimented with a similar Thai Quinoa Crunch Salad.

I still remember my grandmother’s potato salad, a staple at every family picnic. While hers was a creamy, comforting classic, I’ve always loved finding ways to lighten up traditional recipes while keeping all the deliciousness intact, inspired by my own culinary adventures.

This recipe is incredibly versatile and wonderfully simple to prepare, making it a low-stress option for busy weeknights or entertaining. It’s comforting yet surprisingly light, bringing a touch of the Mediterranean to your table with minimal effort.

What You Need to Make This Recipe

Crafting this vibrant Greek potato salad relies on a fantastic blend of fresh, quality ingredients, from tender baby potatoes to the sharp bite of red onion and the salty notes of Kalamata olives. I just adore how these simple components come together to create such a bright and flavorful dish, reminding me of the fresh ingredients I often use in other light salad recipes. You’ll find the full list of ingredients and measurements in the recipe card below.

How to Make Greek potato salad

Making this zesty Greek potato salad is surprisingly straightforward, and it’s a process I truly enjoy. First, we get those baby potatoes perfectly tender in the air fryer, ensuring they’re just right to soak up all the fantastic flavors. While they’re cooling, I whisk together the vibrant vinaigrette, a key component that makes this Greek potato salad so special, much like the dressing in my Crunchy Thai Chickpea Salad. Finally, it’s all about combining everything and letting those flavors meld together in the fridge.

Pro Tips for Making This Greek potato salad

Over the years, I’ve learned a few tricks to make this Greek potato salad truly shine. My top tip is to let the warm potatoes sit in a little of the vinaigrette while they cool. This allows them to absorb all that zesty goodness right from the start, making every bite incredibly flavorful.

My Secret Trick: I always make a little extra vinaigrette. It’s perfect for drizzling over individual servings, or for refreshing the salad if it’s been sitting for a while, ensuring that bright, tangy flavor never fades. Don’t be afraid to adjust the amount of fresh herbs; I often add a bit more dill and parsley than the recipe calls for because I just love that fresh, aromatic burst.

How to Store Greek potato salad

Proper storage is key to enjoying your delicious Greek potato salad for days. I always transfer any leftovers to an airtight container and keep it in the refrigerator. This wonderful salad can be enjoyed cold for up to 3-4 days, making it perfect for meal prepping or packing for lunches. I find that storing it in a glass container really helps preserve those fresh flavors. This Greek potato salad isn’t suitable for freezing, as the texture of the vegetables, especially the cucumber and tomatoes, won’t hold up well after thawing.

Nutritional Benefits

This Greek potato salad is a fantastic choice if you’re looking for a meal that’s both satisfying and packed with goodness. With its vibrant mix of fresh vegetables, healthy olive oil, and fiber-rich potatoes, it offers a wonderful balance of nutrients. It’s a great way to sneak in those extra veggies for my family!

FAQs

Can I make this Greek potato salad ahead of time?

Absolutely! This Greek potato salad is a fantastic make-ahead dish. Preparing it a few hours or even a day in advance allows the flavors to meld beautifully, often making it even more delicious. Just be sure to store it in an airtight container in the refrigerator until you’re ready to serve.

What kind of potatoes are best for this recipe?

For this zesty Greek potato salad, I highly recommend using baby potatoes or small new potatoes. Their thin skins mean no peeling is necessary, and they hold their shape wonderfully after cooking, providing that perfect creamy yet firm texture that makes this dish so enjoyable.

Can I add chicken or other protein to this Greek potato salad?

Yes, you can! To make this Greek potato salad a more substantial meal, I often add grilled chicken, canned chickpeas, or even some flaked salmon. It transforms it into a complete and satisfying main course, perfect for a hearty lunch or a light dinner for my family.

Is this Greek potato salad suitable for a potluck?

This Greek potato salad is absolutely perfect for a potluck! Its vibrant flavors and refreshing, mayo-free dressing mean it holds up incredibly well, even at room temperature for a little while. It’s always a crowd-pleaser and travels beautifully to any gathering.

Overhead shot of a large bowl of vibrant Greek potato salad with red onions, Kalamata olives, and fresh herbs.
Layla

Zesty Mediterranean Air Fryer Greek Potato Salad

This vibrant Greek potato salad features perfectly roasted potatoes, crisp vegetables, briny Kalamata olives, and creamy feta, all tossed in a zesty lemon-herb vinaigrette. A refreshing side dish perfect for any gathering.
Prep Time 20 minutes
Cook Time 25 minutes
Total Time 45 minutes
Servings: 6 servings
Course: Salad, Side Dish
Cuisine: Greek, Mediterranean
Calories: 350

Ingredients
  

For the Roasted Potatoes
  • 1.5 lbs baby potatoes quartered (or cut into 1-inch pieces)
  • 1 tbsp olive oil extra virgin
  • 1/2 tsp salt kosher
  • 1/4 tsp black pepper freshly ground
  • 1 tsp dried oregano
For the Salad
  • 1 English cucumber diced (about 1.5 cups)
  • 1.5 cups cherry tomatoes halved
  • 1/2 red onion thinly sliced, then roughly chopped
  • 1/2 green bell pepper cored and diced
  • 1/2 cup Kalamata olives pitted and halved
  • 1/2 cup feta cheese crumbled
  • 1/4 cup fresh parsley chopped
  • 2 tbsp fresh dill chopped
For the Lemon-Herb Vinaigrette
  • 1/4 cup olive oil extra virgin
  • 3 tbsp red wine vinegar
  • 2 tbsp lemon juice freshly squeezed
  • 1 clove garlic minced
  • 1 tsp Dijon mustard
  • 1/2 tsp dried oregano
  • 1/4 tsp salt kosher
  • 1/8 tsp black pepper freshly ground

Equipment

  • Air Fryer
  • Large Mixing Bowl
  • Small Bowl
  • Whisk
  • Cutting board
  • Sharp knife

Method
 

Prepare the Potatoes
  1. Preheat your air fryer to 400°F (200°C). In a large bowl, toss the quartered potatoes with 1 tbsp olive oil, 1/2 tsp salt, 1/4 tsp black pepper, and 1 tsp dried oregano until evenly coated.
  2. Place the seasoned potatoes in a single layer in the air fryer basket. Cook for 20-25 minutes, shaking the basket halfway through, until the potatoes are tender and lightly golden brown. (Alternatively, roast in a preheated oven at 400°F (200°C) for 25-35 minutes on a baking sheet, flipping halfway). Let the potatoes cool slightly.
Prepare the Vinaigrette
  1. While the potatoes cook, combine all vinaigrette ingredients (1/4 cup olive oil, 3 tbsp red wine vinegar, 2 tbsp lemon juice, 1 minced garlic clove, 1 tsp Dijon mustard, 1/2 tsp dried oregano, 1/4 tsp salt, 1/8 tsp black pepper) in a small bowl. Whisk well until emulsified.
Assemble and Chill
  1. In a large mixing bowl, combine the slightly cooled roasted potatoes, diced English cucumber, halved cherry tomatoes, chopped red onion, diced green bell pepper, halved Kalamata olives, crumbled feta cheese, chopped fresh parsley, and chopped fresh dill.
  2. Pour the prepared lemon-herb vinaigrette over the salad ingredients. Gently toss everything together until all ingredients are well coated.
  3. Cover the bowl and refrigerate the Greek potato salad for at least 30 minutes to allow the flavors to meld. Serve chilled or at room temperature.

Notes

For best flavor, make this Greek potato salad a few hours ahead of time and let it chill in the refrigerator. Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. If you prefer a milder onion flavor, soak the sliced red onion in cold water for 10 minutes, then drain before adding to the salad.

Conclusion

This Light and Zesty Greek Potato Salad truly embodies everything I love about cooking: fresh ingredients, vibrant flavors, and a dish that brings joy to the table without all the fuss. It’s a refreshing twist on a classic, proving that healthy eating can be incredibly delicious and satisfying for the whole family. I truly hope you give this Greek potato salad a try, and perhaps even pair it with another favorite, like my Sicilian Cauliflower Salad, for a delightful meal!

You might also like these recipes

Leave a Comment

Recipe Rating