Some of the best flavors to combine with Brussel sprouts include lemon, mustard, salty flavors like bacon or fish sauce, smoked paprika, balsamic vinegar, and sweet flavors like apples and pomegranate. You could add any of those to this pasta dish.