• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Strength and Sunshine
  • Home
  • About
  • Recipes
  • Celiac Disease & Food Allergies
  • Coaching
  • Media & Press
  • Contact
    • Privacy Policy
menu icon
go to homepage
search icon
Homepage link
  • Home
  • About
  • Recipes
  • Celiac Disease & Food Allergies
  • Coaching
  • Media & Press
  • Contact
    • Privacy Policy
×

Home » Side Dish » Vegan Southern Potato Salad (Gluten-Free, Allergy-Free)

Vegan Southern Potato Salad (Gluten-Free, Allergy-Free)

Published: Jun 15, 2020 · Modified: Jul 26, 2021 by Rebecca Pytell · This post may contain affiliate links.

Jump to Recipe·Print Recipe

This super easy Vegan Southern Potato Salad is just like the classic old-fashioned recipe you love! A traditional Southern-style mustard potato salad that's eggless, gluten-free, and allergy-free! This simple, creamy, make-ahead side dish is perfect for your next cookout or potluck!

overhead view of vegan southern potato salad with image text

It's potato salad season and that means it's time to give those 'ole spuds the spotlight! A staple side dish for any summer cookout, bbq, or potluck! Nothing fancy is required for this VEGAN version of the old-fashioned classic Southern-style potato salad! We're ditching the hard-boiled eggs and swapping the mayo with vegan mayo. We're keeping all the creamy mayo-mustard fusion you love and the slight crunch, tang, and sweetness.

angled view of classic vegan Southern potato salad in bowl

What's in Southern Potato Salad?

A traditional Southern potato salad is made with russet potato, mayo, yellow mustard, hard-boiled eggs, celery, sweet onion, scallions, vinegar, and sweet relish, topped with a bit of paprika! In this vegan recipe, you only need a few simple ingredients!

  • Russet Potatoes
  • Vegan Mayo
  • Yellow Mustard
  • White Vinegar
  • Sweet Onion
  • Green Onion/Scallions (to top, or chives!)
  • Celery
  • Sweet Relish (or Dill)
  • A dash of Garlic, Pepper, and Paprika

What type of potato should you use?

If you want this to be a true Southern-style potato salad, you'll want to use russet potatoes (which I know is odd for potato salad). You typically are told to use a lower-starch Yukon Gold or waxy yellow or red-skinned potato for salads. Not here! Of course, if you can only get your hands on one of these varieties, that's okay, try to stick to a higher-starch variety like Eastern white.

Should you use Sweet or Dill Relish?

I've seen variations using sweet pickle relish or dill pickle relish. I like to use sweet, but you can use dill and keep this potato salad completely savory or you can even throw in a teaspoon or so of sugar to sweeten the salad (if you want sweet relish but don't have it on hand!) You can also use whole pickles and dice them up! Use what you have on hand!

What to use instead of eggs?

So maybe you're not vegan or egg-free and want to still have that hard-boiled egg taste, just without the actual eggs. Well, you can get a little fancy here. You can use "Kala Namak", which is Himalayan Black Salt, or just Black Salt. It's used in vegan dishes to provide that "eggy" sulfur, savory, umami taste. Your taste buds will think you're eating some egg yolk, but actually, it's just the sulfur taste of the black salt! So when you're trying to flavor a savory vegan recipe that was once egg-based (scrambles, omelets, frittatas), a dash of this salt will work wonders! (This is 100% optional, I did not use it, but it's out there if you'd like!)

This allergy-free potato salad really seals the deal and fits so many diets! It's:

  • Gluten-Free
  • Vegan and Vegetarian
  • Allergy-free (Dairy-Free, Soy-Free, Egg-Free, Nut-Free, Peanut-Free, Wheat-Free, Sesame-Free, Corn-Free, Coconut-Free)
  • Grain-Free

close-up of vegan southern potato salad in bowl

How to Make Vegan Southern Potato Salad

Making the actual potato salad is so simple and easy. Just toss your boiled and cooled potatoes in a bowl, add the other ingredients, and mix it all together. Let things mingle and chill in the fridge and you're ready to go! It's a no-brainer make-ahead recipe! BUT When it comes to a perfect potato salad, it's ALL about how you cook the potatoes! So here are you're must-know tips for the best potato outcome!

Is it better to boil the potato whole or cut up?

Since you are peeling the potatoes for this recipe, cut them up! Peel the potatoes and cut them into 1-inch pieces are even as possible.

Should you boil the water before adding the potatoes?

NO! All the cut-up potatoes to a large pot and add just enough water to cover them. Sprinkle in some salt as well. Then, bring the pot of water to a boil. This ensures even cooking for all the potato chunks.

How long should you boil them?

