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

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

Combine the vinegar, mustard, 1/2 teaspoon salt, and 1/4 teaspoon pepper and slowly whisk in the olive oil to make an emulsion. Add the vinaigrette to the potatoes. Add the scallions, dill, parsley, basil, 1 1/2 teaspoons salt, and 1/2 teaspoon pepper and toss.

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 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 in Walmart loaded potato salad? ›

RED POTATOES, MAYONNAISE (SOYBEAN OIL, WATER, EGG YOLKS, VINEGAR, SALT), SOUR CREAM (MILK CREAM, SUGAR, WHEY, MODIFIED CORN STARCH, SODIUM PHOSPHATE, GUAR GUM, CARRAGEENAN, SODIUM CITRATE, LOCUST BEAN GUM, BACTERIAL CULTURE, POTASSIUM SORBATE [PRESERVATIVE]), SHREDDED CHEDDAR CHEESE (PASTEURIZED MILK, CHEESE CULTURE, ...

What is Amish potato salad made of? ›

Both versions use potatoes, hard boiled eggs, and a creamy mayonnaise dressing. What is this? However, Amish potato salad has a sweet and tangy dressing. The ingredients are real mayonnaise (not Miracle Whip), yellow mustard, vinegar, sugar, and smoked paprika.

What kind of potatoes are best for potato salad? ›

Russet potatoes are a good choice for potato salad because they hold their shape well when cooked. To cook them, you will need: Russet potatoes. Cold water.

What does Rachael Ray use to mash potatoes? ›

Mash potatoes with half-and-half or milk using a potato masher. Add in the cream cheese and smash until the cheese melts into the potatoes. Add chives or scallions. Season with salt and pepper, to your taste.

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.

Top Articles
Latest Posts
Article information

Author: Trent Wehner

Last Updated:

Views: 6157

Rating: 4.6 / 5 (56 voted)

Reviews: 95% of readers found this page helpful

Author information

Name: Trent Wehner

Birthday: 1993-03-14

Address: 872 Kevin Squares, New Codyville, AK 01785-0416

Phone: +18698800304764

Job: Senior Farming Developer

Hobby: Paintball, Calligraphy, Hunting, Flying disc, Lapidary, Rafting, Inline skating

Introduction: My name is Trent Wehner, I am a talented, brainy, zealous, light, funny, gleaming, attractive person who loves writing and wants to share my knowledge and understanding with you.