Dessalgue o bacalhau com antecedência, trocando a água conforme a recomendação do fabricante.
Cozinhe as batatas com casca até ficarem macias, mas firmes.
Descasque e corte as batatas em rodelas grossas.
Cozinhe rapidamente o bacalhau por cerca de 8 minutos e reserve.
Em uma frigideira, aqueça parte do azeite e refogue o alho e a cebola até ficarem levemente dourados.
Acrescente os pimentões e cozinhe por alguns minutos.
Em um refratário, faça camadas de batata, cebola, pimentões, tomate e bacalhau.
Regue cada camada com azeite.
Finalize com os ovos cozidos cortados ao meio, as azeitonas e a salsa.
Leve ao forno preaquecido a 200 °C por aproximadamente 30 minutos.
Sirva ainda quente.