Creamy Broccoli Slaw Salad

Broccoli slaw found me on a sweltering July afternoon when the thought of turning on the stove felt like a personal attack. I had a fridge drawer full of broccoli stems I could not bear to throw away and a picnic to attend in two hours. What started as a desperate clean out the fridge mission turned into the dish everyone asked me to bring from that day forward. The crunch alone is enough to make you forget it is good for you.

I brought a massive bowl of this to a backyard barbecue and watched three people skip the potato salad entirely to go back for seconds of the slaw. One friend stood over the bowl with her fork and said nothing for a solid minute, which is the highest compliment I have ever received.

Ingredients

• Broccoli stems (3 cups shredded): The real treasure hiding in those thick stalks most people toss away, they shred into tender crisp ribbons that hold dressing beautifully.
• Large carrot (1, peeled and grated): Adds a flash of orange and a sweetness that balances the earthy broccoli flavor.
• Small red onion (1, finely sliced): Just enough sharp bite to keep things interesting without taking over.
• Red cabbage (1/2 cup, optional): I toss it in whenever I have it for extra color and a satisfying snap.
• Mayonnaise (1/2 cup): The creamy backbone of the dressing, and please use a brand you actually enjoy eating straight.
• Apple cider vinegar (2 tablespoons): The tang that makes this slaw sing and cuts through the richness of the mayo.
• Honey (1 tablespoon): Rounds out the acidity and brings everything into balance with a gentle sweetness.
• Dijon mustard (1 teaspoon): A tiny amount that adds depth and a slight kick most people cannot quite identify but love.
• Sunflower seeds or sliced almonds (1/3 cup): Toasted if you have five extra minutes, because the nutty warmth is worth it.
• Dried cranberries or raisins (1/3 cup): Little jewels of chewy sweetness scattered throughout make every bite a surprise.
• Salt and pepper: Season gradually and taste as you go, the dressing should have a noticeable but not aggressive tang.

Instructions

Shred and prep the vegetables:

Pile the shredded broccoli stems, grated carrot, sliced red onion, and cabbage into a large bowl and give everything a toss with your hands so the colors mingle. Take a moment to appreciate how vibrant and cheerful this pile of raw vegetables looks.

Whisk the dressing:

In a small bowl, combine the mayonnaise, apple cider vinegar, honey, Dijon mustard, and a generous pinch of salt and pepper. Whisk until completely smooth and creamy, scraping the sides to make sure no pockets of mustard are hiding.

Bring it all together:

Pour the dressing over the vegetables and toss with a large spoon or tongs until every single shred is coated. Stop just short of overdressing it, because the vegetables will release a bit of moisture as they sit.

Add the extras:

Gently fold in the sunflower seeds and dried cranberries so they are evenly distributed without crushing the delicate shreds. This is where the slaw goes from good to impossible to stop eating.

Chill or serve:

Let it rest in the refrigerator for fifteen minutes if you have the patience, which allows the flavors to marry and the texture to settle. Serve it cold and watch it disappear.

Save

There is something quietly triumphant about rescuing broccoli stems from the compost bin and turning them into the most popular dish at a table full of food.

Swaps That Actually Work

Sliced apples folded in at the last minute bring a bright sweet crunch that feels almost like a different dish entirely, and I mean that as a compliment. Pumpkin seeds stand in beautifully for sunflower seeds when fall rolls around and you want something a little more seasonal. Vegan mayonnaise works seamlessly here, and honestly no one will notice the switch unless you tell them.

What to Serve It Alongside

This slaw is a natural companion to anything hot off the grill, from burgers and hot dogs to smoky chicken thighs with charred edges. I have also been known to pile it into a sandwich as a crunchy layer, which turns an ordinary turkey and cheese into something worth talking about. At lunch it holds up remarkably well in a container with an ice pack, making it a reliable lunchbox champion.

Making It Ahead

You can prepare the dressing up to three days in advance and store it in a jar in the refrigerator, shaking it well before using. The vegetables can be shredded and combined the night before, but hold off on adding the dressing until closer to serving time for maximum crunch. I learned this the hard way after bringing soggy slaw to a potluck and pretending it was intentional.

• Toast your seeds in a dry skillet for three minutes and your entire kitchen will smell incredible.
• A squeeze of lemon juice over the top right before serving wakes everything up instantly.
• Taste the dressed slaw one final time before serving, because a last pinch of salt often makes all the difference.

Save

Keep this recipe in your back pocket for every warm weather gathering and dreary Tuesday lunch alike. It is the kind of simple, crunchy, tangy thing that makes eating vegetables feel like a treat rather than a chore.

Recipe FAQ

→ 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 together beautifully as it chills, and the vegetables stay crisp since broccoli stems are sturdy enough to hold up to the dressing.

→ What can I substitute for mayonnaise in the dressing?

Greek yogurt is the most popular substitute — use it to replace half or all of the mayonnaise for a lighter version. You can also try sour cream, a blend of avocado and lime juice, or a store-bought vegan mayo to keep it plant-based while maintaining the creamy texture.

→ Do I need to peel broccoli stems before shredding?

It depends on the stems. If they are young and tender, a quick rinse is sufficient. For thicker, more mature stems, use a vegetable peeler to remove the tough outer layer before shredding. The inner flesh is mild, crisp, and perfect for slaw. Alternatively, use pre-packaged broccoli slaw mix to save time.

→ How long does broccoli slaw last in the fridge?

Properly stored in an airtight container, broccoli slaw stays fresh for 3 to 4 days in the refrigerator. The sturdy texture of shredded broccoli stems holds up much better than lettuce-based salads, making it an excellent make-ahead option for meal prep or gatherings.

→ What proteins pair well with broccoli slaw?

Grilled chicken, pulled pork, and barbecue ribs are classic pairings. It also works well alongside fried fish, turkey burgers, or in a sandwich wrap with sliced turkey. For a vegetarian meal, serve it with grilled halloumi or a hearty grain bowl for added substance.

→ Can I add fruit to broccoli slaw?

Absolutely. Diced apples, sliced grapes, or chunks of pineapple complement the tangy dressing and add natural sweetness. Apples in particular pair wonderfully with the dried cranberries already in the mix, giving the slaw a harvest-style flavor that works beautifully in fall.