The crunch of fresh Brussels sprouts might just become your new secret weapon for whipping up effortless, healthy side dishes. This Gluten-Free Brussel Sprouts Slaw is a vibrant twist on traditional coleslaw, combining the delightful sweetness of apples with a tangy mustard vinaigrette—no mayo in sight! Whether you’re preparing a family dinner or hosting a summer gathering, this slaw is not only a crowd-pleaser but it’s also easy to whip up and can be enjoyed chilled or at room temperature. With its refreshing flavors and crisp texture, it’s your perfect companion for grilled meats or picnics in the park. Ready to discover how a simple slaw can transform your meal into something extraordinary? Let’s dive in!

Why is this Brussel Sprouts Slaw special?
Freshness at its finest: The raw crunch from shredded Brussels sprouts elevates your side dish game while providing essential nutrients.
Sweet and Savory balance: With the addition of apples and a zesty mustard vinaigrette, each bite bursts with flavor that excites your palate.
Quick to make: This slaw can be prepared in just 30 minutes, making it an ideal choice for busy weeknights or impromptu gatherings.
Versatile companion: Whether paired with grilled meats, fish, or enjoyed on its own, this slaw easily adapts to any meal or occasion. For more delicious side ideas, check out our Southern Coleslaw Crunchy.
Nutrient-rich: Packed with vitamins and fiber, this dish supports your health goals without sacrificing taste. It’s a light, guilt-free addition to your culinary repertoire!
Brussel Sprouts Slaw Ingredients
For the Slaw
• Brussel Sprouts – Freshly shredded for optimal crunch and flavor; consider using pre-shredded for convenience.
• Coleslaw Mix (Cabbage) – Provides structure and volume; mix in red and green cabbage for a colorful twist.
• Apple (Honey Crisp or Granny Smith) – Adds sweetness with a juicy texture; feel free to use any firm, sweet apple available.
• Walnuts – Roasted for added crunch and nutty flavor; macadamia nuts can be a great substitute for variety.
For the Dressing
• Dijon Mustard – The core ingredient for a robust dressing; any mustard variety can work well.
• Oil (e.g., Olive Oil) – Helps emulsify the dressing; use a mild, neutral oil if desired.
• Vinegar – Essential for acidity and flavor balance; adjust type according to taste preferences.
• Onion – Adds depth and subtle sweetness to the dressing; shallots can be a great alternative.
• Sugar – Balances the acidity in the dressing; adjust the quantity based on your taste.
• Salt & Pepper – Key for seasoning; start with a pinch and adjust to suit your palate.
Optional Add-ons
• Parmesan Cheese – Offers a nutty contrast if desired; omit for a vegan-friendly version.
• Fresh Herbs – Toss in basil or tarragon for an extra burst of flavor; experiment for your perfect herbal blend!
Give this vibrant Brussel Sprouts Slaw recipe a try—it’s nutritious, easy, and ready to complement your next meal!
Step‑by‑Step Instructions for Brussel Sprouts Slaw
Step 1: Roast the Walnuts
Preheat your oven to 350°F (177°C). Spread the walnuts evenly on a baking sheet and roast them for about 10 minutes, or until they become fragrant and golden. Keep an eye on them to prevent burning. Once toasted, remove from the oven and let them cool before chopping roughly for your Brussel Sprouts Slaw.
Step 2: Prepare the Dressing
In a large mixing bowl, whisk together the Dijon mustard, ¼ cup of olive oil, 3 tablespoons of vinegar, 1 tablespoon of sugar, and half a diced onion until fully emulsified. You want a smooth mixture that combines the zesty flavors. Taste and adjust the seasoning with salt and pepper as needed before set aside to infuse.
Step 3: Shred the Brussels Sprouts
Using a mandolin or food processor, shred enough Brussels sprouts to fill about 4 cups. Combine the freshly shredded Brussels sprouts in a large bowl with the coleslaw mix and sliced apple. This vibrant mix creates the base for your crunchy Brussel Sprouts Slaw, full of color and texture.
Step 4: Mix the Slaw
Pour the prepared dressing over the shredded Brussels sprouts, coleslaw mix, and apple in the bowl. Toss everything together gently with tongs until the ingredients are fully coated in the dressing. This step is crucial for ensuring that the flavors meld beautifully throughout the slaw.
Step 5: Let it Rest
Allow the mixed slaw to rest for 15-20 minutes at room temperature. This resting period enhances the flavors and lets the cabbage soften slightly. During this time, the dressing soaks into the veggies, making your Brussel Sprouts Slaw even more delicious when served.
Step 6: Garnish and Serve
Just before serving, sprinkle your cooled, chopped walnuts and optionally grated Parmesan cheese over the salad. Add fresh herbs as a beautiful garnish to elevate the flavors further. This light and refreshing Brussel Sprouts Slaw is now ready to be enjoyed as a perfect side dish!

