place the frozen broccoli into freezer bags, remove the air, and seal the bag. label, date, and store in the freezer until you are ready to use in your favorite recipes. properly blanched, packaged, and frozen broccoli will last for up to 12 months.