Yes, cooked Brussels sprouts can be frozen as long as you follow a few simple steps. First, make sure to cool the sprouts out of the hot air fryer basket. *Do not freeze until sprouts are completely cooled. Second, freeze the sprouts on a tray before transferring them to an airtight container or freezer-safe zip-top bag. Freeze for up to 3 months.