I’m so crazy about coleslaw and personally prefer the creamy kind and I love to top it in sandwiches, wraps like my Vegan Barbecue Jackfruit Wrap, Jackfruit Carnitas.  I even love it as a side when I serve my Vegan Chicken Curry and Jamaican Rice and Peas Recipe.

First published Mar 12, 2018, at 19:29

Cabbage and Carrots being chopped

I learned to enjoy coleslaw when I lived in England about 25 years ago when the family I lived with would make a creamy coleslaw with apples, raisins, and cheddar cheese.

Fast forward to now; living in Florida, I decided to make coleslaw like how it is made here in the South by adding sweet pickle relish.

What Is The Best Cabbage For Vegan Southern-Style Coleslaw?

You can use a combination of red, green cabbage, or Napa cabbage. I have also used broccoli stem and Jicama. 

straight on vegan coleslaw in a white bowl with a stipe napkin on a white marble board

How To Make Southern-Style Coleslaw?

  1. Slice a small cabbage but you can use prepared coleslaw mix. I don’t like the idea of using a food processor because that chops the cabbage into very small pieces and the coleslaw tends to be soggy after soaking up all the dressing. I prefer my coleslaw having a crunch with the larger pieces of cabbage.
  2. Shred carrot. 
  3. If you have never had sweet pickle relish to your coleslaw you really should, it adds a unique flavor to the vegan coleslaw. My two favorite brands are PA’s Pickle Relish and Bubbies Kosher Dill Relish for a sugar-free version. I love these versions because they are vinegar-free.
  4. Use basic Cashew Mayonnaise recipe or any store-bought vegan mayonnaise on the market like Just Mayo and Vegenaise.
  5. Combine all ingredients in a large bowl and mix well.
  6. Cool in the refrigerator for 1 hour before serving.

Other Southern Style Recipes To Try

  1. Southern Black-Eyed Peas
  2. Vegan Gluten-Free Cornbread
  3. Vegan Southern Green Beans And Potatoes
  4. Southern-Style Collard Greens
  5. Vegan Mac And Cheese

We love to see the recipes that you make on InstagramFacebook & Twitter!

Get discounted copies of my cookbook Here

Also please leave a star rating ;-)

Want to Save This Recipe?

Enter your email & I’ll send it to your inbox. Plus, get great new recipes from me every week!

Save Recipe

By submitting this form, you consent to receive emails from Healthier Steps.

straight on vegan coleslaw in a white bowl with a stipe napkin on a white marble board

Vegan Southern-Style Coleslaw

Crunchy, creamy, flavorful and sweet vegan southern-style coleslaw is the perfect American classic topping or side for your burger, hot dog, or BBQ sandwich.
5 from 1 vote
Print Pin Rate
Course: Salad
Cuisine: American
Keyword: vegan coleslaw, vegan southern-style coleslaw
Prep Time: 20 minutes
Cook Time: 20 minutes
Servings: 8 servings
Calories: 153kcal



  • 1 pound or 1/2 head green cabbage shredded or chopped
  • 1 medium carrot grated
  • 1/4 cup sweet pickle relish (PA’s pickles)
  • 2/3 cup vegan mayonnaise (Just Mayo or Hellman’s)
  • 1-2 tablespoons cane sugar
  • 1 teaspoon lemon juice
  • 1/4 teaspoon celery seeds
  • 1/2 teaspoon salt


  • Combine all ingredients in a large bowl and mix well.
  • Cool in the refrigerator for 1 hour before serving.


Calories: 153kcal | Carbohydrates: 10g | Protein: 1g | Fat: 12g | Saturated Fat: 1g | Polyunsaturated Fat: 0.03g | Monounsaturated Fat: 0.04g | Sodium: 330mg | Potassium: 124mg | Fiber: 2g | Sugar: 6g | Vitamin A: 1423IU | Vitamin C: 22mg | Calcium: 27mg | Iron: 0.4mg