Paleo Brussels Sprouts, Bacon and Caramalized Onions. This Paleo Brussels Sprouts, Bacon, and Caramelized Onions recipe is a tasty and healthy side dish that is suitable for any occasion. The Brussels sprouts are roasted until tender and caramelized, and the bacon and onions add a salty and sweet flavor that will satisfy your taste buds. This dish is Paleo, gluten-free, and dairy-free.