Skip to Content

Easy Southern Style Potato Salad Vegan Plant Based Recipe

Southern style potato salad was an old favorite and it’s been ages since I had some. I just hadn’t gotten around to veganizing it. Which is unfortunate because this is SO easy. We made this for both a cookout and going away party (someone’s moving to Chile!) and it was fantastic. Just like the southern style potato salad I remember from when I was a kid. Creamy, starchy, mustardy. Delish.

Southern Potato Salad Vegan Plant Based Recipe Planted 365

easy southern potato salad vegan
5 from 2 votes

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.

Southern Potato Salad Vegan Plant Based Recipe Planted 365

It’s a beautiful thing. Goes well with any veggie burger … I like the I’m Possible Burger and grilled mushrooms like this Grilled Portobello Mushroom with Basil Aioli are awesome, too.

Southern Potato Salad Vegan Plant Based Recipe Planted 365

Recipe Rating

0 0 votes
Article Rating
Notify of
Recipe Rating

Oldest Most Voted
Inline Feedbacks
View all comments
Jane Rippy
Jane Rippy
1 year ago

5 stars
I’ve make this before and it tastes just like my childhood memory.

Would love your thoughts, please comment.x