This crunchy broccoli slaw uses the whole head of broccoli, stems and all, with carrots and red cabbage in a creamy, tangy vegan dressing. It takes 15 minutes to make and it's a colorful side for BBQs, potlucks, and weeknight dinners!

Quick Glance
- Time: 15 minutes of prep, plus 30 minutes to chill.
- Serves: 4 to 6.
- Uses the whole broccoli: The stems become crunchy matchsticks, so nothing goes to waste.
- Dressing: Vegan mayo, apple cider vinegar, Dijon mustard, and a little sugar.
- Quick Tip: Let it chill for at least 30 minutes so the flavors come together.
Jump to:
If you usually toss your broccoli stems, this recipe is for you! Peeled and sliced into thin matchsticks, the stems are sweet and crunchy, and they're the star of this slaw. I mix them with minced florets, carrots, and red cabbage, then toss everything in a quick creamy dressing.
Prefer a classic cabbage slaw? Try my easy vegan coleslaw. Love crunchy side salads? You might also like my ramen noodle cabbage salad or vegan mandarin ramen noodle salad.
What Is Broccoli Slaw?
Broccoli slaw is a coleslaw made mostly with shredded or julienned broccoli stems instead of only cabbage. Store-bought broccoli slaw mix usually has broccoli stems, carrots, and a little red cabbage. This homemade version uses the same mix plus minced florets, all tossed in a creamy vegan mayo dressing.
Ingredient Notes

Please refer to the recipe card below for the full list of ingredients and quantities.
- Broccoli: 2 large heads with the stems. You'll use both the stems and the florets.
- Carrots: Julienned or shredded.
- Red cabbage: Just a quarter of a small head adds color and crunch.
- Vegan mayo: The creamy base of the dressing.
- Apple cider vinegar and Dijon mustard: For tang.
- Sugar: Balances the vinegar. Maple syrup or agave also works.
- Salt and pepper: To taste.
Recipe Variations and Add-Ins
- Toasted sesame oil: Add a few drops to the dressing for nutty depth.
- Spice: Add cayenne pepper, hot sauce, or chili flakes to taste.
- Seasonings: Add a little garlic, celery salt, or smoked paprika.
- Red onion or shallots: Thinly sliced for a sharp flavor and crisp texture.
- Apple or pear: Granny Smith, Gala, or Honeycrisp for a sweet-tart flavor.
- Orange segments: Peeled segments add juicy sweetness.
- Fresh herbs: Parsley, green onion, or chives.
- Crunchy and chewy add-ins: Raisins, dried cranberries, slivered almonds, chopped pecans or walnuts, or pumpkin seeds.
- Ramen noodles: Add crushed ramen just before serving for extra crunch.
- Protein: Make it a meal with chickpeas, quinoa, or crispy air fryer tofu.
How to Make Broccoli Slaw

Step 1: Separate the florets. Rinse and dry the broccoli, then cut the florets from the stems and set them aside.

Step 2: Trim and peel the stems. Trim ¼ inch from the bottom of each stem and discard it. Use a vegetable peeler to remove the thick outer layer.

Step 3: Cut the stems. Thinly slice the stems into 2-inch matchsticks, or use a julienne peeler or mandoline. Add them to a large bowl.

Step 4: Add the florets and vegetables. Mince the florets and add them to the bowl with the julienned carrots and thinly sliced red cabbage.

Step 5: Make the dressing. In a small bowl, whisk the vegan mayo, apple cider vinegar, Dijon mustard, sugar, salt, and pepper until the sugar dissolves.

