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 (5)

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

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

To keep your salad from falling apart into mush, it's important to use the best potatoes for potato salad. Skip the russet potatoes and use a waxy variety instead, like Yukon gold, red potatoes or fingerlings. Learn more about which types of potatoes you should use for different recipes.

Should you peel potatoes before boiling for potato salad? ›

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.

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 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. Steaming the potatoes instead of boiling them is a good way to ensure that excess moisture isn't trapped inside.

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.

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.

What is French potato salad made of? ›

Ingredients
  1. 9 Yukon Gold potatoes.
  2. ½ cup vegetable oil.
  3. ¼ cup tarragon vinegar.
  4. ¼ cup beef consommé or vegetable broth.
  5. ¼ cup chopped green onions.
  6. 2 tablespoons chopped fresh parsley.
  7. 1 teaspoon salt.
  8. 1 teaspoon ground black pepper.

Is it better to boil or steam potatoes for potato salad? ›

Boiling potatoes for potato salad is time-consuming and often waterlogs the potatoes. Here's a simple way to cook your potatoes for a better texture — no pot of boiling water required!

Which type of potato is best 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.

Should you cut potatoes before boiling? ›

Cutting potatoes before boiling does aid in removing excess starch. Excess starch can make potatoes gummy or gluey. That said, cutting the potatoes too small can lead to too much water absorbing into the potatoes. A good rule of thumb is to go with a 2-inch dice on the potatoes before boiling them.

Does potato salad contain mayo? ›

Remove from hot water, cool, peel, and chop eggs. Combine the potatoes, eggs, celery, onion, relish, mayonnaise, mustard, garlic salt, celery salt, and pepper in a large bowl. Mix together well and refrigerate until chilled.

What is the best type of potato to 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.

What is amish potato salad made of? ›

This Amish Potato Salad starts off with a sweet, creamy dressing that gets drizzled over all the potato salad classics – celery, boiled eggs, onions, and sweet pickle relish. This is a great summer side dish and a nice change from the usual. That sweet dressing is a bit different, but oh so good!

References

Top Articles
Latest Posts
Article information

Author: Edwin Metz

Last Updated:

Views: 5654

Rating: 4.8 / 5 (78 voted)

Reviews: 93% of readers found this page helpful

Author information

Name: Edwin Metz

Birthday: 1997-04-16

Address: 51593 Leanne Light, Kuphalmouth, DE 50012-5183

Phone: +639107620957

Job: Corporate Banking Technician

Hobby: Reading, scrapbook, role-playing games, Fishing, Fishing, Scuba diving, Beekeeping

Introduction: My name is Edwin Metz, I am a fair, energetic, helpful, brave, outstanding, nice, helpful person who loves writing and wants to share my knowledge and understanding with you.