Cozinhe as batatas em água com sal até ficarem macias, porém firmes. Escorra e corte em rodelas médias.
Em uma panela, cozinhe o bacalhau rapidamente por cerca de 5 minutos. Escorra, retire a pele e as espinhas, mantendo as postas inteiras ou em lascas grandes.
Em uma travessa grande de vidro, faça uma camada de batatas no fundo.
Acrescente parte da cebola, do pimentão e do tomate.
Distribua o bacalhau por cima e acrescente as azeitonas.
Repita as camadas até finalizar os ingredientes.
Regue tudo com o azeite, tempere com pimenta-do-reino e orégano.
Cubra com papel-alumínio e leve ao forno preaquecido a 200 °C por 30 minutos.
Retire o papel, distribua as rodelas de ovo cozido por cima e volte ao forno por mais 10 a 15 minutos para dourar levemente.
Finalize com cheiro-verde ou salsinha e sirva quente.