No the baked or smoked cauliflower isn't mushy at all it has crisp outside when you bite it and then feel the tender and flavoursome inside of the cauliflower.