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.
