The best way to freeze brussels sprouts is to freeze them before cooking them. They're firmer in texture and tend to hold up better during the freezing process.