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

How does Bobby Flay make potato salad? ›

Bobby Flay's Mustard and Scallion Potato Salad

In a large bowl, whisk together the mayonnaise, mustards, vinegar, salt and pepper, olive oil, honey, lime juice, jalapeño, and scallions. Add the warm, sliced potatoes to the bowl and fold until well combined.

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? ›

Always cut up the potatoes into a dice before boiling them. If you boil the potatoes whole, the exterior of the potato will get too soft and crumbly before the interior has a chance to cook through. Best potatoes for potato salad? Russet, Yukon Gold, or red potatoes (new potatoes) are all excellent for potato salad.

Should potatoes be rinsed after boiling for potato salad? ›

Excess starch can make potatoes gummy or gluey.

Rinsing potatoes with cold water prior to boiling helps remove excess starch. Rinsing with hot water immediately after boiling can remove even more starch.

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? ›

Taste of Home Deputy Food Editor James Schend suggests adding a tablespoon or two of apple cider vinegar to the water before it comes to a simmer, which will help create a “crust” on the potatoes. This way, they'll be less likely to fall apart.

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

How to make a potato salad Jamie Oliver? ›

Method
  1. Gently boil the potatoes in salted water until tender. Drain and leave to cool slightly.
  2. Whisk the mustard with the vinegar and slowly add the olive oil. ...
  3. Slice the cooked potatoes in half and dress with the shallot and parsley vinaigrette.

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

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 is my potato salad always watery? ›

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.

How can I thicken up my potato salad? ›

To thicken potato salad without using mayonnaise, you can try using Greek yogurt, sour cream, or a combination of both. Another option is to add mustard, which not only thickens but also adds flavor.

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: Tyson Zemlak

Last Updated:

Views: 6437

Rating: 4.2 / 5 (43 voted)

Reviews: 90% of readers found this page helpful

Author information

Name: Tyson Zemlak

Birthday: 1992-03-17

Address: Apt. 662 96191 Quigley Dam, Kubview, MA 42013

Phone: +441678032891

Job: Community-Services Orchestrator

Hobby: Coffee roasting, Calligraphy, Metalworking, Fashion, Vehicle restoration, Shopping, Photography

Introduction: My name is Tyson Zemlak, I am a excited, light, sparkling, super, open, fair, magnificent person who loves writing and wants to share my knowledge and understanding with you.