Comece cozinhando o bacalhau já dessalgado em água fervente por cerca de 10 minutos.
Escorra, reserve a água do cozimento e desfie o bacalhau em lascas grandes, retirando pele e espinhas.
Na mesma água do bacalhau, cozinhe as batatas descascadas até ficarem macias, porém firmes. Corte-as em rodelas médias e reserve.
Em uma panela grande, aqueça parte do azeite e refogue as cebolas em fogo baixo até ficarem macias e levemente douradas.
Acrescente o alho e refogue por mais alguns minutos, sem deixar queimar.
Em um refratário untado com azeite, monte a receita em camadas. Comece com uma camada de batatas, seguida de bacalhau desfiado e depois a cebola refogada.
Repita o processo até finalizar os ingredientes, terminando com cebolas.
Regue generosamente com o restante do azeite, tempere com pimenta-do-reino e leve ao forno preaquecido a 180 °C por cerca de 30 minutos, até aquecer bem e dourar levemente a superfície.
Retire do forno e finalize com os ovos cozidos cortados em rodelas, azeitonas pretas e salsa picada.