Creamy Crunchy Broccoli Apple Slaw Recipe: Bite-Sized Sweetness With Celery Pepper Zing

This creamy crunchy broccoli apple slaw recipe delivers the perfect balance of textures and flavors in every bite—sweet apples, crisp broccoli, and a tangy celery-pepper dressing that keeps you reaching for more.

The secret lies in the contrast: tender, creamy dressing clings to the crunchy vegetables while the sharp bite of celery and pepper cuts through the sweetness, creating a harmonious bite that's both refreshing and satisfying.

The recipe starts with thinly shredded broccoli stems and florets for maximum crunch, paired with crisp, sweet apples that hold their shape without turning mushy. A creamy dressing made with mayo, Greek yogurt, and a touch of honey ties everything together, while celery and red pepper add that signature zing.

It’s a dish that’s as easy to assemble as it is impressive—perfect for meal prep, potlucks, or a light lunch that feels like a celebration.

What makes this slaw truly special is how the textures play off each other: the crunchy broccoli and apples contrast beautifully with the creamy dressing, while the celery and pepper add a sharp, refreshing bite.

The result is a dish that’s vibrant, flavorful, and utterly addictive—one that pairs equally well with grilled chicken, hearty sandwiches, or even as a standalone side. Ready in just 15 minutes, this recipe is foolproof and customizable.

Add toasted nuts for extra crunch, shredded cheese for richness, or a squeeze of lemon for brightness. Whether you're serving it at a gathering or packing it for lunch, this slaw is a game-changer for any table.

Ingredients for creamy crunchy broccoli apple slaw

Sweet apples, crisp broccoli, and a creamy dressing with celery-pepper zing—this slaw delivers perfect bite-sized contrast.

