Brussels sprouts have a sweet, almost nutty flavor with a slightly bitter taste. It has a similar but slightly milder flavor and texture as cabbage.