Crisp Broccoli Slaw

My neighbor once showed up at my door with a grocery bag full of broccoli stems, the leftovers from a catering gig, and challenged me to do something with them. I stood in my kitchen staring at the pile, skeptical that stems could taste like anything worth eating. Ten minutes later I had a slaw that was genuinely exciting, crunchy and bright, with a creamy tang that disappeared faster than anything else at the potluck that weekend.

I brought a massive bowl of this to a Fourth of July cookout and watched three people ask for the recipe before the burgers even came off the grill.

Ingredients

• Broccoli stems (3 cups, julienned or shredded): The heart of this slaw, peeled of their tough outer skin and shredded into thin strips that hold their crunch beautifully.
• Carrots (1 cup, julienned or shredded): They bring sweetness and a pop of orange that makes the whole bowl look as good as it tastes.
• Red cabbage (1/2 cup, thinly sliced): A small amount goes a long way toward adding color and an extra layer of crispness.
• Scallions (1/4 cup, finely sliced): A mild onion bite that keeps the slaw feeling fresh without overpowering the dressing.
• Mayonnaise (1/2 cup): The creamy backbone of the dressing, rich and smooth against all those crisp textures.
• Apple cider vinegar (1 tablespoon): This is what lifts the mayo from heavy to tangy and keeps you going back for another bite.
• Honey (1 tablespoon): Just enough sweetness to round the sharp edges off the vinegar, or swap maple syrup if you want it vegan.
• Dijon mustard (1 teaspoon): A small spoonful adds depth and a gentle kick that most people cannot quite place but definitely notice.
• Salt and freshly ground black pepper: Season to taste and do not be shy, salt is what makes vegetables taste like themselves.
• Sunflower seeds or sliced almonds (1/4 cup, optional): Toasted lightly they add a nutty crunch that takes this from good to memorable.
• Dried cranberries or raisins (1/4 cup, optional): Little bursts of chewy sweetness scattered through the bowl.

Instructions

Prep the vegetables:

Peel the tough outer layer from the broccoli stems, then julienne or shred them along with the carrots. Toss the broccoli, carrots, red cabbage, and scallions into a large bowl and give everything a good mix with your hands so the colors distribute evenly.

Whisk the dressing:

In a small bowl, stir together the mayonnaise, apple cider vinegar, honey, Dijon mustard, salt, and pepper until the mixture is completely smooth and there are no streaks of mustard hiding in the corners.

Bring it together:

Pour the dressing over the vegetables and toss everything thoroughly, using tongs or your hands to make sure every last shred gets coated.

Add the extras:

Fold in the sunflower seeds or almonds and dried cranberries or raisins if you are using them, reserving a small handful to sprinkle on top just before serving.

Let it rest:

Pop the bowl into the fridge for at least ten minutes so the flavors have a chance to settle and marry. Serve it cold and watch it vanish.

Save

One summer evening I ate a plate of this slaw sitting on my back porch with nothing else, just a fork and the sound of crickets, and realized it was the perfect meal all on its own.

When to Serve It

This slaw belongs at every barbecue, potluck, and picnic table from June through September, but honestly I make it year round because it pairs just as well with a winter roast chicken as it does with a grilled burger. It also makes a surprisingly excellent taco topping, piled onto fish or pulled pork with a squeeze of lime.

Making It Your Own

The dressing is a template, not a rule, so play around with it depending on what you have. A handful of chopped fresh dill or parsley stirred in at the end changes the whole personality of the dish in the best way. A squeeze of lime juice instead of apple cider vinegar shifts it toward something that tastes almost Mexican.

Storage and Leftovers

This slaw holds up remarkably well in the fridge for up to three days, which is rare for a dressed salad and one of the reasons I keep coming back to it.

• Store it in an airtight container and give it a good toss before serving again.
• The crunch softens slightly overnight but the flavor actually improves.
• If it gets too wet, just drain off the excess liquid and add a handful of fresh shredded veggies to revive it.

Save

Keep this recipe in your back pocket for the days when you need something bright and effortless, because the best side dishes are the ones that let you focus on the people around the table instead of the stove.

Recipe FAQs

→ Can I make broccoli slaw ahead of time?

Yes, broccoli slaw actually benefits from resting. You can prepare it up to 24 hours in advance and store it covered in the refrigerator. The flavors meld and the vegetables stay crisp since broccoli stems are sturdy and don't wilt quickly like lettuce.

→ What can I substitute for mayonnaise in the dressing?

You can substitute half or all of the mayonnaise with Greek yogurt for a lighter version. For a vegan alternative, use vegan mayonnaise or a blend of tahini and lemon juice. Each option will slightly change the flavor profile while keeping the slaw creamy.

→ How do I shred broccoli stems for slaw?

Peel the tough outer skin of the broccoli stems with a vegetable peeler, then use a box grater, julienne peeler, or food processor with a shredding disc to create thin, uniform strips. You can also carefully cut them into thin matchsticks with a sharp knife.

→ Is broccoli slaw gluten-free?

Yes, this broccoli slaw is naturally gluten-free. All the vegetables and dressing ingredients are free from gluten. Just verify that your Dijon mustard and mayonnaise brands are certified gluten-free, as some processed condiments may contain trace amounts.

→ What does broccoli slaw pair well with?

Broccoli slaw pairs beautifully with grilled chicken, pulled pork, burgers, or fish tacos. It also works well alongside sandwiches, wraps, or as part of a potluck spread. The tangy, creamy dressing complements smoky and savory main dishes particularly well.

→ How long does broccoli slaw last in the fridge?

Stored in an airtight container, broccoli slaw stays fresh for 3 to 4 days in the refrigerator. The sturdy vegetables hold up well, though it's best consumed within the first couple of days for optimal crunch and flavor.