I’ll never forget the first time I stumbled upon a vibrant Brussel Sprouts Slaw at a local café. Its colorful crunch stopped me in my tracks, and I was instantly intrigued. This unique twist on a classic coleslaw melds the nutty character of brussel sprouts with the sweetness of crisp apples and the savory depth of roasted walnuts. What’s even better? It’s gluten-free and dressed with a delightful mustard vinaigrette—no mayo in sight! Perfect for those looking to add a refreshing touch to their meals, this slaw is quick to prepare, making it a go-to side dish for busy weeknights or festive gatherings. Are you ready to transform your veggie game with this delicious, wholesome recipe? Let’s dive in!

Why is this slaw a must-try?
Vibrant, this Brussel Sprouts Slaw brings life to your table with its colorful mix of ingredients. Quick to prepare, you can whip it up in no time, making it perfect for busy nights. Nutritious and flavorful, it packs a punch without any mayo, appealing to those seeking gluten-free delights. Versatile, it pairs effortlessly with grilled meats or as a stand-alone dish for potlucks. Crowd-pleaser, this slaw is sure to impress friends and family alike with its unique taste and texture. Ready to impress at your next gathering? Check out our serving suggestions for more ideas!
Brussel Sprouts Slaw Ingredients
For the Slaw
• Brussel Sprouts – Freshly shredded for crunch and flavor. Substitution: Pre-shredded brussel sprouts can save prep time.
• Cabbage (coleslaw mix) – Adds familiar texture and structure to the slaw. Substitution: Can use a mix of red and green cabbage for color variety.
• Apple (Honey Crisp or Granny Smith) – Provides sweetness and a crisp texture. Preparation Note: Thinly slice for best integration.
• Roasted Walnuts – Adds crunch and a nutty flavor. Preparation Note: Roast at 350°F for 10 minutes for enhanced flavor; chop roughly before using.
For the Dressing
• Mustard (Dijon) – Serves as the base for the vinaigrette dressing, adding tanginess. Substitution: Yellow mustard can be used for a milder flavor.
• Onion (minced) – Contributes a sharp flavor that balances the sweetness. Note: Red onion can be used for a milder taste.
• Oil & Vinegar – Provide body to the dressing and help emulsify ingredients. Note: Use a neutral oil like canola or olive oil for flavor.
• Sugar – Balances the acidity of the vinegar and enhances the overall flavor.
Optional For Garnish
• Parmesan Cheese – Adds richness; can be omitted for a vegan version. Substitution: Nutritional yeast can provide a cheesy flavor.
Step‑by‑Step Instructions for Brussel Sprouts Slaw
Step 1: Prepare Walnuts
Preheat your oven to 350°F (175°C). Spread the walnuts evenly on a baking sheet and roast them for about 10 minutes, or until they become fragrant and slightly golden. Keep an eye on them to prevent burning. Once done, remove from the oven and let them cool while you prepare the rest of the Brussel Sprouts Slaw.
Step 2: Make Dressing
In a large mixing bowl, whisk together the Dijon mustard, neutral oil, vinegar, and sugar. Continue whisking until the mixture is well emulsified and the sugar completely dissolves. Fold in the minced onion and season generously with salt and pepper to taste. This zesty dressing will be the perfect complement to your Brussel Sprouts Slaw.
Step 3: Prepare Slaw
Rinse the fresh brussel sprouts and trim away any hard stems. Using a food processor or mandolin, shred the brussel sprouts finely until you achieve a fluffy texture. In a large bowl, combine the shredded brussel sprouts with the coleslaw mix and thinly sliced apple. Toss everything together until well combined before adding in the dressing.
Step 4: Marinate
Allow the slaw to rest for about 15-20 minutes. This crucial step enables the flavors of the mustard vinaigrette to meld beautifully with the vegetables, while also softening their crunch without losing their crispness. The vibrant colors and aromas will entice your senses as you prepare to serve this delightful Brussel Sprouts Slaw.
Step 5: Garnish & Serve
Transfer the slaw to a serving dish and finish by topping it with the cooled, chopped walnuts and maybe a sprinkle of fresh herbs like basil or tarragon for an added layer of flavor. If desired, grate a touch of parmesan cheese on top for richness (or nutritional yeast for a vegan option). Serve the slaw chilled or at room temperature to share its refreshing zest with your family and friends.

