To keep broccoli fresh in the refrigerator, first, remove any rubber bands or ties. Then, wrap the broccoli loosely in a damp paper towel and place it in a plastic bag or airtight container. Store it in the vegetable drawer of your refrigerator.