Go Back
+ servings
a picture of potato salad with red paprika sprinkled on top on a white plate
Print

Vegan Soul Food Potato Salad

This Vegan Soul Food Potato Salad is a egg free version of a BBQ classic. Served warm, cold, or room temperature at your next Summer cookout!
Course Side Dish
Cuisine American, Southern, Vegan
Keyword soul food potato salad, vegan potato salad
Prep Time 20 minutes
Cook Time 15 minutes
Optional Refrigeration Time 2 hours
Total Time 45 minutes
Servings 5 cups
Calories 496kcal
Author Gina Marie

Ingredients

  • 4-6 cups water (for boiling potatoes)
  • 5-6 medium russet potatoes (about 2.5 -3 lbs) note 1
  • 1 cup vegan mayo
  • 3 ½ teaspoon mustard
  • cup pickle relish
  • ½ teaspoon sea salt
  • ¼ teaspoon black pepper
  • 2 green onion stalks, chopped
  • pinch of black salt optional; note 2
  • 2 teaspoons organic cane sugar
  • parsley and paprika for garnish optional

Instructions

  • Rinse and scrub potatoes clean. Peel and chop them in to cubes.
  • Add the chopped potatoes to a large pot and cover them with water. Bring to a boil and cook for 10-15 minutes, until the potatoes are "fork tender." (Meaning you can pierced them with a fork.) Drain the potatoes in a colander and add to a mixing bowl.
  • Next begin to make you sauce by adding to a bowl your vegan mayo, mustard, pickle relish, salt, pepper, green onions, black salt, and sugar. Whisk together until combined. Taste and adjust seasonings to your liking.
  • While potatoes are still warm, add your potato salad sauce on top of potatoes. Mix with your potatoes slightly mashing some of the potatoes as you go along.
  • Cover and chill for a 2 hours if you desire cold potato salad (Overnight is best). Garnish with paprika and parsley and serve with vegan ribs, vegan stove top baked beans, bbq lentil meatballs, and some vegan coleslaw!

Video

Notes

SCROLL UP TO THE BLOG POST TO SEE STORAGE TIPS, MEAL PREP, AND MORE INFORMATION ABOUT THIS RECIPE!
  1. POTATOES: Russet potatoes are best in potato salad. However, red will work as well. Whatever you have on hand.
  2. BLACK SALT: This is an optional ingredient, however it really adds a nice egg flavor to your potato salad and I highly recommend it. 

Nutrition

Serving: 1cup | Calories: 496kcal | Carbohydrates: 52g | Protein: 8g | Fat: 29g | Saturated Fat: 3g | Polyunsaturated Fat: 0.2g | Monounsaturated Fat: 0.2g | Sodium: 893mg | Potassium: 934mg | Fiber: 4g | Sugar: 3g | Vitamin A: 107IU | Vitamin C: 13mg | Calcium: 36mg | Iron: 2mg