How to deep fry cauliflower?
You need to cover soft vegetables in egg or batter first. Normally the vege's are steamed first to actually cook, cooled, then egg washed or lightly battered and flash deep fried in hot oil just to set the thin batter

Try Indian style spicy pea/chickpea flour batters