Brussels sprouts slaw

Apr 30, 2021 | Sides and Sauces

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 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 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 Paleo Recipes

A person in a knit sweater holds a bowl of homemade Apple and Pear Sauce topped with cinnamon, with fresh apples and pears in the background.

Apple and Pear Sauce

There is something so comforting about a simple, fruit-forward snack that isn’t loaded with refined sugars. I recently found myself craving a healthy treat that would satisfy my sweet tooth without the guilt, which led me to whip up this incredibly smooth Apple…

Bowl of homemade Paleo Hoisin Sauce with a whisk, surrounded by ingredients like almond butter and garlic on a wooden table.

Hoisin Sauce

If you’ve been missing that signature sweet and savory kick in your stir-fries, this homemade Paleo Hoisin Sauce is going to be a total game-changer for your kitchen. We all know the store-bought versions are usually packed with refined sugars and additives that just…

Close-up of a woman's hands holding a glass jar filled with dark, sugar-free Paleo Worcestershire sauce substitute.

Worcestershire Sauce

Let’s be real—giving up your favorite condiments is one of the hardest parts of cleaning up your diet. I used to miss that distinct, savory tang in my marinades, but this Paleo Worcestershire Sauce changed the game for me. It delivers all that deep, complex umami…

A person in a knit sweater holds a bowl of homemade Apple and Pear Sauce topped with cinnamon, with fresh apples and pears in the background.

Apple and Pear Sauce

There is something so comforting about a simple, fruit-forward snack that isn’t loaded with refined sugars. I recently found myself craving a healthy treat that would satisfy my sweet tooth without the guilt, which led me to whip up this incredibly smooth Apple…

Bowl of homemade Paleo Hoisin Sauce with a whisk, surrounded by ingredients like almond butter and garlic on a wooden table.

Hoisin Sauce

If you’ve been missing that signature sweet and savory kick in your stir-fries, this homemade Paleo Hoisin Sauce is going to be a total game-changer for your kitchen. We all know the store-bought versions are usually packed with refined sugars and additives that just…

Close-up of a woman's hands holding a glass jar filled with dark, sugar-free Paleo Worcestershire sauce substitute.

Worcestershire Sauce

Let’s be real—giving up your favorite condiments is one of the hardest parts of cleaning up your diet. I used to miss that distinct, savory tang in my marinades, but this Paleo Worcestershire Sauce changed the game for me. It delivers all that deep, complex umami…

Glass jar of homemade Paleo lacto-fermented horseradish paste sitting on a wooden table next to fresh horseradish roots and a grater.

Lacto-Fermented Horseradish

If you know me, you know I love adding a serious flavor kick to my meals, and this Paleo Lacto-Fermented Horseradish is my absolute favorite way to do it. Honestly, it tastes so much fresher than the store-bought stuff, and because it’s fermented, it’s packed…