You boiled it too long! Parboil the cauliflower for a few minutes and then roast for 35. If your cauliflower is a smaller head check it at 25 minutes.