Go Back Email Link
easy southern potato salad vegan

Southern Style Potato Salad

Delicious, creamy potato salad. Perfect for picnics and cookouts. Vegan and plant based. Gluten free, too.

Course Side Dish
Cuisine Vegan
Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes


  • 3 lbs yellow potatoes, cubed
  • 1 cup diced celery
  • 3/4 cup diced red onion
  • 2/3 cup sweet pickle relish
  • 1 cup Just Mayo
  • 1/2 cup yellow mustard
  • 1 teaspoon mustard powder
  • 2 teaspoons salt


  1. Bring 3 qts water to boil. 

  2. Wash and cut the potatoes into 1/2 inch to 1 inch cubes and place in boiling water.

  3. Let cook until tender, about 25 minutes.

  4. Drain into colander and place back into pot. Allow to cool slightly ... for several minutes, but they do not need to be fully cooled.

  5. Add the remaining ingredients and stir until well incorporated. 

  6. Adjust salt, mayo, and mustard, adding more if needed.