How to Store and Freeze Brussel Sprouts Slaw
Fridge: Store your Brussel Sprouts Slaw in an airtight container for up to 3 days. Note that the vegetables may soften over time, so enjoy it fresh for optimal crunch!
Freezer: Freezing is not recommended, as the texture of the fresh brussel sprouts and apples will be affected upon thawing.
Reheating: If you like it warm, gently toss it in a pan for a few minutes over low heat, but serve immediately for the best flavor and texture.
Make-Ahead: You can prepare the slaw a day in advance; just remember to add the dressing right before serving for the best taste and freshness.
Expert Tips for Brussel Sprouts Slaw
• Perfect Shredding Technique: Use a mandolin slicer or food processor for evenly shredded brussel sprouts, ensuring a consistent texture throughout your slaw.
• Marination Magic: Let your slaw rest for 15-20 minutes after mixing. This step allows the flavors to meld beautifully, enhancing the overall taste of the Brussel Sprouts Slaw.
• Watch Your Walnuts: Ensure you roast the walnuts just until golden and fragrant to maximize their nutty flavor. Keep a close eye to avoid burning them!
• Flavor Enhancer: For an extra zesty kick, consider adding a splash of lemon juice right before serving. It brightens the flavors of the slaw.
• Customizable Crunch: Feel free to swap in different types of nuts—pecans or macadamia nuts work beautifully for a variation in texture and taste.
Brussel Sprouts Slaw Variations
Feel free to put your own spin on this delicious slaw and make it truly yours!
-
Fruity Twist: Substitute apples with pears for a sweeter, softer texture. This small change can really elevate your slaw!
-
Nutty Alternatives: Replace walnuts with pecans or macadamia nuts for a unique crunch. Each nut offers a delightful twist to the flavor profile!
-
Roasted Beets: Add roasted beets for vibrant color and earthiness. Their natural sweetness will complement the brussel sprouts beautifully—your guests won’t be able to resist!
-
Spicy Kick: Toss in some sliced jalapeños or a pinch of red pepper flakes for heat. Just a little bit can wake up the flavors and add excitement!
-
Herb Infusion: Mix in fresh herbs like cilantro or dill for a fresh, herby flavor. This will bring a whole new lightness to the slaw!
-
Carrots for Color: Shred some carrots to add a pop of color and extra crunch. Not only do they enhance the visual appeal, but they also elevate the nutrition!
-
Citrus Zing: Squeeze in fresh orange or lemon juice before serving to brighten the dish. The citrus works beautifully with the mustard dressing for a refreshing zest!
-
Cheesy Flavor: Use a sprinkle of feta or goat cheese instead of parmesan for a creamy tang. This substitution can transform your slaw into a richer side dish.
Don’t hesitate to explore these delicious variations! You can create something uniquely delightful while enjoying the essence of this slaw. Check out our tips on perfecting your slaw for more helpful suggestions!
Make Ahead Options
These vibrant Brussel Sprouts Slaw components are perfect for meal prep enthusiasts! You can prepare the shredded brussel sprouts and coleslaw mix up to 24 hours ahead, storing them separately in airtight containers in the refrigerator to maintain their freshness. The tangy mustard vinaigrette can also be whisked together in advance and kept in the fridge for up to 3 days. When you’re ready to serve, simply combine the slaw ingredients and toss them with the dressing. For the best crunch and flavor balance, add the roasted walnuts just before serving. This way, you’ll enjoy the same refreshing taste with minimal effort, making weeknight meals a breeze!
What to Serve with Vegan Brussel Sprouts Slaw?
This colorful, crunchy slaw is a delightful addition to any meal, sparking joy with its vibrant flavors and textures.
-
Grilled Chicken: The smoky flavor of grilled chicken balances the slaw’s tangy mustard vinaigrette, creating a satisfying contrast.
-
Quinoa Salad: A nutty quinoa salad brings wholesome grains to the mix, enhancing the nutritional value and providing a hearty accompaniment.
-
Roasted Sweet Potatoes: Their natural sweetness complements the crispness of the slaw while adding a warm, comforting texture to the meal.
-
Fresh Herb Pasta: Lightly dressed pasta tossed with fresh herbs aligns beautifully with the flavors in the slaw, making for a refreshing pairing.
-
Savory Tacos: Tacos filled with grilled veggies or smoky black beans will offer a delicious contrast to the slaw’s crunch, making for a fun meal.
-
Lemonade or Iced Tea: A tall glass of refreshing lemonade or iced tea will cleanse the palate after each bite, enhancing the dining experience.
For a dessert finish, consider a light sorbet; its fruity sweetness provides a perfect ending to a vibrant meal!

Brussel Sprouts Slaw Recipe FAQs
What type of brussel sprouts should I use?
Absolutely! When choosing brussel sprouts, look for firm, bright green ones without any dark spots or wilting. Freshness is key, so avoid those with yellow leaves or visible blemishes. Pre-shredded varieties can save prep time, but I recommend the whole ones for the freshest flavor!
How should I store leftover slaw?
Very! Store your Brussel Sprouts Slaw in an airtight container in the refrigerator for up to 3 days. Keep in mind that the crispiness of the vegetables might soften a bit over time, so it’s best enjoyed fresh.
Can I freeze Brussel Sprouts Slaw?
No, freezing is not recommended for this slaw. The texture of the fresh brussel sprouts and crisp apples will change and become mushy when thawed. Instead, I suggest preparing it a day in advance and storing it in the fridge until you’re ready to serve!
What if my slaw turns out too watery?
No worries! If you find your slaw is too watery, which can happen if the veggies release their moisture, simply drain off any excess liquid. You can also try adding a bit more shredded cabbage or nuts to absorb the extra liquid, restoring that crunchy texture that makes this slaw so delightful!
Is this slaw safe for people with allergies?
Absolutely! This slaw is gluten-free and vegan, making it a great choice for those with dietary restrictions. However, be cautious with the walnuts, as nut allergies are common. If allergies are a concern, feel free to substitute with seeds like sunflower or pumpkin for a nut-free version without losing that delightful crunch!

Crunchy Brussel Sprouts Slaw with Zesty Mustard Vinaigrette
Ingredients
Equipment
Method
- Preheat your oven to 350°F (175°C). Spread the walnuts evenly on a baking sheet and roast them for about 10 minutes until fragrant and slightly golden.
- In a large mixing bowl, whisk together the Dijon mustard, neutral oil, vinegar, and sugar until well emulsified. Fold in the minced onion and season with salt and pepper.
- Rinse the fresh brussel sprouts and trim hard stems. Shred the brussel sprouts finely using a food processor or mandolin. Combine with coleslaw mix and thinly sliced apple.
- Allow the slaw to marinate for 15-20 minutes to meld flavors and soften the vegetables.
- Transfer the slaw to a serving dish, topping with chopped walnuts and grated parmesan or nutritional yeast if desired. Serve chilled or at room temperature.

Leave a Reply