properly stored, cooked broccoli will last for 3 to 5 days in the refrigerator. to further extend the shelf life of cooked broccoli, freeze it; freeze in covered airtight containers or heavy-duty freezer bags, or wrap tightly with heavy-duty aluminum foil or freezer wrap.