Greek Potato Salad With No Mayo

Mediterranean salads come usually with a light dressing of olive oil and some vinegar or lemon juice. That simple dressing is so delicious when combined with fresh ingredients and can make a simple salad taste delicious.

This Greek potato salad with its olive oil and lemon dressing, and some simple ingredients to elevate the flavors, is going to become a favorite. It takes just 30 minutes to boil the potatoes and put everything together. We love having it with grilled or baked fish and meat or you could have it as a light meal with some tuna or baked meatballs. So let’s get started!

Why you should try my recipe

• Quick and easy, with simple ingredients.
• Ready in less than 30 minutes.
• Perfect for a light lunch or as a side dish.

Ingredients & How-to

To make this easy no mayo Greek potato salad we only need some potatoes, a red onion, lemon, fresh parsley, olive oil and salt. It’s a really simple salad with ingredients that we usually have in our pantry.

For full quantities check the recipe card down below.

01. I start by peeling the potatoes. I fill in a pot with water and bring it to a boil, then I add the potatoes in. While the potatoes are boiling, I cut the red onion into slices and add it to a bowl filled with cold water. The cold water helps to get some of the strong taste of raw onion off. I leave it in the water until I’m ready to assemble the salad.

02. After about 20 minutes the potatoes are fork tender. We don’t want them to get very soft like when we are making mash. When they cool down and are easier to handle, I cut them roughly in quarters.

03. Now it’s time to assemble the salad. In a big bowl, I add the boiled potatoes. I drain the onion slices and add them to the bowl. I coarsely chop a bunch of fresh parsley and add it in too. For the dressing, I squeeze one lemon and add some olive oil and some salt to taste. If you like, you could also add a little bit of vinegar.

Substitutions

• You could use fresh dill or coriander instead of fresh parsley.
• Red onion is great in salads, but if you don’t have one you could use yellow onion or a couple of green onions.
• Instead of lemon juice, you could use 2-3 tablespoons of red or white vinegar.

Variations

If you are looking into adding more things to the potato salad, then you could try adding some of these

• capers
• chopped olives
• sliced green onions
• chopped pickles

Let me know if you have added anything else to elevate the potato salad.

Serving suggestions

We usually have this easy no mayo potato salad as a side dish with our main. It goes well with meat, fish, patties and more. You could add some protein like baked meatballs (biftekia), grilled fish or baked salmon in foil for a full meal.

Storage

You could store any remaining of the no mayo potato salad in the fridge for up to 4 days. You don’t need to warm it up before serving as it can be enjoyed cold or at room temperature, I actually prefer it cold on the next day. The onion slices might not be as crunchy as on the first day, but it will still taste great.

FAQ

• What other herb can I use instead of fresh parsley for the potato salad? If you don’t have fresh parsley or you are not a big fan, then you could substitute it with fresh dill or coriander.