Trocear la coliflor en trocitos pequeños y lavarlos bien, dejándolaen el escurridor de verduras mientras preparamos el resto.

Ponemos la paellera al fuego, al mínimo, y echamos aceite de oliva suficiente para hacer el sofrito.

Cuando este el aceite caliente, echamos la coliflor y dejamos que se sofría bien.

Lavamos los filetes de bacalao y si son muy grandes los podemos trocear para manejarlos más fácil.

Una vez bien sofrita la coliflor, agregamos los trozos de bacalao y vamos moviendo mientras se fríe un poco y van desmigandose.

Cuando tengamos todo esto, añadimos agua hasta arriba de la paellera para dejar que cueza un poco y así, la coliflor se quede más blandita.

Agregaremos la sal y el colorante al gusto y seguido, un chorrito de tomate.

Cuando el agua llegue al nivel de los tornillos del asa de la paellera, echaremos el arroz, esparciendolo por la paellera (en Valencia tienen costumbre de hacerlo en forma de cruz) y dejaremos que se vaya haciendo poco a poco (se recomienda no moverlo más que al principio para esparcirlo bien).

Cuando se haya consumido el agua, dejamos reposar unos minutos y listo para servir.

A mi me gusta, una vez en el plato, añadirle un poco de all i oli (la receta la encontraréis en mi blog también) pero eso es a gusto de cada uno