The apples and broccoli are your texture stars. Honeycrisp apples stay crisp when julienned—Fuji or Gala work too if that's what's on sale. For broccoli, trim the florets into thin ribbons and use the stems too (they're just as crunchy). Whole Foods or Trader Joe's usually have pre-trimmed broccoli crowns, which saves time. If you're feeling fancy, toss the broccoli in ice water for 10 minutes before draining to keep it extra crisp. The celery should be bright white with no brown spots—those mean it's past its prime.

No Honeycrisp? Gala or Fuji are sweeter and hold up well. The dressing can be made ahead—it actually tastes better after sitting for an hour as the flavors meld. Vegan mayo works if you need a dairy-free option, just use the same amount. For extra tang, add a splash of lemon juice instead of vinegar. The walnuts? Toast them in a dry pan for 3-4 minutes until fragrant—they add serious crunch. If you're watching calories, skip the walnuts and add extra shredded carrots instead. The red bell pepper can be swapped for jicama or radishes for a different texture profile.

This slaw keeps beautifully in the fridge for 4-5 days, though the apples may soften slightly after day 2. To preserve crispness, store the dressing separately and toss just before serving. For meal prep, portion into glass containers—the colors look stunning. The dressing can be made 3 days ahead and stored in a sealed jar. If you're serving it as a side, add the walnuts right before plating so they stay crisp. Pair with grilled chicken or serve alongside sandwiches for the ultimate contrast.

Step-by-step instructions for creamy crunchy broccoli apple slaw

This recipe delivers perfect texture balance—creamy dressing clinging to crisp vegetables.

In a large mixing bowl, combine the 4 cups broccoli crowns, 2 medium Honeycrisp apples (julienned), 2 whole celery sticks (thinly sliced), and 0.5 cup red bell pepper (finely diced). I like to use my hands for this step—it helps distribute the vegetables evenly and prevents bruising the delicate apple slices. The broccoli should be cut into thin shreds so it stays crisp rather than turning mushy.

Spread the vegetable mixture out on a clean kitchen towel and pat it dry gently. Removing excess moisture ensures the dressing clings properly and prevents a soggy slaw. This step is crucial—wet vegetables dilute the dressing and compromise texture. If you're using pre-shredded broccoli, make sure to drain it thoroughly and pat it dry before mixing.

In a separate bowl, whisk together the 0.5 cup mayonnaise, 0.25 cup plain Greek yogurt, 2 tbsp honey, 1.5 tbsp apple cider vinegar, 1 tsp Dijon mustard, 0.5 tsp salt, and 0.25 tsp freshly ground black pepper. The mixture should be smooth and well combined—no streaks of yogurt or undissolved honey. I find using a whisk creates a lighter texture than a fork, which helps maintain that signature creamy quality.

Taste the dressing before adding it to the vegetables. The balance should be sweet from the honey, tangy from the vinegar, and slightly sharp from the Dijon. If it needs more acidity, add another ½ tsp apple cider vinegar. If it needs more sweetness, add ½ tsp honey. The dressing should coat the back of a spoon without being overly thick—it should cling to the vegetables but not pool at the bottom of the bowl.

Pour the dressing over the prepared vegetable mixture and toss gently with your hands or a large spoon. Work quickly but carefully to distribute the dressing evenly without crushing the vegetables. The broccoli crowns should remain crisp, the apple slices should stay intact, and the celery should hold its shape. If the mixture feels too dry, add 1-2 teaspoons of water to help the dressing cling.

This is where the magic happens—the creamy dressing coats every crisp vegetable piece, creating that perfect bite-sized contrast. Let the slaw sit for 5-10 minutes at room temperature before serving. This brief resting period allows the flavors to meld slightly, enhancing the sweet-tangy balance. If you're concerned about the broccoli softening, serve it immediately after tossing.

Just before serving, fold in the 0.25 cup toasted walnuts using a gentle tossing motion. The walnuts add a delightful crunch that contrasts beautifully with the creamy dressing and crisp vegetables. If you're serving this slaw as a side dish, sprinkle it over a bed of mixed greens or serve it alongside grilled chicken or fish. For a complete meal, pair it with a protein like rotisserie chicken or smoked salmon.

The slaw should be served immediately for the best texture—each bite should deliver crisp broccoli, sweet apple, peppery celery, and a creamy dressing that clings perfectly. If you notice the broccoli starting to soften after 30 minutes, chill the slaw in the refrigerator and serve it cold. The flavors will continue to develop as it sits, making it even more delicious.

Storing and reheating your leftovers

Fridge Storage Tips

Store your slaw in an airtight container with a tight-fitting lid to preserve freshness. The broccoli and apples will stay crisp for up to 4-5 days when refrigerated at 40°F or below.

I like using glass containers—they keep the colors vibrant and show off the pretty layers. For maximum crispness, store the dressing separately and toss it with the vegetables just before serving. 🥬

Freezing for Later

This slaw doesn’t freeze as well due to the apple and broccoli texture, but you can freeze the dressing separately for up to 3 months. Store it in a freezer-safe jar with a tight seal.

When ready to use, thaw in the fridge overnight and mix with fresh vegetables. The dressing will retain its creamy texture perfectly, just add it to freshly prepped slaw ingredients. ❄️

Reheating for Best Texture

While this slaw is best served fresh, if you need to reheat, do it gently. Spread it on a plate and microwave on low power (50%) for 30-45 seconds to warm through. Avoid overcooking—broccoli turns mushy quickly.

For a stovetop option, warm in a skillet over low heat for 2-3 minutes, stirring gently. The dressing will stay creamy, but the crispness will be slightly reduced. 🔥

Reviving Crispness

If your slaw loses some crunch after sitting, toss it with 1 teaspoon of lemon juice and let it chill for 15 minutes in the fridge. The acidity helps tighten the vegetables slightly.

For extra crunch, add 1 tablespoon of cold water and toss—this refreshes the texture without making it soggy. This trick works especially well if you’re serving it the next day. 💫

Meal Prep Strategy

For meal prep, divide the slaw into individual portions in small containers. Store the dressing in a separate small jar or baggie. When ready to eat, simply mix the dressing with the slaw—this keeps everything fresh and crunchy.

I like to prep 2-3 portions at a time so I always have a quick, healthy side ready. Label containers with dates to track freshness. 📅

Serving After Chilling

If your slaw has been refrigerated, let it sit at room temperature for 5-10 minutes before serving to bring out the flavors. The cold temperatures can mute the taste slightly, so this brief rest makes a noticeable difference.

For parties or gatherings, serve it in a large bowl with a slotted spoon to let guests help themselves while keeping the slaw looking fresh. 🎉

Frequently asked questions