Skip to Content

Best Country Vegan Potato Salad

This vegan potato salad is excellent for family gatherings and picnics. No one will ever realize it’s a low-fat, healthier version. I promise, if my family can’t tell, yours won’t either.

close up of vegan potato salad in white bowl

I am from the Carolinas where potato salad, coleslaw, and tomato sandwiches are necessary meal staples. This was a real issue for me after switching to a plant-based lifestyle because you know what all these foods require right? Mayonnaise!

brown wooden bowl full of potato salad

Potato salad made with vegan mayonnaise

The southern potato salad recipe I had used for 35 years called for mayo, and that wouldn’t work anymore due to the eggs and oil. This was a very sad realization for me.

But did it have to be? I decided to search for a compliant, heart-healthy mayonnaise option that would allow these foods to continue to be a part of mine and my family’s lives.

vegan mayo in glass jar with tomatoes in background on wooden table
Low-Fat Vegan Mayo in only 5-minutes!

Unfortunately, I quickly found out that store-bought mayo options–though they were vegan–were certainly not healthy. They contained lots of artery-clogging oil and loads of fat.

Then, I ran across a recipe from Dr. John McDougall‘s wife, Mary McDougall.  She had this Easy Eggless Low-Fat Mayo recipe that tastes delicious.

One of my first tests was to try it in my decades-old southern potato salad recipe. It’s a recipe that has been in my family for years. I remember my grandmother preparing it for Sunday dinners after church when I was a child.

This new healthier version of potato salad has officially passed the test because no one has even noticed the difference!

My family loves this vegan potato salad because it’s

  • Delicious
  • Hearty
  • Flavorful
  • Great for picnics
  • Perfect Sunday side dish
  • Easy to make
brown wooden bowl with potato salad, white bowl of potato salad in background

Ingredients in vegan potato salad

A full list of ingredients, measurements, instructions, and a print button can be found in the recipe card at the bottom of the page.

How to make vegan potato salad

First, peel, wash, and dice the potatoes into bite-sized chunks that are about 1″ in size.

russett potatoes on wooden board being diced

While you’re chopping, now is a good time to go ahead and dice up the onion. I really love to use red or purple onion when making this because it makes the dish stand out beautifully, but you really can use most any other onion such as while and yellow.

I am often asked what knives I use and recommend for cooking, and my favorite brand is Victorinox Swiss Army Cutlery. Yes, that’s the same company that makes the Swiss Army Knife. These knives come with a lifetime guarantee and are very reasonably priced. I absolutely love mine.

Add the diced potatoes (but NOT the onion) to a large pot of boiling water, and allow them to cook on medium-high until they are tender–approximately 15-20 minutes.

potato slices in large stock pot boiling

Be sure not to overcook the potatoes. You want them soft enough for a fork to go through easily but not cooked to the point of being mushy or falling apart easily.

Once the potatoes have finished cooking, use a colander to drain the cooked potatoes.

Add all other ingredients–onion, low-fat mayo, mustard (this is the refrigerator kind, not dry ground), garlic powder, parsley flakes, paprika, salt, and pepper.

mixing bowl with cooked potatoes diced, red onion, mayo, and spices

Just recently, I began adding a little Indian black salt to mine because it gives it just a hint of eggy flavor that the traditional potato salad has. It’s a great option to kick it up a notch.

Mix together thoroughly and serve. We love to make this no egg potato salad for picnics and family gatherings.

It also pairs well with corn on the cob and coleslaw.

Tips for making this recipe

This vegan potato salad can be made with many different types of white potatoes. Traditionally, Russets or even yellow potatoes.  Sometimes I make this with red potatoes and leave the skins on for more nutritional bang!

russett potatoes in basket

Don’t overcook the potatoes because they will become too soft and mushy–more like mashed potatoes than potato salad.

The vegan mayonnaise along with salt and pepper are key ingredients here. After you’ve made it, if it needs a little tweaking to suit your taste preference, these are the three ingredients to adjust.

overhead shot of potato salad in white scalloped bowl and wooden bowl with wooden spoon

When I take this vegan potato salad to family get-togethers, the bowl is always empty when I bring it home!

*Originally published August 2015.

Subscribe for Recipes

Other great Southern recipes

close up of vegan potato salad in white bowl

Vegan Potato Salad

Yield: 6 servings
Prep Time: 15 minutes
Cook Time: 20 minutes
Total Time: 35 minutes

