Brussels Sprouts – Although native to the Mediterranean region with other cabbage species, Brussels sprouts first appeared in northern Europe during the 5th century, later being cultivated in the 13th century near Brussels, Belgium, from which they derived their name.