Deixe o bacalhau de molho de um dia para o outro.
Troque a agua pelo menos 1 vez.
No dia seguinte, limpe o bacalhau, retire a pele e as escamas e separe em lascas, não muito pequenas.
Prove o sal e reserve.
Frite as batatas até que fiquem douradas, reserve.
Em uma panela coloque o azeite e frite as cebolas até que fiquem douradas. Acrescente o bacalhau e frite-o mechendo sempre até que o bacalhau comece a pegar na panela.
Acrescente a salsa picadinha e desligue o fogo.
Em uma travessa refratária que vá ao forno, coloque as batatas, o bacalhau preparado, as azeitonas e os ovos cortados em rodela. Regue com azeite.
Cubra com papel alumínio e leve ao forno por 05 a 10 minutos.
Você pode preparar todo o bacalhau e somente levar ao forno na hora de servir.