Flash Sale! to get a free eCookbook with our top 25 recipes.

Olive Greek Potato Salad

A truly vibrant Olive Greek Potato Salad brings a burst of Mediterranean sunshine to any meal. There’s something so comforting and satisfying about perfectly tender potatoes, briny Kalamata olives, and crisp vegetables, all tossed in a tangy, herb-infused dressing. It’s a dish that reminds me of warm summer evenings and the joy of sharing good food with loved ones, much like how a hearty Roasted Veggies Salad can brighten any table.

I still remember my grandmother’s stories of simple, fresh ingredients making the most memorable meals. She’d always say that cooking from the heart transforms any dish, and I’ve carried that philosophy with me. There’s a magic in combining straightforward elements to create something extraordinary.

This Olive Greek Potato Salad is not only incredibly flavorful but also incredibly low-stress to prepare, making it ideal for busy families. My practical tip for this dish? Always use fresh herbs; they make all the difference!

olive greek potato salad
Olive Greek Potato Salad 30

What You Need to Make This Recipe

Crafting this delightful Olive Greek Potato Salad relies on a few key players: tender Yukon Gold or Red Bliss potatoes, the briny depth of Kalamata olives, and a medley of fresh vegetables like crisp cucumber and sweet cherry tomatoes. I love how these ingredients come together, much like the fresh elements in a Zucchini Pea Goat Cheese Orzo Salad, creating a truly refreshing experience. You’ll find the full list of ingredients and precise measurements in the recipe card below.

olive greek potato salad recipe
Olive Greek Potato Salad 31

How to Make Olive Greek Potato Salad

Making this Olive Greek Potato Salad is a straightforward process that yields incredible flavor! You’ll start by cooking your potatoes until they’re perfectly tender, then chopping your vibrant vegetables and herbs. Whisk together a zesty, herbaceous dressing with olive oil, red wine vinegar, and fresh lemon juice. Finally, combine everything for a truly satisfying and fresh salad, a process as simple and rewarding as preparing a quick Egg Avocado Salad.

Pro Tips for Making This Olive Greek Potato Salad

I’ve made countless potato salads over the years, and I’ve learned a few tricks to ensure your Olive Greek Potato Salad turns out perfect every time. My top tip is to dress the potatoes while they are still slightly warm; this allows them to absorb more of that incredible dressing, infusing every bite with flavor. Don’t be shy with the fresh herbs – dill and parsley really elevate the taste!

My Secret Trick: When making the dressing, I always mince the garlic and let it sit in the red wine vinegar and lemon juice for about five minutes before whisking in the olive oil. This really helps to mellow the garlic’s bite and allows its flavor to bloom beautifully throughout the Olive Greek Potato Salad.

olive greek potato salad recipe 1
Olive Greek Potato Salad 32

Fun Variations for Olive Greek Potato Salad

One of the joys of cooking is making a recipe truly your own, and this Olive Greek Potato Salad is wonderfully adaptable! If you’re looking for extra protein, consider adding some canned tuna or grilled chicken. For a spicier kick, a pinch of red pepper flakes in the dressing works wonders. Sometimes, I swap out some of the Kalamata olives for green olives, or add a handful of artichoke hearts for an extra layer of Mediterranean flavor. You can even replace the potatoes with cooked chickpeas for a lighter, protein-packed twist, similar to how you might adapt a Chickpea Salad recipe.

What to Serve With Olive Greek Potato Salad

This vibrant Olive Greek Potato Salad is wonderfully versatile and pairs beautifully with so many main dishes. I love serving it alongside grilled chicken or fish for a light yet satisfying meal. It also makes a fantastic accompaniment to a hearty vegetarian main course like lentil burgers or a robust spinach pie. For a simple family dinner, it’s perfect with roasted lamb or even just a warm pita and some hummus. My personal tip? A dollop of creamy tzatziki alongside the Olive Greek Potato Salad creates an extra layer of freshness that’s truly delightful.

olive greek potato salad pinterest
Olive Greek Potato Salad 33

How to Store Olive Greek Potato Salad

To keep your Olive Greek Potato Salad tasting its best, store any leftovers in an airtight container in the refrigerator. It will stay fresh and flavorful for up to 3-4 days. While technically safe to freeze, the texture of the potatoes can become mealy upon thawing, so I don’t recommend freezing this dish. My personal tip for enjoying leftovers is to let it come to room temperature for about 15-20 minutes before serving, as the flavors really shine through when not chilled straight from the fridge.

Nutritional Benefits

This Olive Greek Potato Salad is a nutritional powerhouse! Packed with fiber from the potatoes and fresh vegetables, and heart-healthy fats from the extra virgin olive oil and olives, it’s a dish that truly nourishes the body. It’s a wonderful way to enjoy a delicious, balanced meal that supports a healthy lifestyle for your whole family.

FAQs

Can I make Olive Greek Potato Salad ahead of time?

