Baking cauliflower does not destroy all the nutrients it is actually better than cooking or boiling. (Although the best method of cooking to preserve the nutrients in any vegetable is by steaming it). When cooked at the right temperatures and baking time, most of the nutrients, Vitamin Cand other vitamins will remain in the veggies.