• Skip to primary navigation
  • Skip to footer navigation
  • Skip to privacy navigation
  • Skip to main content
  • Skip to primary sidebar

Fit Mitten Kitchen

healthy baking. real food. fitness.

Subscribe to receive my FREE Healthy Nut Butter eBook!
Free eBook!
  • Recipes
    • Course
      • Breakfast
        • Egg Dishes
        • Oatmeal & Granola
        • Pancakes & Waffles
        • Scones
        • Smoothies
      • Desserts
        • Bars & Brownies
        • Cakes & Cupcakes
        • Candy
        • Cookies
        • Ice Cream & Frozen Desserts
        • PIes, Tarts & Crisps
        • Sweet Rolls
      • Healthy Drinks
      • Lunch & Dinner
        • Appetizers
        • Bowls
        • Salads
        • Sandwiches & Wraps
        • Sides
        • Soups & Chili
      • Snacks
        • Bars & Balls
        • Muffins & Breads
        • Nut & Seed Butters
    • Dietary
      • Dairy-Free
      • Gluten-Free
      • No Added Sugar
      • Nut-Free
      • Oil-Free
      • Paleo
      • Vegan
      • Vegetarian
      • Whole30
    • Method
      • Food Processor & Blender
      • Freezer
      • Grill
      • Instant Pot
      • No-Bake
      • Oven
      • Slow Cooker
      • Stovetop
    • Protein
      • Chicken
      • Plant Based
      • Pork
      • Seafood
      • Turkey
    • Recipe Videos
  • About
    • Meet Ashley
    • Work with Me
      • Partnerships
    • Contact
  • Lifestyle
    • Real Talk
    • Travel
    • Workouts
  • Shop
Home Recipes Course Lunch & Dinner Sides
P Paleo GF Gluten-Free DF Dairy-Free 30 Whole30

Roasted Brussels Sprouts with Sautéed Apples & Bacon {paleo-friendly}

Jump to Recipe Print Recipe Rate Recipe
Posted:11/12/18
Updated:12/12/19
Serving dish of roasted brussels sprouts with apples, bacon and topped with pecans
Serving dish of roasted brussels sprouts with apples, bacon and topped with pecans
Serving dish of roasted brussels sprouts with apples, bacon and topped with pecans

Roasted brussels sprouts with apples, bacon and pecans – the perfect side dish for any occasion. 

Serving dish of roasted brussels sprouts with apples, bacon and topped with pecans

One can never have too many brussels sprouts recipes… least not in my opinion. I have loads of dishes highlighting brussels sprouts on my site – everything from roasted balsamic with almond butter  to maple and cinnamon spiced.

But I have yet to add bacon… And unless you’ve been living under a rock (or erm, eat vegan or vegetarian) everyone knows bacon brussels are kind of amazing. They’re basically a staple on many restaurant menus these days too, which I obviously love and will get pretty much anywhere we go.

And now they’re going to become a staple for you as well.

It’s also what I like to call “brussels sprouts season” so I believe it is my duty as a food blogger to shine light on the many ways brussels sprouts can be prepared.

And I realized I have YET to share them with bacon… and APPLES. For it is still fall ya’ll and apples + bacon + brussels = deliciousness.

Not to mention a great way to get first time brussels sprouts eaters on the b-sprouts train.

Oh em gee I totally forgot…

I HAVE shared brussels sprouts and bacon together here on the blog: my bacon wrapped brussels sprouts. DUH. How could I forget? Also a great party appetizer this time of year, just sayin’.

Anyways back to this brussels sprouts side dish as it’s really a great recipe to add to your menu this time of year.

Roasted Brussels Sprouts with Apples and Bacon

close up of spoon in side dish of roasted brussels sprouts with apples and bacon

WHAT YOU NEED

  • brussels sprouts
  • olive oil
  • salt & pepper to taste
  • garlic powder
  • bacon
  • apples (I used jonagold here but honeycrisp would also be great here)
  • pecans 
  • fresh rosemary

This recipe is actually quite simple. And while technically you could cook everything in the same pan or roast it all together on a baking sheet, I feel like the flavors in this dish come together better when you can roast the brussels sprouts separately and cook the bacon and apples together in the same pan.

