Honey Mustard Broccoli Slaw that’s Better Than Coleslaw


Here is a delicious, easy honey mustard broccoli slaw recipe for your next cookout, family reunion, or goodbye picnic for your dear friends who are moving several states away. It’s easy to throw together with some simple short cuts, and has a firmer bite than cabbage, which I prefer.

Honey Mustard Broccoli Slaw Recipe - naturally dairy-free, gluten-free, easy, and delicious. Vegan option.

Honey Mustard Broccoli Slaw that’s Better Than Coleslaw

So why the broccoli slaw instead of cabbage? I love cabbage. I love it roasted, boiled, stuffed cooked in soups, in casseroles, stir frys. But… I don’t love coleslaw. I know! I’ll eat it, of course, and I definitely enjoy some recipes – like mom’s! My children, who will eat huge servings of roasted cabbage, don’t care for coleslaw either. Enter this easy, kid-pleasing broccoli slaw recipe that I found in a magazine (Woman’s Day?) years and years ago.

My children have brand loyalty regarding very few items, but honey mustard is definitely one of them. If it isn’t Ken’s Steak House Honey Mustard, it isn’t honey mustard (Editor’s Note: for a dairy-free and vegan honey mustard dressing without high fructose corn syrup, try Annie’s Lite Honey Mustard). The closest homemade version I’ve made is adapted from Family Feasts for $75 a Week. If you want a mayonnaise-free dressing for your broccoli slaw, Alton Brown’s honey mustard dressing is also good.

Honey Mustard Broccoli Slaw Recipe - naturally dairy-free, gluten-free, easy, and delicious. Vegan option.

Special Diet Notes & Options: Honey Mustard Broccoli Slaw

By ingredients, this recipe is dairy-free / non-dairy, optionally egg-free, gluten-free, grain-free, nut-free, peanut-free, optionally vegan, and vegetarian.

  • For soy-free broccoli slaw, choose your mayonnaise wisely. There are olive oil and grapeseed oil options for both regular and vegan mayonnaises.
5.0 from 1 reviews
Honey Mustard Broccoli Slaw
Prep time
Total time
Even if you aren't a fan of coleslaw, you're going to love this broccoli slaw! It has a firmer bite.
Recipe type: Salad
Cuisine: American
Serves: 6 servings
Broccoli Slaw
  • 1 (12-ounce) bag julienned broccoli (see Slaw Note below)
  • ½ cup honey mustard dressing, such as Ken's Steak House Honey Mustard or the following recipe
  • Celery salt, to taste
Honey-Mustard Dressing
  • ½ cup mayonnaise or Vegenaise (for egg-free / vegan; see Mayo Note below)
  • ¼ cup spicy brown mustard
  • ¼ cup honey (sub agave nectar for strictly vegan)
  • 2 tablespoons fresh lemon juice
Broccoli Slaw
  1. At least one hour before serving, toss together the broccoli coleslaw and ½ cup of the honey mustard dressing.
  2. Season to taste with the celery salt. Refrigerate until serving.
Honey-Mustard Dressing
  1. In a medium bowl, whisk all ingredients together until smooth. It makes approximately 1 cup.
  2. Store leftovers, tightly covered, in a refrigerator for up to 2 months, unless you made it with homemade mayonnaise.
Slaw Note: Bagged broccoli slaw is now available in most large grocery stores. But you can also make your own with broccoli stalks (it's a great no waste recipe!) and a small to medium carrot. Simply julienne each.

Mayo Note: Since the dressing is mayonnaise-based, this is the time to use store-bought mayo to reduce the risk of food spoilage. Store-bought mayonnaise is high in acid and the eggs are pasteurized, making it a safe choice. Or you can avoid eggs all together and use a vegan mayonnaise, such as Vegenaise.

More Recipes for Broccoli Fans

Broccoli Salad with Maple Walnut Vinaigrette

Broccoli Salad with Maple Walnut Vinaigrette Recipe - naturally dairy-free, gluten-free, vegan and easy

Easy Cheesy Broccoli “Nachos”

Easy Cheesy Broccoli "Nachos" Recipe (Vegan, Gluten-Free & Allergy-Friendly for Awareness Month!) + Big Things to Come in Dairy Free

Garlic Roasted Broccoli and Tomatoes

Garlic Roasted Broccoli and Tomatoes - delicious caramelized vegetables paired with basil, oregano and white wine vinegar

About Author

Sarah is the Associate Editor for Go Dairy Free. Her previous experience includes work as a copy editor at Thoroughbred Times magazine, a content writer at Travelago.com, and an intern at Mister Rogers’ Neighborhood. Sarah was a 'mom blogger' for many years but now mostly hangs out on Go Dairy Free and Instagram.


  1. Pingback: Mom's Classic Coleslaw Recipe (with Vegan Option)

Leave A Reply

Rate this recipe: