Yes, you can freeze cooked brussels sprouts by letting it cool completely, placing in air tight container or bag and freezing for up to 6 months.