Roasted cauliflower is hard when it's undercooked. This is an easy problem to fix though, simply cook the cauliflower longer until it becomes tender. Roast chopped cauliflower florets at 450 for 30 minutes, stirring halfway through, for roasted cauliflower that is neither soggy nor hard.