Be certain that the cooked broccoli is completely cooled before putting it in the freezer. Store the food in a freezer-safe container or bag. This will decrease cooking time and process. Frozen cooked broccoli can last up to a year and still have good quality, although it can easily remain edible for longer. The best outcomes are achieved when using stored broccoli within a 9-10 month timeline.