our favorite potato salad made with purple sweet potatoes
Gluten Free | Recipes | Salads

Our Favorite Vegan Potato Salad

I wanted a more clever name for this recipe. My husband suggest Uber Tuber Salad. Great idea, but not a big hit on Google. The name may be boring, but this vegan potato salad is truly is an uber tuber salad.

I know people who won’t eat potatoes because they fear carbs or cling to old ideas that potatoes are fattening. Spend some time reading Dr. John McDougall’s The Starch Solution then prepare to enjoy this excellent potato salad. Did you know that white potatoes are an excellent source of vitamins B6 and C, potassium, copper, and other minerals?

I like to use a combination of white and sweet potatoes for this salad, but it works equally well with all one or the other. We were fortunate to find some purple sweet potatoes in the local market and, mixed with white potatoes and topped with my homemade chipotle mayonnaise, the purple beauties took this salad to a whole new level.

I almost always double this recipe.

Our Favorite Vegan Potato Salad

Course: Salads
Cuisine: American
Keyword: Potato, Sweet Potato
Servings: 4
Calories: 244kcal
Author: Singing Vegan


  • 2 lbs potatoes white or yukon gold ,cut in bite-sized pieces
  • 1 lb sweet potatoes cut in bite-sized pieces
  • 2 tablespoons cider vinegar
  • 1 onion diced
  • 1 dill pickle diced
  • 1/2 vegan mayonnaise Add more as needed. Chipotle is our favorite with this salad. If you don’t want to make your own, Veganaise has a great chipotle version.
  • salt & pepper to taste


  • Boil the potatoes in water until fork tender. Don’t overcook. Drain and place in a glass bowl. Add cider vinegar, stirring gently.  Allow the potatoes to cool.
  • In a separate pan, boil the sweet potatoes in water until fork tender. Drain and allow to cool.
  • Gently mix both types of potatoes, the onion, and pickles.
  • Add the mayonnaise and stir gently until the potatoes are coated.
  • Season with salt and pepper to taste.


Calories: 244kcal | Carbohydrates: 54g | Protein: 8g | Fat: 1g | Saturated Fat: 1g | Sodium: 229mg | Potassium: 1374mg | Fiber: 10g | Sugar: 6g | Vitamin A: 16118IU | Vitamin C: 31mg | Calcium: 115mg | Iron: 8mg

Did you make this recipe? Please rate and review, which helps others find the recipe.

Post your photo to Instagram and tag @singingvegan and hashtag #singingvegan.

Share this post!


Leave a Comment

Your email address will not be published. Required fields are marked *

Recipe Rating