Absolutely! This Olive Greek Potato Salad is actually even better when made a few hours in advance, or even the day before. This allows all those wonderful Mediterranean flavors to meld together beautifully. Just give it a good stir before serving, and add a fresh sprinkle of herbs if desired.

What kind of potatoes are best for this Olive Greek Potato Salad?

For this Olive Greek Potato Salad, I highly recommend using Yukon Gold or Red Bliss potatoes. They have a waxy texture that holds its shape well after cooking, preventing them from becoming mushy, which is key for a great potato salad.

Can I add other vegetables to my Olive Greek Potato Salad?

Yes, feel free to customize your Olive Greek Potato Salad with other vegetables you enjoy! Cherry tomatoes, cucumber, and red onion are staples, but finely diced bell peppers (any color), chopped celery, or even some marinated artichoke hearts would be delicious additions.

Is this Olive Greek Potato Salad vegetarian-friendly?

Yes, this Olive Greek Potato Salad is completely vegetarian! It’s a fantastic meat-free option that’s bursting with flavor and satisfying enough to be a meal on its own, or a hearty side dish for any vegetarian feast.

A vibrant bowl of Olive Greek Potato Salad, featuring tender new potatoes, dark olives, red onion, and fresh dill, dressed in a creamy sauce.

Mediterranean Olive Greek Potato Salad

This vibrant Olive Greek Potato Salad is a fresh and zesty twist on a classic, loaded with briny Kalamata olives, crisp vegetables, tangy feta, and a bright lemon-herb dressing. Perfect for picnics, BBQs, or a light lunch.
Prep Time 20 minutes
Cook Time 25 minutes
Total Time 45 minutes
Servings: 6 servings
Course: Salad, Side Dish
Cuisine: Greek, Mediterranean
Calories: 280

Ingredients
  

For the Salad
  • 2 lbs Yukon Gold or Red Bliss potatoes scrubbed, cut into 1-inch cubes
  • 1 cup Kalamata olives pitted and halved
  • 1/2 cup red onion thinly sliced or finely diced
  • 1 cup cucumber peeled, seeded, and diced
  • 1/2 cup cherry tomatoes halved
  • 1/2 cup green bell pepper diced
  • 1/2 cup crumbled feta cheese
  • 1/4 cup fresh dill chopped
  • 1/4 cup fresh parsley chopped
For the Dressing
  • 1/4 cup extra virgin olive oil
  • 3 tbsp red wine vinegar
  • 1 tbsp fresh lemon juice
  • 1 clove garlic minced
  • 1 tsp Dijon mustard
  • 1/2 tsp dried oregano
  • 1/4 tsp salt or to taste
  • 1/8 tsp black pepper freshly ground, or to taste

Equipment

  • Large Pot
  • Large Mixing Bowl
  • Small Mixing Bowl
  • Whisk

Method
 

Cook the Potatoes
  • Place the cubed potatoes in a large pot and cover with cold water by about 1 inch. Add a generous pinch of salt. Bring to a boil over high heat, then reduce heat to medium and simmer until the potatoes are fork-tender but not mushy, about 15-20 minutes depending on size. Drain well and let cool completely, spreading them out on a baking sheet if desired to speed up the cooling process. This can also be done ahead of time.
Prepare the Vegetables and Herbs
  • While the potatoes are cooking and cooling, prepare the rest of the salad ingredients. In a large mixing bowl, combine the halved Kalamata olives, sliced red onion, diced cucumber, halved cherry tomatoes, diced green bell pepper, crumbled feta cheese, chopped fresh dill, and chopped fresh parsley.
Make the Dressing
  • In a small mixing bowl, whisk together the extra virgin olive oil, red wine vinegar, fresh lemon juice, minced garlic, Dijon mustard, dried oregano, salt, and black pepper until well combined and emulsified.
Assemble the Salad
  • Once the potatoes are completely cool, add them to the large mixing bowl with the prepared vegetables and herbs. Pour the dressing over the salad ingredients. Gently toss everything together until the potatoes and vegetables are evenly coated with the dressing.
  • Taste and adjust seasoning if necessary, adding more salt, pepper, or lemon juice to your preference.
  • Cover the bowl and refrigerate for at least 30 minutes (or ideally 1-2 hours) to allow the flavors to meld. Serve chilled or at room temperature.

Notes

For best flavor, make this Olive Greek Potato Salad a few hours in advance to allow the ingredients to marinate. Store leftovers in an airtight container in the refrigerator for up to 3-4 days. For a creamier texture, you can add 1-2 tablespoons of Greek yogurt to the dressing.

Conclusion

I hope this Olive Greek Potato Salad brings as much joy to your kitchen and table as it does to mine. It’s a testament to how simple, fresh ingredients can create a meal that’s both deeply satisfying and incredibly healthy. This recipe embodies my philosophy of nourishing your body with delicious food, without the added stress. Give this vibrant Olive Greek Potato Salad a try, and let those Mediterranean flavors transport you!

Follow us on Social Media : Pinterest