It only takes about 10-12 minutes. Just until they are slightly fork-tender. DO NOT over boil them, they will fall about and be mushy (especially with a high-starch russet potato).

Should you rinse the potato after boiling?

Yes. Drain the potatoes in a colander in the sink and them quickly rinse them with cold water to stop the cooking process (preventing them from getting mushy!), shake the colander to get all excess water out.

Can you make the potatoes in advance?

You can and you should. I made the potatoes the day before to allow them ample time to cool down before adding the mayo dressing and veggies. You do not want to add the mayo to the hot potatoes. If you do need to boil the potatoes the day of, make sure you allow them too cool completely in the fridge.

Vegan Southern Mustard Potato Salad Recipe

centered overhead view of vegan southern potato salad in bowl

Print

Vegan Southern Potato Salad (Gluten-Free, Allergy-Free)

centered overhead view of vegan southern potato salad in bowl
Print Recipe

★★★★★

5 from 2 reviews

This super easy Vegan Southern Potato Salad is just like the classic old-fashioned recipe you love! A traditional Southern-style mustard potato salad that's eggless, gluten-free, and allergy-free! This simple, creamy, make-ahead side dish is perfect for your next cookout or potluck!

  • Author: Rebecca @ Strength and Sunshine
  • Prep Time: 15 Minutes
  • Cook Time: 10 Minutes
  • Total Time: 25 minutes
  • Yield: 6-8 Servings 1x
  • Category: Side
  • Method: Boil, No-Cook
  • Cuisine: American, Southern

Ingredients

Scale
  • 3 lbs of Russet Potatoes
  • ¾ Cup Vegan/Allergy-Free Mayo*
  • 3 TB Yellow Mustard**
  • 1 Tsp White Vinegar
  • ¼ Cup Diced Sweet Onion
  • 2 Celery Stalks (chopped)
  • 2 TB Chopped Green Onion***
  • 2 TB Sweet Pickle Relish
  • Garlic Powder (optional, to taste)
  • Black Pepper (to taste)
  • Paprika (to taste)

Instructions

  1. Peel and cube your russet potatoes into 1-inch chunks. Place them in a large pot, cover with water, add a dash of salt, then bring to a boil. Boil the potatoes for just about 10-12 minutes, until fork-tender. Drain the potatoes and rinse under cold water, letting all the excess water drain out. Then let the potatoes cool completely in the fridge.
  2. In a large bowl, add the cooled potatoes and the rest of the ingredients. Gently fold everything together to evenly coat the potatoes and veggies in the mayo and wet ingredients
  3. Top the potato salad with extra chopped green onion and paprika, if desired.
  4. All the potato salad to chill and "marinate" in the fridge for at least an hour (the longer the better). Keep you potato salad in the fridge for up to 5 days.

Notes

* If you want your potato salad super creamy, add 1 Cup of mayo.

**If adding 1 cup of mayo, you can increase the mustard to 4 TB.

***You can just use the sweet onion and leave out the green onion.

Nutrition

  • Serving Size: 1 Serving

Keywords: potatoes, potato salad, classic potato salad, gluten-free potato salad, vegan potato salad, easy potato salad, gluten-free, vegan, vegetarian, allergy-free, dairy-free, egg-free, soy-free, nut-free, peanut-free, coconut-free, corn-free, sesame-free, grain-free, kid-friendly, make-ahead

Did you make this recipe?

Tag @rebeccagf666 on Instagram and hashtag it #strengthandsunshine

collage image of vegan southern potato salad with image text

Who else is ready for a cookout? I know I am (it's always about the yummy sides dishes, isn't it?) This one will quickly become a staple for you and your family, I guarantee it! Even my mayo-hating brother loved this mayo-heavy vegan potato salad! And you know, the perfect sweet dessert to pair with the Southern potato salad? Banana pudding of course!

More delicious vegan potato salad recipes:

  • Authentic Vegan German Potato Salad
  • Harissa Potato Salad
  • Classic American Potato Salad
  • Tahini Celeriac Potato Salad
  • Sweet Potato Potato Salad

So tell me:

+ What's you're go-to version of potato salad?

———————————————-

Stay connected:
Facebook: Strength and Sunshine
Twitter: @RebeccaGF666
Instagram: rebeccagf666
Pinterest: RebeccaGF666
Bloglovin’: Strength and Sunshine

Related

« Gluten-Free Funfetti Cupcakes (Vegan, Allergy-Free)
No-Bake Vegan S'mores Pie (Gluten-Free, Allergy-Free) »

Reader Interactions

