Desarlar el bacalao en agua fría 36 horas, cambiando el agua 3-4 veces; escurrir y secar.
Lavar la coliflor y separar en ramitos.
Cocerla en agua hirviendo con sal 20-25 minutos, sin que se deshaga;
Escurrir y reservar 2-3 cucharadas del agua.
Calentar el aceite en una cazuela y dorar los ajos y la cebolla picada.
Cuando comience a tomar color, colocar el bacalao y hacer por ambos lados, teniendo cuidado de no pasarlo de punto.
Colocar la coliflor y añadir el pimentón, el vinagre y el agua.
Mover la cazuela con movimientos de vaiven para que ligue un poco la salsa.
Espolvorear con perejil y servir.