brussels sprouts, diced apples and skillet cooking

Some tips for this dish

  • APPLES: Make sure you select a good apple for cooking, something that will maintain its texture while it gets cooked down. Honeycrisp is always a great choice for both it’s flavor and texture. I used a Jonagold which is actually a cross between a Golden Delicious and a Johnathan. Braeburn, Gala and Fuji are NOT great for cooking, so try to stay clear of those for this recipe. Also, don’t overcook the apples, regardless or type you choose.
  • BACON: Get a good quality bacon! I’m actually so picky when it comes to bacon now that I’ve tried Pederson’s. They are sold in various grocers but also in Butcher Box! If you haven’t tried Butcher Box, use this link to get a special deal for free bacon and $15 off. (affiliate) Honestly it’s the best bacon, AND Pederson’s uses pork that has been humanely raised. They also have a variety of bacon products that are paleo and Whole30 compliant.
  • BRUSSELS SPROUTS: Make sure the brussels sprouts are dry and coated in oil evenly. I sprinkle just a bit of garlic powder, salt and pepper on the brussels sprouts and then roast them for about 18 minutes at 375ºF before adding them into the skillet to continue cooking them in the skillet for more flavor.
cast iron skillet of roasted brussels sprouts, apples and bacon.

How to make Roasted Brussels Sprouts with apples and bacon

  • Chop up apples (I like the skin on), halve brussels sprouts and cut bacon into 1″ pieces.
  • The brussels sprouts get roasted in the oven while the bacon first cooks in the cast iron skillet.
  • Once the bacon is just about crisp, add the chopped apples. Dab the skillet with a paper towel to soak up extra bacon grease if there is a lot. 
  • Cook the apples until slightly soft but still a slight crisp to them, about 5 minutes. At this time the brussels should be done and they can be added to the pan with pecans and rosemary to cook everything together for another 3-4 minutes so the brussels sprouts get cooked in some of the bacon grease for optimal flavor.
  • Transfer to serving dish if setting for the table
Serving dish of roasted brussels sprouts with apples, bacon and topped with pecans and rosemary

These Roasted Brussels Sprouts with apples and bacon are the perfect side dish to get your friends and family on the brussels sprouts train.

Let me know if you try them by leaving a comment and review here on the blog! I love hearing from you, and the reviews help others find the recipe too! 

Xx Ashley

Serving dish of roasted brussels sprouts with apples, bacon and topped with pecans

☆☆☆☆☆

How to Make…

Roasted Brussels Sprouts with Sautéed Apples and Bacon {paleo-friendly}

Roasted Brussels Sprouts with sautéed apples and bacon for a super flavorful side dish, and one that will turn people onto brussels sprouts! Paleo-friendly (and Whole30 too with just some minor modifications).

  • Prep Time: 5 minutes
  • Cook Time: 20 minutes
  • Total Time: 25 minutes
  • Yield: 8 servings 1x
  • Scale:
Print
Pin
Rate

Ingredients

  • 2lbs brussels sprouts, trimmed and halved
  • 1 tablespoon olive oil
  • 1/2 tsp garlic powder
  • salt and pepper, to taste
  • 2 medium honeycrisp or jonagold apples, cored and chopped (see notes in blog post)
  • 10 slices of quality bacon, cut into 1” pieces
  • 2 sprigs fresh rosemary
  • 1/2 cup raw pecans

Instructions

  1. Preheat oven to 375ºF and line medium baking sheet with foil or parchment paper. Drizzle half tablespoon olive oil on baking sheet and toss brussels sprouts around to coat. Sprinkle on garlic powder along with salt and pepper; drizzle on remaining olive oil and toss again. Roast brussels sprouts for about 18-20 minutes, until golden.
  2. Meanwhile, place large cast iron skillet (or nonstick but cast iron is best for texture and flavor in this instance) on stovetop over medium-high heat. Allow skillet to warm before adding chopped bacon. Cook bacon until crisp, then add chopped apples and rosemary. Continue cooking bacon with apples over medium heat until apples are just about soft, about 4-5 minutes. Careful not to overcook the apples.
  3. Once the brussels sprouts are done, add into skillet along with pecans and stir to mix in with apples and bacon; cook for another 2-3 minutes, stirring to get the brussels sprouts coated with bacon.
  4. Remove pan from heat and transfer contents to serving dish; enjoy warm.

