Brussels sprouts slaw

Sides and Sauces

October 25, 2026

Brussels sprouts slaw – paleo recipe

As a child, and on into adulthood, I thought Brussels sprouts were vile food items that were only served soggy and overcooked with that nasty sulfuric smell. And then, a miracle happened: one Thanksgiving, my friend Peter made a Brussels sprouts dish that was simply divine and turned me into an instant fan. From there, I sought them out on menus, in recipes, everywhere I could. I’d say now, when in season, we eat them at least once a week. The following recipe is a take on a Brussels sprout slaw we had at Muss & Turners here in Atlanta a few years back.

1 cup (100 g) large pecan halves, toasted
½ pound (230 g) thick-cut bacon, cut into small pieces
¼ cup (60 mL) Dijon mustard
2 tablespoons (30 ml) apple cider vinegar
3 tablespoons fresh lemon juice
¼ cup (60 mL) olive oil
¼ teaspoon freshly ground black pepper
1½ pounds (700 g) Brussels sprouts, trimmed
2 green onions (scallions), cut on the bias

  1. Preheat oven to 325°F (165°C). Place pecans on small rimmed baking sheet. Bake nuts until toasted—about 5–10 minutes (be careful not to burn!).
  2. Meanwhile, in a large sauté pan, cook bacon over mediumhigh heat until crispy. Drain on paper towels, and save the extra bacon fat for future use.
  3. Whisk mustard, vinegar, and lemon juice in a small bowl; whisk in oil. Season with pepper.
  4. Using processor fitted with 1/8- to ¼-inch slicing disk, slice Brussels sprouts (alternately, you can slice with knife). Transfer to large bowl.
  5. Preheat large skillet over medium heat, and add in 1–2 tablespoons (30 ml) of the leftover bacon fat. Add in Brussels sprouts and sauté until softened and slightly brown.
  6. Pour the mustard/vinegar/lemon juice/olive oil mixture over the sprouts.
  7. Mix in ½ the pecans, the bacon, and scallions. Place slaw in a serving bowl and top with remaining pecans.

Variations—Try some chopped up or shredded Granny Smith apples in this, some dried cranberries, or walnuts instead of pecans. If bacon is not your thing, just use the oil of your choosing, and omit the bacon.

More Recipes You'll Love

Brussels sprouts slaw slices the sprouts thin, sautes them in bacon fat until just browned, and dresses them with Dijon, lemon, and apple cider vinegar. Toasted pecans, crisp bacon, and scallions finish a dish that converted a lifelong sprouts hater. It is a reworking of an Atlanta restaurant favorite.

Pro Tips

  • Use the processor's slicing disk for uniform shreds - knife-cut sprouts cook unevenly and the slaw loses its fine texture.
  • Saute the sprouts only until softened and slightly brown; overcooked sprouts are the sulfur-scented vegetable everyone fears.
  • Toast the pecans 5-10 minutes at 325F and watch them - burnt pecans will dominate the whole bowl.
  • Save the drained bacon fat - the recipe fries the sprouts in 1-2 tablespoons of it and keeps the rest.

Frequently Asked Questions

Can I make it without bacon?

Yes - use the oil of your choosing and omit the bacon, per the variation.

What else can go in?

Shredded Granny Smith apple, dried cranberries, or walnuts instead of pecans are the recipe's variations.

Can I serve it cold?

It is built as a warm slaw straight from the skillet. Leftovers are good cold but lose the bacon's crisp.

Recipe Card

Brussels sprouts slaw – paleo recipe
Stav Kogan

Brussels sprouts slaw

Servings: 4 servings

Ingredients
  

  • 1 cup (100 g) large pecan halves, toasted
  • ½ lb (230 g) thick-cut bacon, cut into small pieces
  • ¼ cup (60 mL) Dijon mustard
  • 2 tbsp apple cider vinegar
  • 3 tbsp fresh lemon juice
  • ¼ cup (60 mL) olive oil
  • ¼ tsp freshly ground black pepper
  • 2 green onions (scallions), cut on the bias

Method
 

  1. Preheat oven to 325°F (165°C).
  2. Place pecans on small rimmed baking sheet.
  3. Bake nuts until toasted—about 5–10 minutes (be careful not to burn!)
  4. Meanwhile, in a large sauté pan, cook bacon over mediumhigh heat until crispy.
  5. Drain on paper towels, and save the extra bacon fat for future use.
  6. Whisk mustard, vinegar, and lemon juice in a small bowl; whisk in oil.
  7. Season with pepper.
  8. Using processor fitted with 1/8- to ¼-inch slicing disk, slice Brussels sprouts (alternately, you can slice with knife).
  9. Transfer to large bowl.
  10. Preheat large skillet over medium heat, and add in 1–2 tablespoons of the leftover bacon fat.
  11. Add in Brussels sprouts and sauté until softened and slightly brown.
  12. Pour the mustard/vinegar/lemon juice/olive oil mixture over the sprouts.
  13. Mix in ½ the pecans, the bacon, and scallions.
  14. Place slaw in a serving bowl and top with remaining pecans.

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

Curried Roasted Cauliflower – paleo recipe

Curried Roasted Cauliflower

Ingredients for Curried Roasted Cauliflower 1 large head cauliflower (approx. 24 oz / 680g), trimmed and cut into small florets 1 cup (8 fl oz / 240g) coconut milk 2 tbsp. (1 oz / 28g) chopped fresh ginger root 2 tbsp. (1 oz / 28g) chopped onion 1 tbsp. (0.5 fl oz /...

Perfecting Your Fig Tapenade Ingredients – paleo recipe

How to Make an Ultimate Fig Tapenade That Delights

Perfecting Your Fig Tapenade Ingredients The tasty mix of Kalamata olives, figs, and olive oil makes this Fig Tapenade very special. Additionally, it is healthy. Yields: 16 Servings Total Time: 15 Minutes Prep Time: 15 Minutes Cook Time: 0 Minutes Ingredients: 1 cup...

Curried Roasted Cauliflower – paleo recipe

Curried Roasted Cauliflower

Ingredients for Curried Roasted Cauliflower 1 large head cauliflower (approx. 24 oz / 680g), trimmed and cut into small florets 1 cup (8 fl oz / 240g) coconut milk 2 tbsp. (1 oz / 28g) chopped fresh ginger root 2 tbsp. (1 oz / 28g) chopped onion 1 tbsp. (0.5 fl oz /...

Perfecting Your Fig Tapenade Ingredients – paleo recipe

How to Make an Ultimate Fig Tapenade That Delights

Perfecting Your Fig Tapenade Ingredients The tasty mix of Kalamata olives, figs, and olive oil makes this Fig Tapenade very special. Additionally, it is healthy. Yields: 16 Servings Total Time: 15 Minutes Prep Time: 15 Minutes Cook Time: 0 Minutes Ingredients: 1 cup...

How to Make the Best Spinach Cake – paleo recipe

The Ultimate Spinach Cake: Easy, Moist, and Delicious

Spinach cake is a savory, sliceable bake of wilted spinach, golden toasted pine nuts, and sweet currants bound with eggs. It is naturally dairy-free and gluten-free, and it cuts into clean wedges for picnics, lunch boxes, or a light dinner. Ingredients 1.5 lbs (24 oz...