Cauliflower comes from the mustard family of vegetables which have varying levels of sulfurous smell. When overcooked cauliflower can let off a stronger sulfur odor. To avoid that, do not cook the cauliflower too long, and remove it from the heat when it is fork tender.