Broccoli Apple Slaw Recipe: Crunchy Sweetness With No-Mayo Magic

This broccoli apple slaw recipe transforms simple ingredients into a vibrant, crunchy salad that balances sweet and savory without a single drop of mayo. The secret lies in the perfect shred—thin, even strips of crisp broccoli and tart apples—that stay fresh for days.

I developed this recipe after realizing how many salads lose their crunch within hours, and this version defies that rule with a clever dressing technique that clings without sogginess.

The magic happens in the dressing: a tangy apple cider vinegar base with just enough honey to caramelize the edges, paired with Dijon mustard for depth. No mayo means no greasy residue, just bright, refreshing bites that hold their shape.

The texture contrast—crisp broccoli florets against tender apple slices—creates every bite with satisfying crunch and juicy sweetness that cuts through rich main dishes.

What you'll end up with is a salad that's perfect as a light lunch, refreshing side, or even a base for heartier toppings like toasted pecans or sharp cheddar. The colors pop—emerald broccoli against rosy apples—while the flavors dance between sweet, tart, and slightly spicy.

This isn't just another slaw; it's a game-changer for anyone tired of wilted salads that disappear within hours.

Best of all, it comes together in under 20 minutes with ingredients you likely already have. The dressing can be made ahead, and the slaw keeps its crunch for up to 3 days in the fridge. Ready to elevate your salad game? Let's get started with this no-fuss, no-mayo masterpiece.

Ingredients for broccoli apple slaw

Crisp broccoli, sweet apples, and zesty dressing—no mayo needed for this vibrant, crunchy masterpiece.

Broccoli is the star here—fresh crowns make all the difference. Hit the produce section early (or grab pre-cut florets) to avoid rubbery stems. Whole Foods or Trader Joe's have the crispiest options, but your local grocery store works too. For apples, Honeycrisp or Fuji hold their shape best—avoid Red Delicious, which turns mushy fast. The red onion adds bite, but soaking it in cold water for 10 minutes mellows the sharpness. Pro tip: slice everything uniformly for perfect texture. If you're short on time, pre-shredded coleslaw mix works in a pinch, but fresh is worth the extra minute.

No Dijon mustard? Yellow mustard in a pinch, but you'll lose some depth. Swap honey for maple syrup or agave if you're avoiding it. The olive oil matters—light, fruity varieties like California Early Harvest won't overpower the tangy dressing. For extra crunch, toast your walnuts in a dry pan for 3-4 minutes until golden. The celery seeds are optional but add a subtle, earthy note that ties everything together. Want more sweetness? Add 1 tbsp dried cranberries. Need extra tang? Add 1 tsp lemon juice to the dressing.

This slaw stays crisp for 3 days in the fridge—unlike most salads that wilt in hours. Store the dressing separately to keep everything crunchy. For serving, toss the slaw and dressing right before eating to maintain that satisfying crunch. The dressing can be made a week ahead and keeps in a sealed jar. Double the batch—it disappears fast! Freeze the dressing (without oil) for up to 3 months if you're prepping for a crowd.

Step-by-step instructions for broccoli apple slaw

This vibrant slaw delivers perfect crunch and balanced flavors without a single drop of mayo.

Start by cutting the 4 cups broccoli crowns into thin strips using a sharp knife or mandoline. I like to work in batches to keep the pieces uniform. Next, peel and core the 2 medium Honeycrisp apples and slice them into matchsticks—about 1/8-inch thick. Set these aside in separate bowls.

For the red onion, thinly slice the 1 small red onion and immediately place it in a colander. Cover with cold water and let it soak for 10 minutes to mellow its sharpness. Drain well before using. Finally, thinly slice the 2 whole celery stalks and chop the 0.5 cup toasted walnuts if using them as a topping. This prep work ensures everything is ready when you're ready to toss.

In a medium bowl, combine the 0.5 cup apple cider vinegar, 0.5 cup extra-virgin olive oil, 2 tbsp raw honey, 1 tbsp Dijon mustard, 0.5 tsp salt, 0.25 tsp black pepper, and 0.25 tsp celery seeds. Whisk vigorously for 30 seconds until the honey and mustard are fully incorporated and the dressing emulsifies into a smooth, glossy consistency.

