• Skip to main content
  • Skip to primary sidebar
Go Eat Green
menu icon
go to homepage
  • About
  • Recipes
  • Subscribe
  • Contact
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • About
    • Recipes
    • Subscribe
    • Contact
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Recipes » Salads

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

    Published: Jan 26, 2021 by Marinela

    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 ½ tablespoon 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

    📖 Recipe

    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
    Print Recipe Pin Recipe
    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
    • ½ cup Kalamata olives
    • ⅛ cup olive oil extra virgin
    • ¼ 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 ½ tablespoon 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💚

    More Salads

    • Fresh winter fruit salad with homemade poppy seed dressing in a glass cup with wooden spoon
      Best Winter Fruit Salad For A Crowd
    • Apple walnut salad with spinach, buckwheat and cranberry in a bowl tossed with homemade vinaigrette in a bowl with wooden spoon
      Best Apple Walnut Salad Recipe (Healthy + Vegan)
    • Mediterranean corn salad with black beans in a bowl with homemade torillas placed on a wooden board with forks served as an easy side dish, appetizer, or dinner
      Mediterranean Corn Salad With Black Beans
    • Easy pasta salad vegan recipe with wholesome veggies as a side-dish, dinner, or light meal prep for work or school.
      Colorful Vegan Pasta Salad Recipe (20 Minutes Only)

    Filed Under: Salads Tagged With: dinner, easy, eggless, gluten-free, healthy, low calorie, Mediterranean, no eggs, potato, recipe, salad, side dish, vegan

    Reader Interactions

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    A vegan food blogger, photographer, and recipe developer who is passionate about cooking simple, tasty, and budget-friendly recipes with wholesome God-given ingredients. Welcome to my vegan world! My goal is to share these delicious plant-based recipes with you so you can lead more healthy and happy lives!

    More about me →

    Popular

    • Weight loss overnight oats in a jar with raspberries, banana, blueberries, and mint
      Weight Loss Overnight Oats (Easy Make-Ahead Breakfast)
    • Easy vegan scrambled eggs with chickpea flour (no tofu)
      Easy Vegan Scrambled Eggs With Chickpea Flour (No Tofu)
    • Cucumber vinegar salad recipe with red onion and sesame seeds. Easy vegan side dish.
      Cucumber Vinegar Salad Recipe (Weight-Loss Side Dish)
    • Recipe for unleavened bread for Passover Festival. Bible flatbread, homemad and easy to make with red wine and open Bible. No yeast, yeast-free bread.
      3 Ingredient Recipe for Unleavened Bread (Bread Without Yeast)
    • Recipe for peach smoothie without yogurt. Creamy vegan beverage.
      Recipe for Peach Smoothie Without Yogurt or Banana (Vegan)
    • Best recipe for potato latkes without eggs or matzo meal. Easy, gluten-free , vegan pancakes.
      Best Recipe for Potato Latkes (Crispy No Eggs Vegan Pancakes)

    Footer

    ↑ BACK TO TOP

    About

    • Privacy Policy
    • Meet Marinela

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    Copyright © 2023 Go Eat Green