I didn't have any issues putting broccoli in the freezer and warming it up again. Worked great. Can you do that with cauliflower, though? 
Yes. Just chop the cauliflower into florets, blanch for a few minutes, then run under the cold tap to cool quickly, dry thoroughly, and place in a freezer bag. 