This vegan potato salad is excellent for family gatherings and picnics. No one will ever realize it's a low-fat, healthier vegan version. I promise, if my family can't tell, yours won't either.

Ingredients

Instructions

    1. First, peel, wash, and dice the potatoes into bite-sized chunks that are about 1″ in size. While you’re chopping, now is a good time to go ahead and dice up the onion.
    2. Add the diced potatoes (but NOT the onion) to a large pot of boiling water, and allow them to cook on medium-high until they are tender–approximately 15-20 minutes. Be sure not to overcook the potatoes. You want them soft enough for a fork to go through easily but not cooked to the point of being mushy or falling apart easily.
    3. Once the potatoes have finished cooking, use a colander to drain the cooked potatoes.
    4. In a large bowl, add all other ingredients–onion, low-fat mayo, mustard (this is the refrigerator kind, not dry ground), garlic powder, parsley flakes, paprika, salt, and pepper. Just recently, I began adding a little Indian black salt to mine because it gives it just a hint of eggy flavor that the traditional potato salad has. It’s a great option to kick it up a notch.
    5. Mix together thoroughly and serve. We love to make this no egg potato salad for picnics and family gatherings.

Notes

Detailed instructions, in-process photos, and my personal helpful tips can be found in the article above.

Recommended Products

As an Amazon Associate and member of other affiliate programs, I earn a small percentage from your purchases at no cost to you. Thank you!

Nutrition Information:
Yield: 6
Amount Per Serving: Calories: 185Total Fat: 1gCarbohydrates: 41gFiber: 4gProtein: 5g

To obtain the most accurate representation of the nutritional information in a given recipe, you should calculate the nutritional information with the actual ingredients used in your recipe, using your preferred nutrition calculator. You are solely responsible for ensuring that any nutritional information provided is accurate, complete, and useful.

Did you make this recipe?

Please rate and leave a comment because I love hearing from you. Remember SHARING IS CARING!

Plant-Based Vegan Starter Kits $27

Vegan Plant Based Starter Kit
Due to supply shortages, we have temporarily suspended the sale of Starter Kits until further notice. We will resume fulfilling orders as soon as we’re able and we appreciate your understanding.

Click the photo above to see Starter Kit options and content. Choose which book comes in your kit. $27 plus tax and shipping in the US.
vegan potato salad photo collage for pinterest
vegan potato salad photo collage for pinterest
vegan potato salad

air frier tofu on blue asian bowl with chopsticks and dipping sauce in background
Air Fryer Tofu | Oil-Free
← Read Last Post
overhead photo of slice of pumpkin bread on white plate with glass of almond milk
Perfect Vegan Pumpkin Bread
Read Next Post →

JoAnn

Monday 1st of March 2021

Is this a typo on the amount of mayo?It seems like it would be really dry with only 1 T of mayo for that many potato

Terri Edwards

Tuesday 2nd of March 2021

Hi JoAnn- It's actually a 'heaping' tablespoon of mayo which would equal out probably to be more like 1.5-2 level tbsp. It's really just for flavoring and does quite well. I would suggest starting with 1 heaping Tbsp and taste testing for your preference. You can always add more if desired. Hope you enjoy it!

Dawn

Saturday 8th of February 2020

Hi! Thanks for sharing your recipe! Are the parsley flakes dried or fresh? Thanks!

Terri Edwards

Saturday 8th of February 2020

Hi Dawn- The parsley can be either dried or fresh. Hope you enjoy the recipe!

Reba Hunt

Wednesday 12th of June 2019

Can this Country Potato Salad be made the day before?

EatPlant-Based.com

Wednesday 12th of June 2019

Yes, it sure can. I like even better a day or two after making it. Enjoy!

Teresa White

Monday 3rd of June 2019

I must be missing the mayo recipe, can’t find it?

EatPlant-Based.com

Monday 3rd of June 2019

The link can be found by clicking on the photo of the mayonnaise in the blue dish. A number of people mentioned not being able to find it, so I also added the link to the recipe card to make it a bit easier. Here's a direct link to it. https://eatplant-based.com/mary-mcdougalls-low-fat-eggless-mayo/

Joyce Hudson

Thursday 31st of January 2019

Oh my dear, I absolutely love potato salad… I made this recipe, & It’s oh so good!!!! Thank You for a wonderful healthy way to make it?

EatPlant-Based.com

Thursday 31st of January 2019

Yay! That's awesome to hear! I'm with you--serious potato salad lover here. :)