Olive Greek Potato Salad

Posted on March 5, 2026

Modified: March 5, 2026

By Maryam
A fresh Olive Greek Potato Salad in a white bowl, featuring golden potatoes, red onions, black olives, and parsley, sprinkled with paprika.

This Olive Greek Potato Salad is more than just a side dish; it’s a vibrant explosion of fresh flavors and textures that instantly transports me to sun-drenched Mediterranean coasts. The creamy potatoes mixed with tangy feta and briny olives create a truly unforgettable experience, much like a refreshing Korean Cucumber Salad.

I remember my grandmother making a similar potato salad every summer. It was simple, yet every bite held the warmth of family gatherings and laughter in her bustling kitchen. Her secret, she’d say, was always using the freshest ingredients.

This recipe offers that same comforting, hearty feel, but with a bright, zesty twist that makes it perfect for any meal, from a casual lunch to a festive potluck. My practical tip? Don’t skimp on fresh herbs; they really elevate the flavors!

What You Need to Make This Recipe

For this Olive Greek Potato Salad, creamy Yukon Golds, briny olives, and tangy feta come together beautifully. A zesty dressing and fresh herbs make it pop, just like my Lemon Parmesan Lettuce Salad. Full details in the recipe card below!

How to Make Olive Greek Potato Salad

Making this Olive Greek Potato Salad is wonderfully straightforward! First, cook your Yukon Gold potatoes until tender, then whisk together the vibrant lemon and herb dressing. Finally, gently combine everything—potatoes, olives, feta, red onion, and cucumber—with the dressing. It reminds me of the simple joy of whipping up an Egg Avocado Salad; easy and so rewarding.

Pro Tips for Making This Olive Greek Potato Salad

Creating the best Olive Greek Potato Salad involves a few personal touches that I’ve learned over the years. My Secret Trick: Always dress the potatoes while they are still warm! This allows them to absorb all the delicious flavors of the lemon, olive oil, and herb dressing much more effectively, making every bite burst with zest. When choosing your olives, I always go for Kalamata; their rich, briny flavor is essential for an authentic taste. Don’t be afraid to add a little extra fresh dill and parsley right before serving for that vibrant color and aroma. I find it truly brightens the whole dish.

How to Store Olive Greek Potato Salad

Leftover Olive Greek Potato Salad keeps beautifully! I always transfer any remaining salad to an airtight container and store it in the refrigerator for up to 3-4 days. While it’s best enjoyed chilled, if you prefer it slightly less cold, I recommend letting it sit at room temperature for about 15-20 minutes before serving. This helps the flavors meld and softens the potatoes a little. My personal tip? Storing it in a glass container truly preserves the fresh taste.

Nutritional Benefits

This Olive Greek Potato Salad isn’t just delicious; it’s also packed with wholesome goodness. Potatoes offer energy, while the olives and olive oil provide healthy fats, making it a satisfying and family-friendly addition to your table.

FAQs

Can I make Olive Greek Potato Salad ahead of time?

Absolutely! This Olive Greek Potato Salad actually tastes even better when made a few hours or the day before, as the flavors have time to fully meld. Just store it in an an airtight container in the refrigerator until you’re ready to serve.

What kind of potatoes are best for this recipe?

I always use Yukon Gold potatoes for this Olive Greek Potato Salad. Their creamy texture means they hold their shape beautifully and don’t get mushy. Plus, their naturally buttery flavor perfectly complements the zesty dressing, making every bite truly delightful.

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

Yes! Feel free to customize your Olive Greek Potato Salad with extras like cherry tomatoes, bell peppers, or even some artichoke hearts. Just chop them to a similar size for even distribution. I love adding a little extra crunch sometimes!

What are some good pairings for Olive Greek Potato Salad?

This versatile Olive Greek Potato Salad is amazing with grilled chicken, baked fish, or simple roasted vegetables. I also find it makes a fantastic addition to any picnic or potluck spread. It’s a refreshing and always popular choice that complements so many main dishes.

A fresh Olive Greek Potato Salad in a white bowl, featuring golden potatoes, red onions, black olives, and parsley, sprinkled with paprika.
Maryam

Mediterranean Olive & Feta Potato Salad

This vibrant Olive Greek Potato Salad combines tender potatoes with briny Kalamata olives, salty feta cheese, crisp vegetables, and a zesty lemon-herb dressing for a refreshing and satisfying 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 Potatoes
  • 2 lbs Yukon Gold Potatoes unpeeled, cut into 1-inch cubes
  • 1 tsp Salt for cooking potatoes
For the Dressing
  • 1/4 cup Olive Oil extra virgin
  • 3 tbsp Lemon Juice freshly squeezed
  • 1 tbsp Red Wine Vinegar
  • 1 tsp Dijon Mustard
  • 1 clove Garlic minced
  • 1 tsp Dried Oregano
  • 1/2 tsp Salt
  • 1/4 tsp Black Pepper freshly ground
For the Salad Mix-ins
  • 1 cup Kalamata Olives pitted, halved
  • 1/2 cup Feta Cheese crumbled
  • 1/2 cup Red Onion finely diced
  • 1/2 cup Cucumber peeled, seeded, diced
  • 1/4 cup Fresh Parsley chopped
  • 2 tbsp Fresh Dill chopped

Equipment

  • Large Pot
  • Large Mixing Bowl
  • Whisk
  • Cutting board
  • Chef's Knife
  • Colander

Method
 

Cook the Potatoes
  1. Place the cubed Yukon Gold potatoes in a large pot and cover with cold water by about an inch. Add 1 teaspoon of salt. Bring to a boil over high heat, then reduce heat to medium-low and simmer until the potatoes are fork-tender, about 15-20 minutes.
  2. Drain the cooked potatoes well using a colander. Let them cool slightly in the colander for about 5 minutes to release some steam; this helps them better absorb the dressing.
Prepare the Dressing
  1. While the potatoes are cooking, in a large mixing bowl, whisk together the extra virgin olive oil, fresh lemon juice, red wine vinegar, Dijon mustard, minced garlic, dried oregano, 1/2 teaspoon salt, and black pepper until well combined and emulsified.
Assemble the Salad
  1. Add the slightly cooled, drained potatoes to the bowl with the prepared dressing. Gently toss to coat the potatoes evenly. The warmth of the potatoes will help them absorb the flavors of the dressing.
  2. To the same bowl, add the halved Kalamata olives, crumbled feta cheese, finely diced red onion, diced cucumber, chopped fresh parsley, and chopped fresh dill.
  3. Gently fold all the ingredients together until evenly distributed. Taste and adjust seasoning if necessary (add more salt, pepper, or lemon juice if desired).
  4. Cover the bowl and refrigerate for at least 30 minutes, or preferably 1-2 hours, to allow the flavors to meld and chill properly.
  5. Serve chilled or at room temperature as a delicious side dish.

Notes

For an alternative texture, you can roast the cubed potatoes instead of boiling them until tender and slightly crispy. This salad is best enjoyed within 2-3 days when stored in an airtight container in the refrigerator.

Conclusion

This Olive Greek Potato Salad truly embodies everything I love about homemade cooking—fresh, flavorful, and bringing people together. I encourage you to try this easy and delicious recipe, whether for a family dinner or a festive gathering. It offers comfort and vibrant taste, much like my Chickpea Salad, making every meal special. I promise, your taste buds will thank you!

You might also like these recipes

Leave a Comment

Recipe Rating