Comments

  1. Monica Tatomir

    June 18, 2020 at 6:24 pm

    Oh, this would be a perfect recipe this summer. My son loves potatoes, so he would surely like to try this. Thank you!

    Reply
    • Rebecca @ Strength and Sunshine

      June 19, 2020 at 7:19 am

      Potatoes are the best food out there, ha!

      Reply
  2. Eugenie

    June 18, 2020 at 5:01 am

    Thanks for sharing this! I love how we can make a vegan version of basically every dish out there.

    Reply
    • Rebecca @ Strength and Sunshine

      June 18, 2020 at 7:32 am

      Yup! So silly that so many people think otherwise! Everything can be made free-from!

      Reply
  3. Juju

    June 15, 2020 at 8:07 am

    Yum!! This is a must-try. Thank you! xx

    ★★★★★

    Reply
    • Rebecca @ Strength and Sunshine

      June 15, 2020 at 2:14 pm

      Such a comforting must-have for summer!

      Reply
      • Francy

        June 18, 2020 at 6:55 am

        Good summer idea! I like you way to make allergy free 👏😁

        ★★★★★

        Reply

Leave a Reply Cancel reply

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

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Hey there, welcome to Strength and Sunshine! I’m Rebecca and I'm so glad you're here! This is your go-to destination for delicious, fun, and (mostly) healthy gluten-free and allergy-free recipes, tips & tricks, advice, as well as celiac and food allergy coaching services! More about me



Search

Never Miss A Post

Categories

Recent Posts

  • Vegan Southern Pineapple Casserole (Gluten-Free)
  • French Carrot Salad (Vegan, Gluten-Free)
  • Homemade Gluten-Free Corn Tortillas
  • Gluten-Free Morning Glory Muffins
  • Vegan Cream Cheese Mints

Trending Posts

  • Cold Italian Pasta Salad (Gluten-Free, Vegan, Allergy-Free)
  • How To Make Virgin Piña Coladas
  • Healthy Lemonade Recipe (Sugar-Free, Homemade, 3-Ingredients)
  • Vegan Mexican Street Corn Salad (Gluten-Free, Allergy-Free)
  • Grilled Cabbage Steaks
  • Classic American Macaroni Salad (Gluten-Free, Vegan, Allergy-Free)

Footer

↑ back to top

About

  • About Rebecca
  • Privacy Policy

Newsletter

  • Sign up for our weekly newsletter!

Contact

  • Contact
  • Services
  • Media & Press

Copyright © 2022 Strength and Sunshine LLC

Serious Question: 🤔 The classic American cooko Serious Question: 🤔

The classic American cookout trifecta, but are you team…👇
Macaroni Salad 🥗 
Potato Salad 🥗 
Coleslaw 🥗

#macaronisalad #potatosalad #coleslaw #memorialday #cookout #allergyfree #glutenfree #vegan #dairyfree #eggfree #bbq #cookoutfood #potluck #summer
A classic Southern casserole with 6 unexpected ing A classic Southern casserole with 6 unexpected ingredients! 😱
*
Vegan Southern Pineapple Casserole (Gluten-Free, Allergy-Free) 😍🍍🧀
*
This Cozy Casserole is 👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan 💛
Kid-Approved 💚
Quick & Easy 💙
Perfect For Holidays, Potlucks, & Gatherings 💜
*
An unexpected combination, of sweet, savory, salty, and tangy, with a dose of pure Southern comfort! Classic Southern Pineapple Casserole is made with a combination of canned pineapple, cheddar cheese, sugar, flour, and a buttery topping of crushed Ritz crackers, dumped in a casserole dish, and baked in the oven! We’ve veganized and given this side dish the gluten-free treatment, so even the most Southern grandma out there will be proud!
*
CLICK the LINK in my BIO @rebeccagf666 for the FULL RECIPE on the BLOG! 👆👆
https://strengthandsunshine.com/vegan-southern-pineapple-casserole/
*
#pineapple #casserole #pineapplecasserole #southernfood #vegancomfortfood #comfortfood #glutenfree #vegan #dairyfree #eggfree #soyfree #nutfree #glutenfreedairyfree #allergyfree #celiac #foodallergies #feedfeed #glutenfreelife #easysidedish #foodallergymom #kidapproved #vegansidedish #southflorida #southerncomfort #glutenfreefood #glutenfreesidedish #glutenfreeliving #celiacdisease #southernvegan
Team Blueberry Pancakes or Team Blueberry Waffles Team Blueberry Pancakes or Team Blueberry Waffles 🫐🥞🧇🫐

Tough debate, but if you had to choose one, which stack you taken? 😌

