En un recipiente profundo colocar el bacalao con abundante agua fría y dejar de un día para el otro cambiando el agua de tres a cuatro veces. En una cacerola colocar agua con sal y llevar a hervor. Agregar las papas peladas y cortadas en rodajas y el bacalao trozado en cubos de 4 x 4 cm. Cocinar durante 30 minutos. Reservar.
En una sartén con oliva dorar los dientes de ajo y retirar. Cortar la cebolla en pluma y cocinar en la misma sarten que doramos el ajo. Una vez cocida, dejar enfriar y agregarle una cucharada de pimentón dulce y tres cucharadas del agua de cocción del bacalao, dejar hervir unos minutos y agregárselo al bacalao y la papa escurrida. Servir en cazuela y a disfrutar de un exquisito plato típico de Galicia.