The Best Potato Salad Recipe (No Mayo, No Eggs!)

The Best Potato Salad Recipe (No Mayo, No Eggs!)
Jump to Recipe

How to make the best potato salad recipe? Today, I’m sharing with you my mum’s secret recipe for this simple yet delicious potato salad. This traditional potato salad is one I grew up on. You can eat it as a side dish with your lunch or just serve it as a super healthy and satisfying dinner dish. This quick Mediterranean potato salad without eggs or mayo is full of flavor filled with tender yellow potatoes, green spring onions, and fresh parsley with Kalamata olives. It’s perfect to enjoy during the cold winter months or any time of the year. Definitely, the best all-season salad!

Easy recipe for how to make the best potato salad at home

Time needed: 25 minutes.

How to make THE BEST Potato Salad?

  1. Cook the potatoes

    First, place the potatoes in a large pot and cover them with water. Then, add 1/2 tbsp salt in it, bring to a boil, and reduce to simmer. Cook until the potatoes are fork-tender and the skin begins to crack but not falling apart, about 20-25 minutes but it depends on the size of your potatoes. Drain and set aside to cool.

  2. Cut the ingredients

    Second, peel the skin from the potatoes and cut them into bite-sized chunks. Next, chop up the spring onions into even small pieces.

  3. Mix it all

    Third, transfer the warm potato chunks, onions, parsley, olives into a salad bowl. Now, sprinkle with apple cider vinegar and olive oil. Season it with salt and pepper per taste. Next, gently toss it all well until combined everything together. Before serving, taste and add more salt or vinegar if needed.

  4. Serve and enjoy

    Finally, serve it warm or at room temperature and enjoy immediately this amazing Mediterranean flavor on your plate!

Healthy Ingredients for Mediterranean Potato Salad

Healthy Ingredients for Mediterranean Potato Salad: potatoes, spring onions, Kalamata olives, fresh parsley, olive oil

In order to make this easy potato salad recipe without mayo, mustard, or eggs, you only need a few ingredients:

  • Potatoes
  • Spring Onions (Scallions)
  • Fresh parsley
  • Kalamata Olives
  • Extra Virgin Olive Oil
  • Apple Cider Vinegar
  • Salt and ground pepper
Wholesome healthy ingredients for making vegan

How to Cook Potatoes for Potato Salad?

Should you cut potatoes before boiling for potato salad? My answer is no because it will absorb more water while cooking and the salad will be mushy and watery. Be sure to wash potatoes well before using them, put them in a large pot, and cover them with cold water. After that, add the salt in it, bring to a boil and reduce to simmer. How long to boil the potatoes completely depends on the size of your potatoes. Cook until the potatoes are fork-tender and the skin begins to crack, for about 20-25 minutes but it depends on the size of your potatoes. Then, drain and set aside to cool until just able to handle.

Boiled potatoes with vegetables to prepare healthy salad

Can you Freeze this Potato Salad?

No, I wouldn’t recommend freezing this potato salad. In fact, it will not retain its consistency and flavor. The best way to serve this homemade potato salad is warm or at room temperature just after you make it.

Is this Potato Salad Healthy?

Potatoes are relatively cheap, available worldwide all year long, and rich in nutrients. After all, this all-purpose vegetable has many health and nutrition benefits. Potatoes are rich in fiber which helps you lose weight by keeping you full longer. At the same time, they are full of essential vitamins, minerals, and antioxidants. Even when cooked they provide your body with many health benefits including decreasing your blood pressure and cholesterol levels, keep your heart healthy, reduce inflammation and prevent constipation. Moreover, they promote good digestion and regularity all the while boosting your metabolism and immunity.

What is the Best Kind of Potatoes for Potato salad?

Choose potatoes that are solid, un-bruised, and relatively smooth without any signs of decay, any roots, or greenish tint. It’s important to note that they shouldn’t be packaged or washed before. Also, remember to select potatoes of nearly similar size for the most consistent cooking. Use potatoes with tinner skin that are easy to peel after boiling. With this in mind, avoid using starchier potatoes that easily turn to mush in salads like this.

Can I Boil Potatoes Ahead of Time?

Yes, you can prepare the potatoes ahead of time. Boil and refrigerate them up to 24 hours ahead. But first, make sure to let them cool at room temperature before putting them in the fridge.

Potato Salad or French Fries

Potatoes are a great choice for healthy lunch or dinner as long as not fried. Therefore my choice between potato salad or French fries is definitely the potato salad. It’s low in calories and packed with a lot of nutrients that will keep you full for longer and promote your digestive health too. On the other hand, French fries are very high in calories and has been linked to weight gain, they are very unhealthy and fattening. For this reason, it’s better to avoid them.

Simple, healthy, gluten free salad from potatoes, onion and olives
Best potato salad recipe for dinner or side dish with your lunch from Mediterranean cuisine

THE BEST Potato Salad Recipe (No Mayo, No Eggs)

Marinela
This is the best potato salad recipe from my mum's kitchen. Simple, quick, and easy yet so delicious Mediterranean potato salad recipe to enjoy for dinner or side dish with your lunch. This healthy potato salad without eggs or mayo is full of flavor, satisfying, and delicious! My favorite childhood salad! It's your turn to give it a try!
No ratings yet
Prep Time 5 mins
Cook Time 20 mins
Total Time 25 mins
Course dinner, Salad, Side Dish
Cuisine dairy-free, Mediterranean
Servings 3 servings
Calories 238 kcal

Equipment

  • Boiling pot

Ingredients
  

  • 3 pieces potatoes medium-large, boiled, peeled, chopped to bite-chunks
  • 5 stalks spring onions finely chopped
  • 1 cup fresh parsley
  • 1/2 cup Kalamata olives
  • 1/8 cup olive oil extra virgin
  • 1/4 cup apple cider vinegar
  • salt and pepper per taste

Instructions
 

  • First, place the potatoes in a large pot and cover them with water. Then, add 1/2 tbsp salt in it, bring to a boil, and reduce to simmer. Cook until the potatoes are fork-tender and the skin begins to crack but not falling apart, about 20-25 minutes but it depends on the size of your potatoes. Drain and set aside to cool.
  • Second, peel the skin from the potatoes and cut them into bite-sized chunks. Chop up the spring onions into even small pieces.
  • Third, transfer the warm potato chunks, onions, parsley, olives into a salad bowl. Sprinkle with apple cider vinegar and olive oil. Season it with salt and pepper per taste. Gently toss it all well until combined everything together. Taste and add more salt or vinegar if needed.
  • Finally, serve it warm or at room temperature and enjoy immediately this amazing Mediterranean flavor on your plate!

Notes

Don’t overcook the potatoes otherwise, they will fall apart and turn into puree. It is best for them to be a fork-tender.
Add the vinegar and olive oil to the potatoes while still warm. In that way, they will easily absorb wet ingredients and become more flavorful.
In the end, taste the salad as you go to see if it needs more salt. After that mix it well.

Nutrition

Calories: 238kcal
Keyword dinner, easy, gluten-free, healthy, low-calories, mediterranean, potato, potato salad recipe, quick, salad, side dish, vegan
Tried this recipe?Snap a photo & tag me @go_eatgreen or #go_eatgreen!

Already made the best potato salad recipe? Please rate it, leave a comment below, and share your photo on Instagram with the tag @go_eatgreen and hashtag it #go_eatgreen. I would love to hear about your experience and your comments just make my day!

Love, Marinela💚



1 thought on “The Best Potato Salad Recipe (No Mayo, No Eggs!)”

Leave a Reply

Your email address will not be published.

Recipe Rating