Old-Fashioned Potato Salad | Plant-Based Recipes

0 from 0 votes

You might love the plant-based version of this popular side dish better than the original!

You'd never know that this satisfying potato salad is a plant-based recipe.

Old-fashioned potato salad is one of my favorite side dishes. It’s rich and creamy, filled with satisfying flavors that complement a number of different main dishes. You can serve it up during a casual backyard barbecue just as easily as for a fancier, sit-down dinner party. And it certainly doesn’t hurt that it’s easy to make and doesn’t break the calorie bank, either! The only problem with classic potato salad recipes is all that mayonnaise. Even most vegan recipes are packed full of oily dressings (unless you’re using our oil-free pesto recipe, of course). So, I decided to change all of that with this Plant-Based, Old-Fashioned Potato Salad Recipe.

I love taking tried and true dishes and turning them into amazingly delicious plant-based recipes. Vegan diets are incredibly healthy and they’re a great way to lose a few extra pounds. In fact, many people have drastically changed their life just by switching to a plant-based diet. But, you don’t actually have to be vegan to love this recipe. It’s a great way to simply celebrate Meatless Monday or just make a dish that can be eaten by a wide variety of people (it’s also naturally gluten-free and dairy-free).

The recipe took me a few tries to get the perfect balance of ingredients in my oil-free, plant-based mayonnaise recipe. It didn’t come together until I discovered a secret ingredient – which I’ll tell you all about in a minute! In the end, I finally came up with a Plant-Based, Old-Fashioned Potato Salad Recipe that I think you’ll love. In fact, I recently tried this recipe out with some friends of mine. They not only dove back for seconds, but they also asked me for the recipe! Talk about music to my ears.

Plant-Based Mayonnaise for the Win

Whether you’re following a vegan diet or not, you should really reconsider using commercial mayonnaise. The stuff available on the grocery store shelves is full of soybean oil and chemicals like calcium disodium EDTA (which is also a preservative used in cosmetics). I don’t know about you, but I don’t want to put those things into my body! We have a great skinny aioli recipe that uses Greek yogurt, but we wanted to develop one that was vegan-friendly.

The mayonnaise we use for our Plant-Based, Old-Fashioned Potato Salad Recipe is ultra creamy and it actually tastes like the real deal. The secret is cashews soaked in water! We’ve used it in the past to make dairy-free sour cream, and it worked so well that I wanted to try it for this mayonnaise replacement. After soaking them overnight, the nuts plump up and become super creamy when you puree them in the blender.

This recipe couldn’t be easier to make, either. Simply toss all the mayonnaise ingredients into a high-powered blender and pulse until everything has a creamy consistency. You can even thin it out with water if you prefer a thinner mayonnaise for a more lightly-coated potato salad.

When it all comes together, we think you might like this Plant-Based, Old-Fashioned Potato Salad Recipe better than the original recipe. It’s proof that vegan cooking can be full-flavored and absolutely delicious.

0 from 0 votes

Old-Fashioned Potato Salad | Plant-Based Recipes

This Vegan Potato Salad is made with nutritious ingredients that will nurture your body and ease your mind.
Yield 6 people
Serving Size 0.5 cup
Course Side Dish
Cuisine American


  • 2 pounds red potatoes with skins
  • 1 tablespoon kosher or sea salt
  • 1/2 cup celery diced
  • 1/2 cup red onion diced
  • 1/2 tablespoon paprika optional

Plant-Based Mayonnaise

  • 1 cup cashews raw plus 2 cups water for soaking
  • 3/4 cup water
  • 2 tablespoons lemon juice freshly squeezed
  • 2 tablespoons white wine vinegar
  • 1 teaspoon garlic powder
  • 1/2 teaspoon onion powder
  • 1 teaspoon sea salt
  • 1/2 teaspoon black pepper
  • 2 tablespoons dijon mustard
  • 2 tablespoons whole-grain mustard
  • 1/3 cup dill weed chopped


  • Rinse and scrub potatoes, cut into cubes, about 1-1/2 inches. Add potatoes and 1 tablespoon salt to a large pot, completely cover potatoes with water and bring to a boil. Reduce heat to a low-boil. Cook until potatoes are tender when pierced with a fork, 15-20 minutes. Drain potatoes, cover, and set aside.
  • While potatoes are cooking, add cashews to a large bowl, cover with 2 cups water and allow to sit 15 minutes. Drain and rinse cashews.
  • Add rinsed cashews and 3/4 cup water to a blender, pulse until a creamy consistency. Pour mixture into a mixing bowl.
  • Add remaining ingredients, except red onions and celery, to the cashew/water mixture. Whisk until well combined. Note: mayo will thicken up after several hours, and is best when made the night before.
  • Add onions and celery to potatoes, toss to combine.
  • Pour about 1 cup mayo over the potatoes, toss to combine. Add additional mayo for the ultimate creamy potato salad. Add additional salt if desired. Lightly sprinkle the top with paprika.
  • Cover and refrigerate 2-3 hours before serving.

Nutrition Information

Serving: 0.5cup | Calories: 124kcal | Carbohydrates: 27g | Protein: 4g | Fat: 1g | Sodium: 612mg | Fiber: 3g | Sugar: 3g |
SmartPoints (Freestyle): 3
Keywords Budget-Friendly, dairy-free, Gluten-Free, Kid-Friendly, Plant-Based, Vegan, Vegetarian

Have you made this recipe?
Tag @skinnyms on Instagram or hashtag it #skinnyms

For more plant-based recipes, sign up for our newsletter. You’ll get the latest and greatest recipes emailed directly to your inbox. Or, follow us on Facebook or Instagram to browse at your leisure.

This post may include affiliate links.

Create a FREE account for quick & easy access

Gale Compton

Gale co-founded SkinnyMs. with a goal to provide women with delicious recipes, fitness routines, and ways to reach their ideal weight. Gale has been featured on the Today Show in which she won a cook off for the best Lasagna. Be sure to search for her winning recipe, Skinny Lasagna Rolls.

Guided by her firm belief in healthy eating and the power of exercise, Gale has written two cookbooks and several fitness ebooks. She earned her Fitness Training Certification from, National Exercise & Sports Trainers Association. Gale loves to run with her dog Maggie and has completed numerous half-marathons.

More by Gale


  1. How long can the plant-based mayo be stored if you want to make additional amounts and use it for other dishes throughout the next few weeks?

    1. Vic, For this particular recipe I used a Kroger brand …on sale. I recommend reading the ingredients to determine if it’s plant-based. 🙂

Leave a Reply

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

Recipe Rating