Step 6: Toss and chill. Pour the dressing over the vegetables and toss well. Taste and adjust, then chill for at least 30 minutes before serving.
Making it ahead? Prep the vegetables and dressing up to 2 days in advance and store them separately. Toss them together about 30 minutes before serving, and add any nuts or crunchy toppings right before you eat.
FAQs
Broccoli slaw is made with julienned broccoli stems, usually mixed with carrots and red cabbage. This version also adds minced florets and a creamy vegan mayo dressing.
Classic coleslaw is made mostly with shredded cabbage. Broccoli slaw swaps much of the cabbage for broccoli stems, which stay crunchier and taste a little sweeter. For the classic version, try my easy vegan coleslaw.
Yes! It's a great shortcut. Skip the knife work and toss the bagged mix with the dressing. Start with less dressing than the recipe calls for and add more to taste, since a bag is usually smaller than 2 heads of broccoli.
Sure. Swap the vegan mayo for vegan Greek yogurt, or whisk olive oil with maple syrup and Dijon for a lighter, tangy dressing without the creaminess.
It keeps in an airtight container in the fridge for 3 to 4 days. The vegetables soften a little over time, so stir it before serving.
I don't recommend it. The raw vegetables turn watery and soggy when they thaw.
Broccoli is a good source of vitamin C, vitamin K, and fiber, and this slaw is packed with raw vegetables. The mayo dressing makes it richer, so use a little less dressing or swap in vegan yogurt if you want it lighter.
Toni's Recipe Tips
- Use fresh vegetables: They give you the best flavor and the crunchiest texture.
- Cut evenly: A mandoline, box grater, or food processor makes uniform pieces so there are no chunky bits.
- Let it chill: Give it at least 30 minutes in the fridge. An hour is even better.
- Taste and adjust: Add more vinegar, mustard, or sugar until the dressing tastes right to you.
- Keep it cold outside: At a picnic or BBQ, set the bowl over a larger bowl of ice.

Serving Suggestions
This crunchy slaw is perfect at a BBQ, picnic, or potluck, or alongside:
- Tacos and burritos: Vegan black bean tacos, butternut squash bean burritos, or vegan cheese enchiladas.
- Sandwiches and wraps: Vegan smashed chickpea salad sandwiches, a vegan Reuben sandwich, easy vegan hummus wraps, or buffalo chickpea wraps.
- BBQ favorites: Vegan burgers, hot dogs, or chili sauce and grape jelly meatballs.
- More picnic sides: Easy vegan potato salad or elote pasta salad.
Storage Instructions

Make ahead: Store the cut vegetables and the dressing separately for up to 2 days. Toss them together about 30 minutes before serving.
Fridge: Store in an airtight container for 3 to 4 days, stirring between servings. The vegetables will soften over time.
Freeze: I don't recommend freezing it, since the raw vegetables turn mushy.
If you tried this broccoli slaw or any other recipe on my blog, please leave a 🌟 star rating and let me know how it went in the 📝 comments below. Thanks!
More Vegan Salad Recipes

Broccoli Slaw
Want to save this recipe?
Equipment
- Vegetable Peeler
Ingredients
- 2 large heads broccoli with stems
- 2 large carrots julienned
- ¼ small red cabbage thinly sliced
Dressing
- ½ cup vegan mayo
- 1 Tablespoon apple cider vinegar
- 2 teaspoons Dijon mustard
- 1 Tablespoon sugar
- Salt and pepper to taste
Instructions
- Cut the broccoli florets from the stems and set the florets aside.
- Trim ¼ inch from the bottom of the broccoli stems and discard it.
- Lightly peel the stems with a vegetable peeler to remove the thick outer layer.
- Thinly slice the stems into 2-inch matchsticks and place them in a large bowl.
- Mince the broccoli florets and add them to the bowl.
- Add the carrots and red cabbage to the bowl.
- In a small bowl, whisk the vegan mayo, apple cider vinegar, Dijon mustard, sugar, salt, and pepper until the sugar dissolves. Taste and adjust the seasoning.
- Pour the dressing over the vegetables and toss well. Taste and adjust the salt and pepper.
- Refrigerate for at least 30 minutes before serving so the flavors blend.
Notes
- Use fresh vegetables for the best flavor and crunch.
- For even pieces, use a mandoline, box grater, or food processor.
- Chill for at least 30 minutes. An hour is even better.
- Shortcut: use a bag of broccoli slaw mix and start with less dressing, adding more to taste.
- Store in an airtight container in the fridge for 3 to 4 days. Don’t freeze.
















Andrea says
So yummy and pretty!