Ensure that there is enough space on your baking sheet when you roast the cauliflower. You should let there be some space when you roast them or the cauliflower florets will steam and you'll end up with mushy cauliflower. Also, it will help if you spread the florets into an even layer.