They happen to contain compounds that produce hydrogen sulfate when exposed to high heat. This sulfur compound is what makes overcooked Brussels sprouts and other cruciferous vegetables smell stinky like rotten eggs. According to Shirley Corriher, author of Cookwise, use a high heat saute or broil your Brussels sprouts to cook them in the shortest amount of time. Roasting works, too.