The most common reason baked cauliflower turns out mushy is that the pan was overcrowded. For the best results, arrange the cauliflower florets in a single layer, leaving a bit of space in between each piece.