Old-Fashioned Potato Salad | Plant-Based Recipes (2024)

Home » Recipes » Cuisine » American » Old-Fashioned Potato Salad | Plant-Based Recipes

Recipes

4.50 from 2 votes

by Gale Compton

Jump to Recipe

Published: August 18, 2018 Last Updated: June 23, 2022

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

Old-Fashioned Potato Salad | Plant-Based Recipes (2)

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

Old-Fashioned Potato Salad | Plant-Based Recipes (3)

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 thisPlant-Based, Old-Fashioned Potato Salad Recipe better than the original recipe. It’s proof that vegan cooking can be full-flavored and absolutely delicious.

4.50 from 2 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.

Review Recipe PIN RECIPE Print Recipe

Yield 6 people

Serving Size 0.5 cup

Course Side Dish

Cuisine American

Author Gale Compton

Old-Fashioned Potato Salad | Plant-Based Recipes (4)

Review Recipe PIN RECIPE Print Recipe

Ingredients

US Customary - Metric

  • 2 pounds red potatoes with skins
  • 1 tablespoon kosher or sea salt
  • 1/2 cup celery diced
  • 1/2 cup red onion diced
  • 2 tablespoons fresh dill weed chopped
  • 1/2 teaspoon 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

Instructions

  • 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.

  • Add remaining ingredients, except red onion, celery, and dill to the creamed cashews. Whisk until well combined. Note: mayo will thicken up after several hours, and is best when made the night before.

  • Add onions, celery, and dill to potatoes, toss to combine.

Plant-Based Mayonnaise

  • Add rinsed cashews, 3/4 cup water, and remaining ingredients to a high speed blender, pulse until a creamy consistency. Pour mixture into a bowl, cover and refrigerate until ready to use. Try making this the night before to allow the mayo time to thicken.

  • Pour about 1 cup mayo over the potatoes, toss to combine. Add additional mayo for the ultimate creamy potato salad. Lightly sprinkle the potato mixture with paprika.

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.

Old-Fashioned Potato Salad | Plant-Based Recipes (2024)

FAQs

What not to do when making potato salad? ›

Mistakes That Could Be Ruining Your Potato Salad
  1. Starting The Spuds In Hot Water. Contrary to most recipes that require you to bring the water to a boil before adding your ingredient, when it comes to potato salad, you should be starting with cold water. ...
  2. Forgetting To Salt The Water. ...
  3. Not Getting The Cook Time Right.
Jun 24, 2023

How to make potato salad Martha Stewart? ›

Directions
  1. Put potatoes in a large pot of salted water; bring to a boil. Cook until just tender, 20 to 25 minutes. Drain; let cool.
  2. Stir together mayonnaise, lemon juice, mustard, and dill; season with salt and pepper. Peel potatoes; cut into 1-inch chunks. Fold into mayonnaise mixture.
Feb 25, 2021

Is it better to boil potatoes whole or cut up for potato salad? ›

Drop a whole russet into the pot and by the time the outside has cooked through, the inside will still be raw. Larger potatoes should be cubed to ensure they cook evenly (peeled first if desired). Smaller potatoes tend to have thin skins and can be boiled whole, no peeling required.

Should you rinse potatoes in cold water after boiling for potato salad? ›

Rinsing potatoes helps remove excess starch, so it is recommended to rinse the potatoes before cooking. To ensure even more starch is out of the way, it's recommended that they even be quickly rinsed after boiling. We recommend using hot water for rinsing after boiling and cold water prior to boiling.

Why don't you peel potatoes for potato salad? ›

The skin on a potato adds a nice texture and flavor to the potato salad and it's also the healthiest part.

How to keep potatoes from falling apart when making potato salad? ›

Don't Undercook (or Overcook) the Potatoes

Poke them with a fork after the water has boiled for 5 minutes (or, if steaming, after 15 minutes). Don't wait until they fall apart when pierced with a fork.

What makes potato salad soupy? ›

Potatoes can retain moisture. To prevent this, drain the potatoes very well in a colander or pot. Allow all the steam to escape the potatoes before mixing them with the dressing and other ingredients.

Does potato salad contain vinegar? ›

All you need is four ingredients for this simple potato salad recipe: scallions, mayonnaise, white-wine vinegar, and Yukon gold potatoes.

Why are my potatoes hard in my potato salad? ›

Undercooking or overcooking the potatoes.

Potatoes are the main ingredient, so it's essential that they're cooked just right. Don't let them cook long enough, and you'll be left with firm, crunchy potatoes — not a texture potatoes should ever take on in this dish.

What is in Walmart potato salad? ›

POTATOES, MAYONNAISE (SOYBEAN OIL, WATER, EGG YOLKS, VINEGAR, SALT), MUSTARD (WATER, VINEGAR, MUSTARD SEED, SALT, SUGAR, SOYBEAN OIL, TURMERIC, PAPRIKA, GARLIC POWDER, SPICES, ANNATTO EXTRACT (COLOR], XANTHAN GUM, CITRIC ACID, NATURAL FLAVOR), DILL PICKLE CUBES (CUCUMBER VINEGAR, SALT, CALCIUM CHLORIDE, NATURAL ...

Why is it called Chef's salad? ›

When the customers started requesting the off-menu salad made with cuts of meat, cheese and hard boiled eggs, the hotel decided to add it to the menu. Giving chef Seydoux the honor of naming the salad he is purported to have said "Well, it's really a chef's salad."

What is potato salad dressing made of? ›

Meanwhile, make the dressing. In a medium bowl, whisk together the mayonnaise, pickle brine, apple cider vinegar, mustard, garlic, salt, and several grinds of pepper. Place the cooled potatoes in a large bowl. Add the dressing and stir to coat, mashing the potatoes slightly so that the salad becomes creamy.

What goes bad in potato salad? ›

But the truth is, mayonnaise isn't your main concern when it comes to spoilage. The actual culprit is the potatoes. Yes, it's true! The humble, reliable potato is a hotbed for bacterial growth if improperly stored after cooking.

Should potatoes be cool before adding mayonnaise? ›

When using vinaigrette, don't let the potatoes cool before dressing them. And when making a mayonnaise-based potato salad, stay away from dressing warm potatoes. The hot potatoes will cause the mayonnaise to melt and become oily.

References

Top Articles
Latest Posts
Article information

Author: Tuan Roob DDS

Last Updated:

Views: 6279

Rating: 4.1 / 5 (62 voted)

Reviews: 93% of readers found this page helpful

Author information

Name: Tuan Roob DDS

Birthday: 1999-11-20

Address: Suite 592 642 Pfannerstill Island, South Keila, LA 74970-3076

Phone: +9617721773649

Job: Marketing Producer

Hobby: Skydiving, Flag Football, Knitting, Running, Lego building, Hunting, Juggling

Introduction: My name is Tuan Roob DDS, I am a friendly, good, energetic, faithful, fantastic, gentle, enchanting person who loves writing and wants to share my knowledge and understanding with you.