• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Grain Free Table logo
  • Home
  • Recipes
  • Resources
  • Subscribe
  • About
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Home
  • Recipes
  • Resources
  • Let's Connect
  • Work With Me
  • About
×
Home » Recipes » Side Dishes

Southern Gluten-free Coleslaw

Modified: Aug 14, 2025 by Meeta Arora · Leave a Comment

This post may contain affiliate links. Please read our disclosure policy here.

Jump to Recipe - Print Recipe
Gluten-free coleslaw being scooped out of a bowl.

This gluten-free coleslaw recipe brings crunchy, creamy, sweet, and tangy all together into one classic side dish!

Overhead view of gluten-free coleslaw being served.

It's almost summer, and that means we will be outside enjoying the weather with friends and family. I love summer, and I sometimes wait for it to come very impatiently because I am ready after the cold weather over the last few months. We live in the mid-west, where spring pretends to come for a few weeks, and then we get hit with the second winter.

I love all things barbecue, and this gluten-free coleslaw goes with all of our favorites, such as on a BBQ pulled pork sandwich! It is crunchy and creamy with the gluten-free coleslaw dressing made with super simple ingredients.

Jump to:
  • Is coleslaw gluten-free?
  • Ingredients
  • Dietary notes.
  • Coleslaw FAQ.
  • How to shred cabbage.
  • How to make gluten-free coleslaw?
  • Storing and Making Ahead
  • Coleslaw for a Crowd
  • More gluten-free side dishes
  • 📖 Recipe

Is coleslaw gluten-free?

The short answer is it depends. While coleslaw does contain simple ingredients, sometimes the dressing can contain malt vinegar, which is not gluten-free. This gluten-free coleslaw recipe has all the flavor and no gluten. Just be sure to check your labels for any hidden gluten.

Ingredients

Here is what you need to make this gluten-free coleslaw.

  • Green Cabbage
  • Red Cabbage
  • Carrots 
  • Mayo - I tend to use primal kitchens mayo. You can also make your home homemade mayo if you want. You can make this vegan coleslaw by using vegan mayonnaise.
  • Apple Cider Vinegar
  • Dijon Mustard - I use the Primal Kitchen brand.
  • Garlic
  • Dill
  • Salt
  • Pepper
Ingredients for making gluten-free coleslaw.

Dietary notes.

Dairy-free coleslaw. - This gluten-free coleslaw uses a homemade dairy-free coleslaw dressing, making it a dairy-free coleslaw.

No sugar. - You will also notice I don't add any sugar, so this is a sugar-free coleslaw. Without the sugar, this is also a paleo coleslaw.

Coleslaw FAQ.

What kind of cabbage makes the best coleslaw?

There are a lot of coleslaw recipes out there. Everyone will say to use one kind of cabbage or another. Personally, I love the combination of both green and red cabbage. Not only do the variations between the two yield a nice contrast in flavor, but Combining the two colors always makes the cabbage more fun to look at than a mostly boring bowl of pale green mush.

I also prefer fresh cabbage instead of already pre-shredded bags of cabbage. I find the flavors of those bland, and they tend to be more expensive for the amount that you get.

How to shred cabbage.

There is no wrong way to slice cabbage for coleslaw; it really does come down to personal preference. I like to cut the cabbage into quarters, trim the core, and then thinly slice it using a knife. You can also shred the cabbage on a box shredder or in a food processor if you prefer.

How to make gluten-free coleslaw?

  • Shred the cabbage and carrots.
  • Mix the gluten-free coleslaw dressing together.
  • Toss the coleslaw dressing with the shredded cabbage and carrots.
Simple steps for making homemade coleslaw.

Chill the coleslaw until ready to serve.

Gluten-free coleslaw being served from a white bowl.

Storing and Making Ahead

  • What is the best way to store coleslaw? - This gluten-free coleslaw needs about an hour in the fridge to let the flavors come together. Storing the coleslaw covered in the refrigerator will last for a few days, but it is best served the day you make it. Coleslaw is best eaten within 2-3 days when stored in the fridge.
  • Make it ahead of time. - Coleslaw can tend to get soggy after it's been sitting for a while. If you prefer your coleslaw to have a little more crunch as I do, just prepare your cabbage and carrots and the dressing and store them in the fridge separately. Then toss the two together for a little while before you plan to serve it, and you will have fresh, crisp coleslaw to enjoy.
  • If you need to make it the day ahead, that should be okay. I just wouldn't make more than one day ahead of time.
  • Can you freeze coleslaw? This gluten-free coleslaw does contain a dressing that has mayonnaise. So, I would not freeze this coleslaw put together. However, you can freeze the shredded cabbage and carrots and then defrost them before adding the dressing, making this coleslaw more freezer-friendly.
Pulled pork being served topped with bbq sauce and homemade coleslaw on a gluten-free bun.

Coleslaw for a Crowd

Have a small family you want to make it for? How about a more of a bigger crowd coming over for a party? This recipe can easily be cut in half or doubled.

You can even keep the veggies separated from the dressing and make it up as you need it.

More gluten-free side dishes

This coleslaw is one of my favorites to pair with my gluten-free pulled pork!

  • Gluten-free caesar salad with freshly grated parmesan cheese and marinated grilled chicken.
    Grilled Gluten-free Caesar Salad with Homemade Dressing
  • Gluten free potato salad in a blue bowl
    Creamy Gluten-free Potato Salad
  • Lemon and herb grilled asparagus on a white platter.
    Lemon Garlic and Herb Asparagus
  • Roasted broccoli on a plate that is sitting on a wooden carving board that has been cooked in a light lemon and garlic sauce., topped with more fresh lemon to squeeze on top.
    Roasted Broccoli with lemon and garlic