Here's the thing—this dressing is the heart of your slaw. The apple cider vinegar adds tang, the honey balances it with sweetness, and the Dijon mustard gives it depth. Taste it now and adjust the seasoning if needed. If it tastes too sharp, add a touch more honey. Too sweet? A splash more vinegar will fix it.

In a large mixing bowl, combine the broccoli, apple matchsticks, and drained red onion. Pour the dressing over the vegetables and toss gently but thoroughly with your hands or a large spoon. You want every piece coated evenly—this ensures maximum flavor in every bite. Let the slaw sit for 10 minutes at room temperature so the flavors meld together.

Don't skip this resting time. It allows the vegetables to absorb the dressing fully, softening the broccoli just enough to make it tender-crisp while keeping the apples and onions fresh. If you're short on time, at least let it sit for 5 minutes before serving—you'll still get great results.

Just before serving, sprinkle the sliced celery and chopped toasted walnuts over the slaw. Toss lightly to distribute them evenly. The celery adds a refreshing bite, while the walnuts bring a satisfying crunch. Serve immediately for the best texture, or cover and refrigerate for up to 4 hours if you're prepping ahead.

This slaw is perfect as a side dish for grilled meats, a light lunch on its own, or even as a topping for tacos. The combination of sweet apples, peppery broccoli, and tangy dressing creates a flavor profile that's both refreshing and satisfying. Enjoy it while it's still crisp and vibrant!

Common mistakes when making this recipe

Over-Shredding Broccoli

I’ve seen this happen more times than I can count—broccoli turned into tiny, mushy bits instead of crisp, shredded florets. The key is to cut thin strips (about 1/8-inch thick) but not so fine that they disintegrate.

Use a sharp knife or a mandoline slicer on the thickest setting for even strips. If you’re using a food processor, pulse in 2-second bursts to avoid over-processing. The goal is texture, not a broccoli purée! 🥦

Skipping the Onion Soak

The red onion is what gives this slaw its depth, but raw onion slices can overwhelm with sharpness. I can’t stress enough how much better the flavor is after soaking in cold water for 10 minutes.

This step mellows the bite, letting the sweetness of the apples and broccoli shine. If you’re in a rush, at least rinse the slices under cold water for 30 seconds—it makes a noticeable difference.

Using the Wrong Apples

Not all apples hold up well in slaw. Honeycrisp or Fuji are your best bets—they stay crisp and sweet. Avoid Red Delicious or Gala, which turn mushy within hours.

If you’re using a different variety, slice them 1/16-inch thick and add them to the slaw just before serving to preserve texture. Pro tip: Toss the apples in 1 tsp lemon juice before slicing to prevent browning.

Over-Tossing the Slaw

This one’s a game-changer: once you’ve combined the vegetables and dressing, resist the urge to toss like you’re making a smoothie. Gentle, even tossing ensures every piece gets coated without bruising the broccoli or apples. I like to use my hands for this—it gives me better control.

Over-tossing also releases moisture, which can make the slaw soggy. Let it rest for 10 minutes before serving to let flavors meld without overworking the texture.

Ignoring the Resting Time

Rushing this step is a common mistake. The 10-minute rest lets the dressing cling to the vegetables and softens the broccoli just enough to make it tender-crisp. If you skip it, the flavors won’t meld, and the slaw will taste disjointed.

At a minimum, let it sit for 5 minutes—you’ll notice the difference in flavor and texture. Trust me, it’s worth the wait! ⏳

Storing Dressing with Oil

If you’re prepping ahead, store the dressing separately from the vegetables. The oil in the dressing can make the broccoli and apples soggy over time. Keep the dressing in an airtight container in the fridge for up to 1 week.

When you’re ready to serve, toss the slaw and dressing together just before eating. This keeps everything crisp and vibrant, not wilted and sad.

Frequently asked questions