after pre-freezing, transfer the broccoli salad into a freezer-safe airtight container or seal it well into a freezer bag. broccoli salad will remain good in the freezer for about 6 months.