Brussels sprouts have a slightly bitter flavor that pairs well with sweet, nutty, or savory ingredients. Some flavors that go well with Brussels sprouts include roasted butternut squash, bacon, goat cheese, honey, and grain mustard.