Crisp Broccoli Slaw Salad

My friend Sarah brought a plastic container of broccoli slaw to a rooftop potluck three summers ago, and I stood near the snack table eating it straight from the tub with a serving fork while the city skyline turned pink. It was that crunchy, creamy, tangy thing I never knew I was missing. I went home that night and immediately started shredding every broccoli stem I could find. This version is what came of that small obsession.

I started making this weekly during a phase when I was trying to bring my lunch to work instead of buying sad deli containers. My coworker Miguel declared it the best thing anyone had ever brought into the break room fridge, and he once saw someone eat a donut off the floor, so his standards were questionable but I took the compliment anyway.

Ingredients

• Broccoli stems (3 cups, julienned or shredded): Save the stems from broccoli crowns and peel away the tough outer layer before shredding for the sweetest, most tender crunch.
• Carrots (1 cup, julienned or shredded): Matchstick cuts hold up better than grated carrot, which can turn watery.
• Red cabbage (1/2 cup, thinly sliced): Adds a gorgeous purple color and an extra snap that keeps the slaw interesting bite after bite.
• Scallions (1/4 cup, finely sliced): Milder than red onion and they distribute more evenly through the slaw.
• Mayonnaise (1/2 cup): Full fat mayo gives the creamiest dressing, but you can swap half with Greek yogurt for a lighter version.
• Apple cider vinegar (1 tablespoon): The tang that balances everything, and a little goes a long way.
• Honey (1 tablespoon): Rounds out the acidity, use maple syrup if you want to keep it vegan.
• Dijon mustard (1 teaspoon): Acts as a flavor binder and adds a gentle heat that most people cannot quite identify but love.
• Salt and black pepper (to taste): Season gradually and taste as you go.
• Sunflower seeds or sliced almonds (1/4 cup, optional): Toast them lightly in a dry pan for three minutes and your slaw jumps to another level.
• Dried cranberries or raisins (1/4 cup, optional): Little sweet pops that make each forkful more interesting.

Instructions

Prep the vegetables:

Peel the tough outer skin from broccoli stems and shred them along with the carrots using a mandoline, box grater, or sharp knife. Toss the broccoli, carrots, red cabbage, and scallions together in a large bowl and listen to that satisfying crackle of fresh vegetables mingling.

Whisk the dressing:

In a small bowl, combine the mayonnaise, apple cider vinegar, honey, and Dijon mustard, whisking until you have a smooth, cohesive dressing with no streaks. Give it a taste and adjust salt and pepper until it sings.

Bring it all together:

Pour the dressing over the vegetables and toss with your hands or tongs until every single shred is coated and glistening. Fold in the sunflower seeds and dried cranberries if you are using them, distributing them evenly.

Let it rest:

Chill the slaw for at least ten minutes so the dressing seeps into the vegetables and the flavors settle into something greater than their parts. Serve it cold alongside whatever you are grilling, stacking, or snacking on.

Save

There was a Sunday when I packed this slaw into mason jars for a road trip to the coast and we ate it sitting on the tailgate watching pelicans dive. The crunch of it mixed with the sound of waves and seagull complaints felt like the most perfect lunch I never planned.

When to Serve It

This slaw belongs at every outdoor table from Memorial Day through Labor Day, but honestly I make it year round because broccoli stems do not care about seasons. It sits happily next to grilled chicken, pulled pork sandwiches, or piled into a fish taco where the creamy crunch catches everyone off guard in the best way.

Making It Your Own

Once you have the base ratio down, this recipe bends in whatever direction your fridge demands. Thinly sliced bell pepper, chopped cilantro, a handful of pepitas, or a squeeze of lime juice all belong here if they sound good to you.

Storing and Transporting

Keep it in an airtight container in the refrigerator and it stays crunchy for up to three days, making it one of the rare salads that actually survives being made ahead. For picnics, pack the dressing separately and toss it on site so nothing gets soggy during the drive.

• Give it a quick stir before serving because settling is natural.
• Add a squeeze of lemon juice if it needs a brightness boost on day two.
• Do not freeze it, unless you enjoy sadness.

Save

Every time I peel a broccoli stem now, I think of that rooftop and Sarah wondering where her container went. Some recipes just stick with you like that, simple and crunchy and tied to a good evening.

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 will continue to develop and meld together, making it even more delicious.

→ 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. Vegan mayonnaise works well for a plant-based alternative. A blend of olive oil and lemon juice also creates a vinaigrette-style dressing if you prefer something less creamy.

→ How do I shred broccoli stems for slaw?

Peel the tough outer layer of the broccoli stems with a vegetable peeler, then use a box grater, julienne peeler, or food processor fitted with a shredding disc to create thin, matchstick-like pieces. A mandoline slicer also works beautifully for uniform cuts.

→ Is broccoli slaw gluten-free?

Yes, this broccoli slaw is naturally gluten-free when made with the listed ingredients. Always verify that your mayonnaise, Dijon mustard, and any optional add-ins like dried cranberries are certified gluten-free, as some processed products may contain trace gluten.

→ How long does broccoli slaw last in the refrigerator?

Properly stored in an airtight container, broccoli slaw will stay fresh for 3 to 4 days in the refrigerator. The vegetables will soften slightly over time as the dressing releases their natural juices, but the flavor remains excellent.

→ What proteins pair well with broccoli slaw?

Broccoli slaw complements grilled chicken, pulled pork, fish tacos, and barbecue ribs beautifully. It also works well alongside burgers, fried chicken sandwiches, or as a topping for pulled chicken sandwiches and wraps.