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
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 this Plant-Based, Old-Fashioned Potato Salad Recipe better than the original recipe. It’s proof that vegan cooking can be full-flavored and absolutely delicious.
Yield: 6 Servings | Serving Size: 1/2 cup | Calories: 124 | Total Fat: 1 g | Saturated Fat: 0 g | Trans Fat: 0 g | Carbohydrates: 27 g | Fiber: 3 g | Sugar: 3 g | Protein: 4 g | Cholesterol: 0 mg | Sodium: 612 mg | SmartPoints (Freestyle): 3
- 2 pounds red potatoes, with skins
- 1 tablespoon kosher or sea salt
- 1/2 cup diced celery
- 1/2 cup diced red onion
- 1/2 paprika (for garnish), optional
- 1 cup raw cashews + 2 cups water for soaking
- 3/4 cup water
- 2 tablespoons freshly squeezed lemon juice
- 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
- 1/3 cup chopped dill weed
- 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.
- While potatoes are cooking, add cashews to a large bowl, cover with 2 cups water and allow to set 15 minutes. Drain and rinse cashews.
- Add rinsed cashews and 3/4 cup water to a blender, pulse until a creamy consistency. Pour mixture into a mixing bowl.
- Add remaining ingredients, except red onions and celery, to the cashew/water mixture. Whisk until well combined. Note: mayo will thicken up after several hours, and is best when made the night before.
- Add onions and celery to potatoes, toss to combine.
- Pour about 1 cup mayo over the potatoes, toss to combine. Add additional mayo for the ultimate creamy potato salad. Add additional salt if desired. Lightly sprinkle the top with paprika.
- Cover and refrigerate 2-3 hours before serving.