Preparamos o sofritido. Nunha tixola poñemos un bo chorro de aceite de oliva e o allo laminado, cando comecen a tomar cor, engadimos a cebola xa cortada e sal. Deixamos que se doure. Engadimos unha cucharadiña de pemento, un chorriño de vinagre e mesturamos. Reservamos.
Pelamos as patacas e limpamos a coliflor. Poñemos todo a cocer nunha pota con auga e un chisco de sal. Cando estean tenras, engadimos o bacallau e deixamos cocer durante 5 minutos. Apagamos o lume e escorremos a auga.
Servimos o bacallau acompañado da coliflor e as patacas. Poñemos a cebola e a salsa por encima.