Oven Roasted Brussels Sprouts with Balsamic Vinegar and Bacon Looking for a fried Brussels sprouts recipe? Try cooking Brussels sprouts in the oven as an alternative. With just a few pinches of other ingredients here and there they taste outstanding and are extremely healthy. If I’m craving some meat I sometimes like to try my Brussels Sprouts with bacon, a combination that didn’t make much sense to