Par cook as opposed to cook all the way through. We like to grate it, microwave it in a bowl for about 7 minutes. Then saute up your other ingredients with seasonings and add the rice last.
David Leite's fried cauliflower recipe is what we have been using as a basis for the fried rice and paella.
http://leitesculinaria.com/103288/recipes-cauliflower-fried-rice.html