If your sprouts are mushy then you probably overcooked them. When overcooked, they release excess sulphur which stinks! This gives even the best Brussels Sprouts recipes a bad reputation. Source: the-girl-who-ate-everything.com