Make Ahead Options
Preparing your Brussel Sprouts Slaw ahead of time is a fantastic way to save time during busy meal prep! You can shred the Brussels sprouts and mix them with the coleslaw mix up to 24 hours in advance, which allows the flavors to meld beautifully. Store this mixture in an airtight container in the refrigerator to keep it fresh and crunchy. You can also assemble the dressing (without the diced onion) and refrigerate it for up to 3 days—just be sure to give it a quick whisk before drizzling over the slaw. When you’re ready to serve, simply toss the slaw with the prepared dressing, add the apple and walnuts, and you’ll have a crisp, refreshing side dish ready in minutes! Enjoy the convenience of having this healthy option prepped and on hand for your next meal!
What to Serve with Brussel Sprouts Slaw
This vibrant slaw transforms a simple meal into a celebration, easily pairing with various dishes to create a delightful spread.
- Grilled Chicken: The charred flavors and juicy texture complement the slaw’s crunch perfectly, making every bite a harmony of tastes.
- BBQ Ribs: Sweet and tangy barbecue sauce contrasts beautifully with the zesty mustard vinaigrette, offering a delicious balance of flavors.
- Fish Tacos: The fresh, bright flavors of the slaw add a refreshing crunch, enhancing the savory richness of grilled or fried fish.
- Pasta Salad: A light pasta dish with lemon and herbs can be a great side, mirroring the refreshing elements and texture of the slaw.
- Roasted Vegetables: The earthy sweetness of seasonal roasted veggies pairs well, adding depth and warmth to your dining experience.
- Mint Lemonade: This refreshing drink, with its hint of sweetness and tartness, pairs beautifully with the tangy slaw for a delightful, balanced meal.
- Apple Crisp: For a sweet ending, this warm dessert echoes the apples in the salad, creating a lovely, comforting closure to your meal.
Expert Tips for Brussel Sprouts Slaw
-
Keep It Crunchy: Avoid letting the slaw sit in the dressing too long to maintain its crisp texture. Serve immediately after mixing for best results.
-
Taste and Adjust: Always taste your dressing before adding it to the slaw; adjust salt, pepper, and sweetness to suit your palate perfectly.
-
Herb Experimentation: Feel free to mix in fresh herbs like dill or cilantro for a unique twist on flavors that enhances your Brussel Sprouts Slaw.
-
Nut Alternatives: If allergies are a concern, swap walnuts for seeds like sunflower or pumpkin seeds for delicious crunch without the nuts.
-
Cooling Tip: Chill the slaw in the refrigerator before serving for a refreshing touch, which complements the zesty mustard vinaigrette beautifully.
How to Store and Freeze Brussel Sprouts Slaw
Fridge: Store leftover Brussel Sprouts Slaw in an airtight container in the refrigerator for up to 2-3 days. The flavors may deepen, but for optimal crunch, enjoy it within the first day.
Freezer: Freezing is not recommended for this slaw due to the delicate texture of fresh sprouts and apples. Prep only what you need for the best experience!
Reheating: Since this dish is typically served cold or at room temperature, there’s no need for reheating. Just give it a good toss before serving for freshness!
Brussel Sprouts Slaw Variations
Feel free to get creative with this slaw recipe—your kitchen adventure awaits!
- Nut-Free: Substitute walnuts with seeds like pumpkin or sunflower to keep the crunch without the nuts.
- Add More Color: Mix in shredded carrots or sliced radishes for extra crunch and vibrant color that pops.
- Spicy Kick: Toss in sliced jalapeños or a dash of hot sauce for a flavor boost that adds some heat.
- Crispy Toppings: Top with crispy chickpeas for a protein-packed twist that enhances the texture and satisfaction of the slaw.
- Herb Variants: Enhance the flavor profile by adding fresh herbs like cilantro or dill, providing an aromatic freshness.
- Sweet Swap: Experiment with dried cranberries or raisins in place of apples for a sweet surprise that pairs beautifully with the savory notes.
- Creamy Touch: Drizzle a touch of plant-based yogurt or tahini dressing if you’re craving a creamier texture without the mayo.
- Tangy Options: Introduce a tablespoon of lemon zest or a splash of apple cider vinegar for an extra zing that brightens the overall flavor.
For more delicious side ideas, check out our vibrant take on Southern Coleslaw Crunchy. Enjoy creating your ultimate version of this delightful slaw!

