Paleo Apple Pecan Brussels Sprouts Recipe

facebooktwittergoogle_pluspinterest 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 sprouts

paleo apples

paleo 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 Recipe

Paleo Apple Pecan Brussels Sprouts Recipe

Paleo 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

Paleo Apple Pecan Brussels Sprouts Recipe

Rating: 51

Prep Time: 10 minutes

Cook Time: 20 minutes

Total Time: 30 minutes

Yield: 2 servings

Serving Size: a large bowl

Paleo Apple Pecan Brussels Sprouts Recipe


  • 1 lb Brussels sprouts, finely chopped
  • 1 medium apple, peeled and diced
  • 2-3 slices of bacon, chopped into small pieces
  • 1/2 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.



  1. Trâm Anh says

    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

    • says

      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.

  2. Glynna says

    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.

  3. Debbie says

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

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>