Store fresh broccoli in a loosely wrapped or perforated plastic bag in the fridge. Cooked broccoli should be refrigerated and stored in a shallow, airtight container or tightly wrapped in aluminum foil.