Free 4-Week Paleo Meal Plan

Filled with delicious recipes and beautiful photos, this is a fantastic way to kick start your Paleo diet with ease!

Free Meal Plan

Paleo Apple Pecan Brussels Sprouts Recipe

Written by Louise Hendon on January 11
paleo apple pecan brussels sprouts recipe

I love cooking my Brussels sprouts with bacon (recipe here), but I had cooked that same dish for several weeks already, and it was losing some of its appeal. So, I came up with a new fast and easy way of cooking Brussels sprouts.

Do you want me to email this recipe to you?
If so, just Click Here.

I started off with cooking a few slices of bacon (chopped into bits), but you can skip this. I know bacon often gets a bad rap for being unhealthy, so check out this article for why bacon is Paleo but only if you search for the good bacon.
paleo bacon

While the bacon was cooking, I chopped up a pound of Brussels sprouts, an apple, and some pecans
paleo brussels sproutspaleo applespaleo pecans

I added some more oil (olive or coconut) to the pan with the bacon (you can use bacon fat if you have enough of it). This article explains what to look for in a cooking oil, and why bacon fat, coconut oil, and olive oil are great options. Then I added the chopped Brussels sprouts, followed by the apples after 5 minutes, and then the pecans after another 5 minutes.
Paleo Apple Pecan Brussels Sprouts RecipePaleo Apple Pecan Brussels Sprouts RecipePaleo Apple Pecan Brussels Sprouts Recipe

Cook until the Brussels sprouts are soften enough for your tastes. Season with salt to taste and serve.

Paleo Apple Pecan Brussels Sprouts Recipe

5 from 1 reviews
Paleo Apple Pecan Brussels Sprouts Recipe
Prep time
Cook time
Total time
Serves: 2 servings
  • 1 lb Brussels sprouts, finely chopped
  • 1 medium apple, peeled and diced
  • 2-3 slices of bacon, chopped into small pieces
  • ½ cup pecans, chopped
  • salt to taste
  • bacon fat to cook in (or else olive oil or coconut oil)
  1. Toss the bacon pieces into a large frying pan and let it cook.
  2. Add additional oil into the pan (approx. 1 tablespoon).
  3. Add in the Brussels sprouts and saute.
  4. After 5 minutes, add in the apple pieces, and saute some more.
  5. After 5 minutes, add in the pecans, and saute until the Brussels sprouts are soft enough for your tastes.
  6. Add salt to taste.
Nutrition Information
Serving size: a large bowl
Trâm Anh - January 14

Louise, Your site is a treasure of great recipes and
tonight I’ll reward myself with your apple pecan salad:) Me and my
husband just started out eating strict paleo and we’ve been
researching to find a solid meal plan and many people recommend the
“paleo recipe book,” reviewed on Tim’s blog
( Do you have any experience or
opinion one that particular book with this? Thank you, Trâm

    Louise Hendon - January 14

    Thanks! I’ve seen that book before online, but I honestly haven’t heard of anyone buying it or using it. So, I’m afraid I can’t really tell you about it :(. I typically buy recipe books from other bloggers I follow, mostly because I trust them more.

Glynna - January 18

I made this recipe for my family. It was absolutely delicious! None of us had every eaten apples and Brussels sprouts together. It was a very nice combination. This is a keeper.

Debbie - August 10

I have apples from my tree and Brussel sprouts growing in my garden. What a nice side dish! Will make it again!

Rachel - December 13

Has anyone tried this dish cold? I’m wondering if I can make ahead and serve it without re-heating. It looks delicious!

    Louise Hendon - December 14

    Hi Rachel – I haven’t tried it cold, but from other similar dishes I’ve made and eaten cold, I would think this one would work fine cold (the only thing is that some of the bacon fat might solidify at cold temperatures which isn’t great visually or in the mouth).

Comments are closed