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

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

There's no reason at all, so my advice is to leave the skins on. The skin on a potato adds a nice texture and flavor to the potato salad and it's also the healthiest part.

What herbs are in potato salad Ina Garten? ›

Place the cut potatoes in a large bowl and pour enough dressing over them to moisten. (As the salad sits, you may need to add more dressing.) Add the onion, tarragon and parsley, and salt and pepper to taste. Toss well, cover, and refrigerate for a few hours to allow the flavors to blend.

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.

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.

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 my potato salad hard? ›

Not Getting The Cook Time Right

It's a delicate balance to achieve soft, tender potatoes for that just-right potato salad texture. Defer to your recipe for specific cook times, which depend on the type of potato being used, but a good rule of thumb is to boil them until you can pierce the spuds with a fork.

How long does homemade potato salad last? ›

Blame it on the bad bacteria that grow rapidly when food remains in the danger zone between 40°F and 140°F for more than two hours. 2 This means that potato salad made without mayo isn't exempt from these time and temp guidelines. Bottom Line: When stored safely, fresh potato salad should keep for up to five days.

What is Amish potato salad made of? ›

What is Amish Potato Salad? This recipe is made from a real mayonnaise base (not Miracle Whip!), as well as mustard, white vinegar, sugar, and salt. This produces a sweet and sour sauce that will soak into your potatoes and taste absolutely delicious.

What is the best type of potato to use for potato salad? ›

Waxy potatoes are generally considered the best for classic potato salad because they retain their shape, you don't have to peel them, and they have a smooth texture. People who prefer a creamy potato salad that soaks up dressing like a sponge, though, opt for a starchy potato.

What makes homemade potato salad 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.

Does it matter what kind of potatoes you use for potato salad? ›

Russet, Yukon Gold, or red potatoes (new potatoes) are all excellent for potato salad. They do cook at different rates so be sure to adjust cook time depending on which type of potato you select.

References

Top Articles
Latest Posts
Article information

Author: Aron Pacocha

Last Updated:

Views: 5757

Rating: 4.8 / 5 (48 voted)

Reviews: 87% of readers found this page helpful

Author information

Name: Aron Pacocha

Birthday: 1999-08-12

Address: 3808 Moen Corner, Gorczanyport, FL 67364-2074

Phone: +393457723392

Job: Retail Consultant

Hobby: Jewelry making, Cooking, Gaming, Reading, Juggling, Cabaret, Origami

Introduction: My name is Aron Pacocha, I am a happy, tasty, innocent, proud, talented, courageous, magnificent person who loves writing and wants to share my knowledge and understanding with you.