For most recipes, cauliflower just needs to be boiled or steamed to soften it. Ideally, you should cook cauliflower until it’s just tender. Overcooked cauliflower is not only crumbly and mushy in texture but will also leave a strong and unpleasant flavor.