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?
When I buy packets of frozen veggies, it always has cauliflower in it. So, you can definitely do it. After a quick search on google and checking a couple of links, which all have the same method, here's how.