Preheat your oven to 425°F (220°C).
Trim the Brussels sprouts and cut them in half. If some are larger, cut them into quarters to ensure even cooking.
Dice the AIP-compliant bacon into small pieces.
In a large bowl, combine the Brussels sprouts with olive oil, smoked paprika, and garlic powder. Toss well to ensure the sprouts are evenly coated. Add sea salt to taste.
Add the diced bacon to the bowl and mix to distribute the bacon pieces among the Brussels sprouts.
Spread the Brussels sprouts and bacon mixture in a single layer on a baking sheet. Ensure the sprouts are spread out to avoid steaming and achieve maximum crispiness.
Roast in the preheated oven for 20-25 minutes, stirring halfway through. The Brussels sprouts should be crispy and caramelized, and the bacon should be nicely rendered and slightly crispy.
Remove from the oven and let cool slightly before serving. The bacon should be crispy, and the Brussels sprouts should have a deep, savory flavor with a satisfying crunch.