#blueberrypancakes #blueberrywaffles #glutenfreebreakfast #veganbreakfast #glutenfreewaffles #veganwaffles #glutenfree #vegan #dairyfree #eggfree #allergyfree
No need for that trip to Paris when you can make t No need for that trip to Paris when you can make this classic French bistro staple right at home! 🥳🥕🥗
*
French Carrot Salad (Vegan, Gluten-Free) 😍🥕
*
This Colorful Carrot Cuisine is 👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan 💛
Grain-Free & Paleo 💚
Kid-Approved 💙
Healthy & Customizable💜
Quick & Easy 💖
Side Dish, Appetizer, or Filling 💝
*
Easy, peasy, classic, and classy French Carrot Salad! Just raw grated sweet carrots, parsley, and a delightfully lemony dijon vinaigrette! Refreshing, healthy, and perfect to pair with any entree, plus it works great with crudites, appetizer platters, and as a sandwich filling! ✌️😋😚🥕
*
CLICK the LINK in my BIO @rebeccagf666 for the FULL RECIPE on the BLOG! 👆👆
https://strengthandsunshine.com/french-carrot-salad/
*
#carrots #carrots🥕 #carrotsalad #frenchfood #france #salad #glutenfree #vegan #dairyfree #eggfree #soyfree #nutfree #glutenfreedairyfree #allergyfree #celiac #foodallergies #feedfeed #glutenfreelife #easysidedish #foodallergymom #kidapproved #vegansidedish #vegetables #eatrealfood #glutenfreefood #glutenfreesidedish #glutenfreeliving #celiacdisease
Get Cinco de Mayo ready with these delicious glute Get Cinco de Mayo ready with these delicious gluten-free, vegan, and allergy-free Mexican and Mexican-Inspired recipes! 🇲🇽🌮

Just a few favorites and you'll find even more on strengthandsunshine.com! 👆

🌮 Vegan Nacho Cheese Sauce
🌮 Vegan Buffalo Chicken Tacos
🌮 Pinto Bean Tamales
🌮 Quinoa Tostadas
🌮 Pinto Bean Taquitos
🌮 Chipotle Black Bean Soup
🌮 Mexican Street Corn Salad
🌮 Authentic Guacamole
🌮 Vegan Buffalo Chicken Nachos
🌮 Pastel de Elote (Sweet Corn Cake)

#cincodemayo #cincodemayoparty #mexicanfood #veganmexicanfood #vegan #glutenfree #allergyfree #vegantacos #vegannachos #taquitos #nachocheese #guacamole
It’s that time of year for some strawberry short It’s that time of year for some strawberry shortcake dreams 🍓🍰😍

100% homemade gluten-free, vegan, and allergy-free strawberry shortcake! A light buttery biscuit base, coconut whipped cream, and luscious sweet strawberries! 🍓😌

Get the recipe: https://strengthandsunshine.com/gluten-free-strawberry-shortcake-vegan/

#strawberry #strawberryshortcake #strawberries #bakedfromscratch #strawberrydessert #glutenfree #vegan #dairyfree #eggfree #soyfree #nutfreee
Warm, Soft, Delicious, Homemade 😋 🌽🫓 * Au Warm, Soft, Delicious, Homemade 😋 🌽🫓
*
Authentic Homemade Gluten-Free Corn Tortillas 🌽😋
*
These Corny Capes For Delicious Fillings are 👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan & Vegetarian 💛
Healthy, Quick, & Easy 💚
Just 3 Ingredients 💙
Make It Taco Tuesday Every Day 💜
*
Naturally gluten-free and vegan, learn how to make the best corn tortillas from scratch! Just masa harina, water, and a pinch of salt! Yellow or white masa, maybe go a little wild and use blue masa! You can even make these without a tortilla press (I got you covered!) 🥳🌽✌️🫓
*
CLICK the LINK in my BIO @rebeccagf666 for the FULL RECIPE on the BLOG! 👆👆
https://strengthandsunshine.com/homemade-corn-tortillas/
*
#corntortillas #tortillas #corn #corntortilla #glutenfree #vegan #dairyfree #eggfree #soyfree #nutfree #allergyfree #celiac #foodallergies #feedfeed #mexicanfood #glutenfreelife  #glutenfreefood #veganfood #glutenfreeliving #celiacdisease #foodallergymom  #cincodemayo
Sweet, tangy, buttery LEMON BARS! 🤤 🍋😍 O Sweet, tangy, buttery LEMON BARS! 🤤 🍋😍

One of our most popular springtime recipes on Strength and Sunshine! These bars are perfectly vegan, gluten-free, and allergy-free! Yes! No eggs, no dairy, unbelievably vegan lemon bars with a 4 ingredient gluten-free shortbread crust and homemade eggless lemon curd! 

Get the recipe: https://strengthandsunshine.com/vegan-lemon-bars-gluten-free/

#lemonbars #lemonbar #egglessbaking #allergyfree #glutenfree #vegan #dairyfree #eggfree