Greek Potato Salad (no mayo recipe!)

This easy Greek potato salad recipe is the perfect light and flavorful summer side dish! This easy recipe calls for simple ingredients and takes little time to make, while the flavors of a traditional Greek salad, add a new spin to any summer get-together!

I love a good potato salad, there is nothing better on a hot summer day than a good old classic potato salad! I don’t think I’ve ever gone to a summer cookout, picnic, or potluck that didn’t feature at least 2 different potato salads!

Growing up I ate a lot of traditional potato salad, or American potato salads, with lots of mayo, mustard, and salt and pepper. Occasionally there would be a potato salad with celery, radishes, or even some hard-boiled eggs or bacon.

But all the potato salads I ate growing up had two things in common, they were covered in mayo, and the spices seldom got more exciting than salt and black pepper.

And while I will always love a good old-fashioned potato salad, I have to admit I get a little bored with them from time to time. So I decided to try and find a good summer side dish that be would more light and flavourful than regular potato salad, but still feature potatoes as the main ingredient.

After toying around with a few ideas, I decided to try making a Greek-inspired potato salad. Okay maybe inspired is the wrong word. In reality, all I did was take most of what I put on a Greek salad, including the dressing, and dumped it on a bowl of potatoes.

But I’m happy to say, not only I was surprised not only by how delicious and flavorful this mayo-free potato salad was but also by how easy and simple it was to make!

This recipe is sure to hit everywhere it goes. Plus it adds a fun new and flavorful twist to any summer cookout!

Greek Potato Salad

Ingredients

• yellow potatoes/Yukon gold potatoes, you can also use red potatoes, russet potatoes, new potatoes, baby potatoes, or fingerling potatoes!
• kalamata olives, drained and halved
• green olives, drained and halved. Be sure to use buttery green olives, not the regular green olives with pimentos.
• red onion, sliced
• feta cheese
• Greek salad dressing, homemade or store-bought

Other add-in ideas

• fresh dill, fresh parsley, fresh oregano, or any of your favorite fresh herbs
• sun-dried tomatoes
• cherry tomatoes
• red bell pepper
• lemon zest
• fresh lemon juice
• red pepper flakes
• green beans
• fresh garlic cloves
• garlic powder

How To Make Greek Potato Salad

Place your potatoes in a large pot filled with water and bring them to a steady boil. Boil until the potatoes are fork tender, about 15-20 minutes. Then carefully drain them over a large calender. Run cold water over the cooked potatoes until they are cool enough to handle.

You can also prep your potatoes the day before, and put them in the fridge to cool overnight, this will allow you to prep the salad and serve it immediately. I don’t worry about the potatoes being room temperature or slightly warm, as I always chill my potato salad before serving it.

Cut the potatoes in half lengthwise, then slice each half into 1/4 inch thick half circles.

Place the cut potatoes in a large bowl, and add the halved olives, sliced red onion, and feta cheese, pour the Greek dressing over the top.

Then using your hands gently toss the salad until everything is coated in the dressing. Be sure to toss the potato salad gently to avoid crushing the potatoes!

I usually add a whole batch of homemade Greek Salad Dressing to my potato salad, but you can start with half, or less. Then taste the potatoes and add more if needed, depending on your personal preference!

Cover the bowl tightly with plastic wrap, or transfer the potato salad to an airtight container, and place the finished potato salad in the fridge. Allow your potato salad to chill for 2-4 hours before serving.

Enjoy!

Recipe Notes

Any leftover Greek Potato salad can be stored tightly covered with plastic wrap or in an airtight container in the fridge for up to 5 days!

This potato salad can easily be prepped up to 2 days before you plan on serving it! Just be sure to give it a quick toss before serving.

You can find my Homemade Greek Salad Dressing Recipe HERE! But you can also use your favorite store-bought Greek dressing for this recipe!

Looking for more potato salad recipes? Be sure to check out these!

Loaded Potato Salad

Potato Salad with hard-boiled eggs (Grandma’s potato salad recipe)