While Brussels sprouts can be frozen, the texture may change, and they may become mushy after thawing. It is best to eat them fresh or within a few days of roasting.