Recipes Notes:

Recipe can be easily cut in half for smaller servings.

Nutrition Information:

  • Serving Size: 1/8th
  • Calories: 158
  • Sugar: 3
  • Sodium: 298
  • Fat: 12
  • Saturated Fat: 3
  • Unsaturated Fat: 6
  • Trans Fat: 0
  • Carbohydrates: 7
  • Fiber: 2
  • Protein: 3
  • Cholesterol: 13
Category: sides Method: stovetop Cuisine: American
Keywords: paleo side dish, brussels sprouts & bacon
Author: Ashley @ Fit Mitten Kitchen

let’s see your creations!

tag me on social and hashtag so I
can see what you’ve made!

#FITMITTENKITCHEN

P.S. LEFTOVERS also make a great pizza!

bacon, apple and brussels sprouts pizza

Similar Posts

  • Bacon wrapped brussels sprouts on slate serving platter
    Bacon Wrapped Brussels Sprouts with Almond Butter Dipping Sauce
  • Roasted Brussels Sprouts with balsamic almond dressing on parchment paper
    Roasted Brussels Sprouts [with Balsamic Almond Dressing]
  • 24 Amazing Brussels Sprouts Recipes
    24 Amazing Brussels Sprouts Recipes
  • Maple Roasted Brussels Sprouts and Squash with Almond Butter Balsamic
fitness gift guide graphic
Previous Post
Holiday Gift Guide: Fitness Friends
servings of pumpkin cake on dessert plates with forks
Next Post
Extra Virgin Olive Oil Pumpkin Cake with Chai Frosting

Reader Interactions

Rate this Recipe Cancel reply

Primary Sidebar

Hey there!

I’m Ashley – Thanks for visiting Fit Mitten Kitchen. Here we balance real food with desserts and healthy snacks making life easy, nutritious and delicious.

Learn more

join the list

To receive the latest FMK recipes (and BONUS: you'll get my free Nut Butter eBook!)

    More...

    pear flatbread on green plate

    Easy Walnut Pear Flatbread with gorgonzola, arugula, and balsamic glaze

    roundup photo collage of the best healthier holiday cookie recipes

    31 Healthier Holiday Cookies for your cookie exchange

    Chocolate Covered Strawberry Cheesecakes. Gluten-free friendly. Perfect for gatherings.

    Chocolate Covered Strawberry Cheesecakes

    glazed gingerbread scone on baking sheet

    Gingerbread Scones with Vanilla Bean Glaze [Vegan]

    peppermint mocha coffee creamer in clear bottle with white coffee mugs

    Dairy-Free Peppermint Mocha Coffee Creamer [vegan]

    plate of raspberry white chocolate blondies

    Raspberry White Chocolate Blondies {gluten free friendly}

    pile of gingerbread truffles on plate

    Vegan Paleo Gingerbread Truffles

    mocha mini cheesecake with whipped topping on black plate and dessert forks

    Healthier Mocha Mini Cheesecakes

    Free recipe ebook!

    Subscribe and get a FREE healthy nut butter ebook!

      Trending Now
      Rainbow Kale Quinoa Salad with sumbutter dressing Meal Prep Salads
      Sweet Potato Waffle Breakfast Sandwhich on white plate with avocado Whole30
      This Paleo Deep Dish Chocolate Chip Pumpkin Cookie is an absolute must! Made using canned pumpkin, grain-free flour and dairy-free chocolate for a paleo treat. Pumpkin Desserts
      As Featured On
      • Browse by Diet
      • Gluten-Free
      • Dairy-Free
      • Vegan
      • Paleo
      • Disclaimer
      • Privacy Policy
      Exclusive Member of Mediavine· © 2021 · All Rights Reserved · Site Credits Designed by Melissa Rose Design Developed by Once Coupled Back to Top

      Subscribe & receive a free nut butter ebook!