Cauliflower does have a bad rap for being stinky! The vegetable contains sulfur compounds which can cause it to have a less than pleasant odor. This is perfectly normal, though if it smells overwhelmingly bad it may be a sign to toss that cauliflower and get a fresh one.