Comece descascando as batatas e cortando-as em rodelas médias.
Cozinhe em água fervente com uma pitada de sal até ficarem levemente macias, sem desmanchar. Escorra e reserve.
Em outra panela, cozinhe rapidamente o bacalhau dessalgado por cerca de 10 minutos em água quente, apenas para amaciar.
Retire, escorra e desfie em lascas grandes, mantendo a textura.
Em uma frigideira grande ou panela larga, aqueça parte do azeite e refogue a cebola até ficar macia e levemente dourada. Acrescente o alho e refogue rapidamente.
Junte os pimentões e deixe cozinhar por alguns minutos, apenas até ficarem mais macios.
Em um refratário untado com azeite, faça uma camada de batatas, uma camada de bacalhau e uma camada do refogado.
Repita o processo até finalizar os ingredientes, regando generosamente com azeite entre as camadas.
Finalize com azeitonas e ovos cozidos, se desejar.
Leve ao forno preaquecido a 200 °C por cerca de 25 a 30 minutos, até ficar bem aquecido e levemente dourado.