Greek Potato Salad (No Mayo)

Greek Potato Salad may be the best red potato salad recipe ever. This vegan Mediterranean dish packs a zing from lemon and fresh oregano. And this healthy potato salad recipe is mayo free. Try it as a side with all your summer favorites.

Vegan Potato Salad

We often think of potato salad as containing mayonnaise, but it's easy to make a healthy egg-free and dairy-free potato salad.

What I love about Greek Potato Salad is the lemony flavor.

Lemons and potatoes are best friends.

In fact, some of my favorite recipes feature both citrus and spuds, like Grilled Potatoes with Lemon Herb Sauce and Greek Lemon Roasted Potatoes with Chickpeas.

And Delicious Skordalia by the Greek Vegan sounds like a recipe I need to try.

Anyway, by using olive oil, we don't need mayo at all in this vegan red potato salad.

Plus the ingredient list is very short:

• small red potatoes
• olive oil
• lemon (zest and juice)
• fresh oregano
• salt and pepper

How to make Greek Potato Salad

The method for making this red skin potato salad is quite simple:

1. Simmer sliced potatoes until tender when pierced with a fork.
2. Spread the cooked potatoes out on a rimmed baking sheet.
3. Drizzle a mixture of olive oil, lemon juice, and salt and pepper over the potatoes and let them cool. The warm potatoes will absorb the delicious lemony flavor.
4. Transfer the cooled potatoes to a serving bowl. Fold in lemon zest and fresh minced oregano, and the potato salad is ready to eat!

How long does potato salad last?

If you have leftover potato salad, you can keep it refrigerated for several days.

I like to add a squeeze of lemon to revive the flavor.

And you can make this potato salad a day before you plan on enjoying it.

However, I usually eat it right away since it's so quick and easy to make whenever I want some.

What to serve with Greek Potato Salad

This vegan red potato salad goes well with just about anything.

I like to serve it with other summer salads such as White Bean Salad with Cherry Tomatoes and Hearts of Palm Salad with Avocado.

It's also a great side with Vegetable Kebabs or a Guacamole Veggie Burger when you're grilling out.

And in the photo above I've made it a trio with Cannellini Bean Salad and Green Bean Salad.

But are potatoes healthy?

You may have been taught like I was that consuming potatoes can lead to weight gain and type-2 diabetes.

But it's all in the way we eat potatoes.

Of course, french fries and potato chips are not considered part of a healthy diet.

However, if we prepare potatoes in healthy ways rather than deep frying them, there's no reason for most people to give up the popular vegetable.

In fact, potatoes are high in antioxidants and important nutrients, especially the skin-on red potatoes used is this Greek Potato Salad recipe.

You can learn more by reading Are Potatoes Healthy? The Surprising Truth About This Controversial Vegetable.

Greek Potato Salad Recipe

This recipe makes about 6 servings, but you can easily adjust the quantities in the recipe to make more or less.

Since it doesn't contain mayo which can turn bad in the sun and heat, it's a great choice for bringing to barbecues and picnics.

Moreover, it's a healthier choice as part of a plant-based Mediterranean diet.

And feel free to customize it to make it your own.

Some additional ingredients that go well with the flavors in this recipe are sliced red or green onions, Kalamata olives, and other fresh herbs.

If you think this is the best red potato salad recipe ever, please give it 5 stars!