Paleo Roasted Brussels Sprouts with Bacon & Apples {Whole30}

Easy Paleo roasted brussels sprouts with crispy savory bacon, rosemary and apples makes a tasty Paleo & Whole30 friendly side dish or even breakfast if you add fried eggs!

I can’t remember the exact moment when I realized that apples and bacon were a match made in heaven.  All I know is that I take every opportunity I can to cook them together because they’re just THAT good together – and go with basically any veggies to create easy yet slightly fancier side dishes and breakfast hashes.

Whether it’s plantains (I still make this breakfast hash all the time), sweet potatoes, butternut squash, or brussels sprouts, the combo does no wrong!

Another thing I just haven’t had enough of yet is rosemary!  Even though it’s a “holiday” flavor I actually cook with rosemary year round because I love it so darned much.  It gets sort of crispy in the skillet without burning and adds so much to the simplest recipes.

What makes this side dish so perfect in my opinion though, is how easy it is to make!  Brussels sprouts go from raw to perfectly roasted FAST while the bacon and apples cook up even quicker on the stovetop.  Whoever think Paleo/Whole30 eating is time consuming has not made recipes like this yet!

I typically eat this for breakfast with eggs or alongside basically any main dish – burgers, chicken, and I especially love it with these turkey meatballs.  It definitely has a holiday feel to it with the rosemary, so adding it as a quick side dish for a holiday dinner would be perfect  – and it also travels/reheats well so it’s a great dish to share!

If you happen to be starting out with Paleo or doing a Whole30, you might have “bacon questions” – as I’ve come to call them.  I know I had bacon questions in the beginning since I couldn’t seem to find any nitrate free bacon that was also technically sugar free.

If you’re on the Whole30 and need to be compliant with strict no-sugar standards, the pork bacon from U.S. Wellness Meats will no doubt become your new best friend.  I legitimately think it’s the best bacon I’ve ever had – and let’s just say I’ve been around the bacon block more than anyone would want to admit…

So let’s grab our bacon, brussels and an apple and start making this easy and craaaazy delicious recipe!  No joke – I am actually making this for myself for lunch with a fried egg right after I write this post.  This is just one of those combos that you’ll make again and again after you have it once!  Now let’s cook!

Paleo Roasted Brussels Sprouts with Bacon & Apples {Whole30}

Paleo Roasted Brussels Sprouts with Bacon & Apples {Whole30}

Easy Paleo roasted brussels sprouts with crispy savory bacon, rosemary and apples makes a tasty Paleo & Whole30 friendly side dish or even breakfast if you add fried eggs!

Author: Michele

Prep Time: 5 minutes

Cook Time: 20 minutes

Total Time: 25 minutes

Course: Side Dish/Breakfast

Cuisine: Paleo &amp, Whole30

Keyword: apples, bacon, brussels sprouts, roasted, rosemary

Servings: 4 servings

Print this Recipe

Did you make this recipe?

Leave a review

4.58 from 49 votes

Ingredients

• 1 lb brussels sprouts washed, tops removed and cut in half
• 2 tsp olive oil + sea salt to taste for roasting
• 1 medium pink lady apple {or other tart/sweet crisp apple}
• 4-6 slices nitrate free bacon sugar free (for Whole30)
• 1 Tbsp fresh rosemary finely chopped
• additional salt and pepper to taste

Instructions

1. For this recipe you will roast your brussels sprouts while cooking the bacon and apples in a skillet on the stovetop.
2. Preheat your oven to 400 degrees and line a large baking sheet with parchment paper. Make sure the brussels sprouts halves are uniform in size, if not, cut the larger pieces to ensure even cooking. Toss them with the 2 tsp olive oil + salt and spread out on a parchment lined baking sheet. Roast them in the preheated oven for about 20 minutes, until they're browning and fork tender.
3. Core the apple and chop into 1/2-1 inch cubes, set aside.
4. Heat a medium heavy skillet over med-hi heat (I love my cast iron for this!) and cut your bacon into one inch pieces (my favorite knife does a great job with this)
5. Add the bacon to the skillet and cook, stirring until about 3/4 of the way done (according to your own preference). At this point, add the apples and chopped rosemary and continue to cook and stir until the apples have softened and the bacon is fully cooked, adjusting the heat to avoid excessive browning if necessary. Remove from heat.
6. Once brussels sprouts are done, add them to the skillet and toss to combine all the flavors. Sprinkle with more salt and pepper, if desire, and serve hot! This can be served as a side dish or with fried eggs for breakfast. Enjoy!

Nutrition

Calories: 184kcal

Carbohydrates: 16g

Protein: 6g

Fat: 11g

Saturated Fat: 3g

Cholesterol: 14mg

Sodium: 174mg

Potassium: 533mg

Fiber: 5g

Sugar: 7g

Vitamin A: 880IU

Vitamin C: 98.5mg

Calcium: 50mg

Iron: 1.7mg

Did you make this recipe?

Tag @PaleoRunningMomma on Instagram and hashtag it #PaleoRunningMomma

What I Used to Make My Paleo Roasted Brussels Sprouts Apples and Bacon:

Want more easy Whole30 side dish recipes?  Try one of these!

Caramelized Sweet Potato Apple Hash Browns

Butternut Squash Fries with Rosemary and Bacon

Crispy Baked Sweet Potato Fries

Crispy Lemon Dill Roasted Potatoes

Note: This post contains Amazon affiliate links. This means that if you click on a link and make a purchase, I will receive a small commission at no cost to you. Thank you for supporting Paleo Running Momma!