Broccoli should be stored in a plastic bag in the refrigerator and can last up to five days. It is recommended to keep the broccoli unwashed until ready to use.