Preaqueça o forno a 200°C.
Cozinhe as batatas até ficarem macias. Escorra, descasque e corte em rodelas.
Cozinhe as postas de bacalhau por cerca de 10 minutos após levantar fervura. Escorra e reserve.
Em uma frigideira, aqueça parte do azeite e refogue a cebola e o alho.
Em uma assadeira, faça uma camada de batatas. Distribua as postas de bacalhau por cima. Cubra com a cebola refogada. Acrescente os ovos cozidos cortados em rodelas e as azeitonas.
Regue com o restante do azeite e tempere com pimenta-do-reino.
Leve ao forno por cerca de 20 a 25 minutos para aquecer e finalizar.
Finalize com salsinha antes de servir.