Deixe de molho o bacalhau um dia antes, trocando a água de 3 a 4 vezes.
Água em grande quantidade para tirar todo o sal.
Cozinhe o bacalhau, deixe esfriar, desfie ele todo e reserve.
Lave bem as batatas, corte ao meio, cozinhe com água e sal, deixe esfriar corte em rodelas.
Em uma panela grande coloque o azeite, junte o alho e as cebolas cortadas em rodelas (não muito fino) refogue bem, por ultimo junte o bacalhau e o cheiro verde e refogue mais um pouco.
Retire do fogo e reserve.
Em um refratário que possa ir ao fogo espalhe uma camada de batatas outra do refogado, alternando até terminar, a última deve ser de bacalhau.
Espalhe as azeitonas pretas, e os ovos em rodelas.
Leve ao forno pré-aquecido, a 182°, por 20 minutos.
Sirva com arroz branco.