📖 Recipe

Gluten-free coleslaw in a white serving bowl.

Southern Gluten-free Coleslaw

Meeta Arora
This gluten-free coleslaw recipe brings crunchy, creamy, sweet, and tangy all togethe into one classic side dish!
5 from 1 vote
Print Recipe Pin Recipe
Prep Time 5 minutes mins
Cook Time 5 minutes mins
Total Time 10 minutes mins
Course Salad, Side Dish
Cuisine American, bbq
Servings 12
Calories 147 kcal

Ingredients
  

  • 1 Cup Mayonnaise
  • 3 Tablespoons Apple Cider Vinegar
  • 1 ½ Tablespoons Dijon Mustard
  • 1 Teaspoon Garlic Powder
  • ½ Teaspoon Dill
  • ½ Teaspoon Pepper
  • 1 Teaspoon Salt
  • 6 Cups Shredded Cabbage
  • 2 Cups Shredded Carrots

Instructions
 

  • Shred the cabbage and carrots and place them in a bowl. If you are using pre-shredded cabbage have about 4-6 cups worth total.
    6 Cups Shredded Cabbage, 2 Cups Shredded Carrots
  • Combine the remaining ingredients for the gluten-free coleslaw dressing into a separate bowl.
    1 Cup Mayonnaise, 3 Tablespoons Apple Cider Vinegar, 1 ½ Tablespoons Dijon Mustard, 1 Teaspoon Garlic Powder, ½ Teaspoon Pepper, 1 Teaspoon Salt, ½ Teaspoon Dill
  • Pour the dressing mixture over the cabbage and toss to coat. Cover and refrigerate until ready to serve.
  • Cover the gluten-free coleslaw and chill in the fridge until you are ready to serve.
  • Serve alongside your favorite BBQ dishes, and enjoy!

Notes

Making Ahead:
Coleslaw can tend to get soggy after it’s been sitting for a while. If you prefer your coleslaw to have a little more crunch like I do, just prepare your cabbage and carrots and the dressing and store them in the fridge separately. Then toss the two together a little while before you plan to serve it, and you will have fresh, crisp coleslaw to enjoy.

Nutrition

Calories: 147kcalCarbohydrates: 5gProtein: 1gFat: 14gSaturated Fat: 2gPolyunsaturated Fat: 8gMonounsaturated Fat: 3gTrans Fat: 0.03gCholesterol: 8mgSodium: 356mgPotassium: 141mgFiber: 2gSugar: 2gVitamin A: 3613IUVitamin C: 14mgCalcium: 25mgIron: 0.3mg
Keyword dairy free coleslaw, gluten free coleslaw, gluten free coleslaw dressing
Tried this recipe?Let us know how it was!

Check these out next!

  • Creamed Spinach sitting in a light grey bowl on top of two light gray plates topped with more fresh parmesan. There is a spoon dug into it and pulling up to show off the creamy, cheesy texture.
    Easy Classic Southern Creamed Spinach
  • A whole cheesy baked cauliflower on a plate ready to be sliced and eaten.
    Smothered Cheesy Baked Cauliflower (gluten-free)
  • Gluten-free fried rice being picked up with some chop sticks.
    Gluten-free Fried Rice
  • Deviled eggs made and sitting on a white plate topped with fresh chopped chives.
    Deviled Eggs - A Southern Staple
  • Facebook
  • Twitter
  • Email
  • Print

Reader Interactions

5 from 1 vote (1 rating without comment)

Leave a comment. Cancel reply

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

Recipe Rating




Primary Sidebar

Meeta Arora, writer at Grain Free Table

Welcome to Grain Free Table! I’m Meeta- a busy wife, mom of two girls, and lover of food. Here you’ll find lots of easy and delicious gluten & allergy-friendly recipes, info about my favorite food & products, for a gluten-free way of life!

More about me →

WANT TO STAY CONNECTED?

SIGN UP for emails and updates!

POPULAR

  • Up close on a piece of gluten free chicken fried steak on a bed of mashed potatoes, with green beans and sausage country gravy.
    The BEST Gluten-free Chicken Fried Steak
  • Up close look at some gluten-free chinese bbq pork sliced on a serving board.
    Gluten-free Chinese BBQ Pork (Char Siu)
  • A bowl of gluten-free red beans and rice made with cauliflower rice.
    Gluten-free Louisiana Red Beans and Cauliflower Rice
  • Up close look at a plate of gluten-free swedish meatballs and gravy.
    Incredibly Easy Gluten-free Swedish Meatballs
  • A slice of grain-free chocolate in a white plate
    The ULTIMATE Grain-free Chocolate Cake
  • gf bbq beef jerky spread on a parchment paper
    Sweet and Tangy BBQ Beef Jerky
  • St louis pork ribs sliced and being served with gluten-free bbq sauce.
    Gluten-free BBQ Pork Ribs in the Oven
  • Up close look at square slices of gluten-free deep dish pizza sitting on a cutting board.
    Gluten-free Deep Dish Pizza
  • Home
  • Recipes
  • Resources
  • My Favorites
  • Let's Connect
  • About

Footer

↑ back to top

About

  • About
  • Work With Me
  • Portfolio

Disclaimers

  • Privacy Policy
  • Accessibility Statement
  • Nutrition Disclaimer
  • Photo/ Recipe Policy
  • Comment Policies

Contact

  • Contact
  • Subscribe

As an Amazon Associate, I earn from qualifying purchases.

Copyright © 2025 Grain Free Table

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.