Cortar en trozos gruesos el lomo de bacalao y sellar a fuego vivo por todos sus lados. Reservar.
Calentar la cantidad sugerida de aceite en una cazuela y rehogar ligeramente el puerro y el apio picados finos. Añadir al sofrito el arroz y saltear junto con las verduras durante 3 minutos para que los granos queden sueltos.
Agregar 3 partes de caldo de pescado por una arroz, sazonar, añadir la coliflor cortada en pequeños ramilletes, subir el fuego y cocer durante 10 minutos.
Bajar el fuego y cocinar durante 8 minutos a fuego suave removiendo para que quede cremoso.
Añadir el bacalao, espolvorear con perejil picado y dejar reposar brevemente antes de servir.