La vispera, pondremos a desalar el bacalao y le cambiaremos el agua de vez en cuando.
Calentaremos bastante aceite en una cazuela, sofreiremos el bacalao y reservaremos.
En el mismo aceite freiremos los ajos aplastados y con su piel y el perejil previamente picado.
Añadiremos las patatas troceadas, el pimenton (un par de cucharaditas sera suficiente) y, antes de que este se queme, echaremos el agua (1/4 litro poco mas o menos).
Aumentaremos el fuego hasta que levante el hervor.
En ese momento agregaremos la coliflor troceada y el bacalao que habiamos reservado y dejaremos cocer a fuego medio hasta que patata y coliflor queden cocidas y el caldo reducido.