Vegetables that pair well with brussels sprouts: asparagus, squash, broccoli. Meat that pairs well with brussels sprouts: Bacon, smoked ham, smoked sausage, chicken sausage, prosciutto, pancetta. Sauces that go well with brussels sprouts: coconut aminos, molasses, olive oil, mustard, Worcestershire, ancho aioli Fruit that pairs with brussels sprouts: dried cranberries, fresh cranberries, raisins, dried figs, dried cherries, fresh apples