Les choux de Bruxelles ont une saveur unique que l'on peut qualifier de légèrement amère, de noisette et de terre. Lorsqu'il est bien cuit, il a une texture tendre avec une pointe de douceur. La méthode de cuisson peut grandement influencer leur goût.
Les précurseurs des choux de Bruxelles modernes étaient cultivés dans la Rome antique, mais les choux que nous connaissons aujourd'hui ont été cultivés pour la première fois au 13e siècle, dans ce qui est aujourd'hui la Belgique. On pense que ce légume doit son nom à la capitale belge, où il est devenu une culture populaire au XVIe siècle.