You get better results by cooking straight from frozen. If you leave the cauliflower to thaw, the liquid will leach out in the defrosting process, and you will be left with limp, soggy vegetables.