Broccoli smells bad enough when it's cooked, but when a forgotten broccoli crown starts to rot in the back of the fridge, the smell can be unbearable. Broccoli is best eaten within a day or two like most vegetables, but if it needs to be stored for longer, there are a few things that it needs to stay fresh.