Bacalao al estilo portugués

Pondremos a desalar los filetes de bacalao, durante 12 horas, cambiando el agua 2 veces.
Le retiraremos la piel, si la tiene, y las espinas. Lo pondremos en una cacerola, sumergiéndolo en agua fría y llevándolo a ebullición. Lo dejaremos cocer, a fuego suave, durante 10 minutos.
Pelaremos las patatas y las coceremos en agua, enteras, unos 15 minutos, teniendo en cuenta que han de quedar firmes. Las cortaremos en rodajas.
Pelaremos y picaremos el ajo, las cebollas las cortaremos en juliana, rehogándolas en una sartén con la mitad del aceite.
En una cazuela que pueda ir al horno, colocaremos las patatas, las cebollas y el bacalao en capas alternativas, rociándolas con el resto del aceite, introduciéndola en el horno precalentado a 220º C. durante 20 minutos.
Lo serviremos en la misma cazuela, adornado con las aceitunas negras y rodajas de huevo duro.