How to Freeze Brussels Sprouts. 1  Blanch Boil washed Brussels sprouts for 3–4 minutes. Then plunge into ice water for 3 minutes. 2  Pack Pack dried Brussels sprouts into Freezer Zipper bags. 3  Freeze Remove as much air as possible from bag. Place flat in the deepest part of the freezer.