Brussel Sprouts Slaw Recipe FAQs
What kind of Brussel Sprouts should I use?
Absolutely use fresh Brussels sprouts for the best flavor and texture. Look for sprouts that are firm and bright green without dark spots or wilting. If you’re short on time, pre-shredded Brussels sprouts are a fantastic, convenient option that still offers great taste and crunch.
How should I store leftover Brussel Sprouts Slaw?
To keep your slaw fresh, store it in an airtight container in the refrigerator for 2-3 days. Keep in mind that the flavors will develop over time, but for the best texture and crunch, I recommend consuming it within the first day of preparation.
Can I freeze Brussel Sprouts Slaw?
Freezing the slaw is not advisable due to the tender nature of the fresh ingredients. The delicate texture of the sprouts and apples won’t hold up well when thawed. Instead, it’s best to prepare only what you need to maintain that delicious, crunchy texture.
What if I have leftover dressing?
No worries! Store any excess dressing in a sealed jar in the refrigerator for up to a week. You can use it on other salads, grilled vegetables, or even as a marinade. Just give it a good shake before using to mix the ingredients, as they may separate while sitting.
Is this slaw suitable for my vegan diet?
Absolutely! This Brussel Sprouts Slaw can easily be made vegan by simply omitting the optional Parmesan cheese. The mustard vinaigrette is naturally vegan and still provides a zingy flavor that complements the dish beautifully.
How can I adjust the sweetness in the dressing?
If you prefer a sweeter vinaigrette, add a little more sugar or try using maple syrup for a twist. Start with an extra teaspoon, mix, and taste until it reaches your desired sweetness level. Remember, you can always add more, but you can’t take it away!

Crunchy Brussel Sprouts Slaw with Zesty Mustard Vinaigrette
Ingredients
Equipment
Method
- Preheat your oven to 350°F (177°C). Spread the walnuts evenly on a baking sheet and roast them for about 10 minutes, or until they become fragrant and golden.
- In a large mixing bowl, whisk together the Dijon mustard, ¼ cup of olive oil, 3 tablespoons of vinegar, 1 tablespoon of sugar, and half a diced onion until fully emulsified.
- Using a mandolin or food processor, shred enough Brussels sprouts to fill about 4 cups. Combine with the coleslaw mix and sliced apple.
- Pour the prepared dressing over the shredded mixture and toss everything together gently with tongs until fully coated.
- Allow the mixed slaw to rest for 15-20 minutes at room temperature.
- Just before serving, sprinkle the cooled, chopped walnuts and optionally grated Parmesan cheese over the salad.

Leave a Reply