We don't suggest freezing baked cauliflower. The freezing process reduces its flavor and it could become mushy when reheated. Instead of freezing baked cauliflower, you can store it in the refrigerator for 3-4 days and add to other meals.