Introducimos las patatas, la coliflor y una pizca de sal en una cazuela amplia, cubriendo con agua.
Hervimos a fuego suave durante 20 minutos, o hasta que estén tiernas.
5 minutos antes de apagar el fuego, introducimos el bacalao, debiendo hervir los últimos minutos.
Escurrimos el pescado, lo colocamos en una bandeja y lo guarnecemos con la coliflor y las patatas.
Reservamos 10 cucharadas de caldo de cocción, para la ajada.
En una sartén a fuego vivo, vertemos el aceite, la cebolleta, una pizca de sal y los ajos, debiendo estar al menos 10 minutos al fuego, hasta que quede tierno y dorado.
Entonces, con cuidado de no salpicarnos, añadimos el caldo y hervimos un poco más.
Retiramos la sartén del fuego y añadimos el pimentón.
Rociar con esta ajada la coliflor, el bacalao y las patatas hervidas. Servir.
