Remojamos el bacalao salado en agua durante 36 horas, cambiando el agua cada 12 horas. Lo escurrimos, le quitamos la piel y las espinas, y lo sofreímos brevemente en aceite de oliva.
Sofreímos las espinacas en aceite de oliva y sal, hasta que se reduzcan y se evapore el líquido que sueltan.
Pelamos las patatas, las cortamos en rodajas de grosor medio, y las freímos en aceite de oliva, y las escurrimos.
Precalentamos el horno.
En una cazuela de barro ponemos una capa de patatas, encima el bacalao, y lo cubrimos con las espinacas. Horneamos a 80 °C durante media hora.
Servimos en platos, con el huevo duro picado y las aceitunas por encima.