Tirar a pele do bacalhau ainda seco (a casca sai mais fácil).
Colocar de molho de véspera para tirar o sal e trocar a água umas quatro vezes. Se os filés de bacalhau forem grandes, trocar a água mais umas duas vezes.
Escorrer bem o bacalhau.
Na hora de montar a bacalhoada, picar o bacalhau em pedaços não muito pequenos e temperar com pimenta-do-reino.
Esquentar uma panela grande e colocar umas 3 xícaras de azeite.
Quando o azeite estiver quente (sem queimar), fritar os pedaços de bacalhau.
Tirar os pedaços e colocar em outra vasilha.
1ª camada de batata em rodelas – Jogar um pouco do azeite que fritou o bacalhau. Salpicar um pouco de sal se o bacalhau estiver muito dessalgado).
Espalhar cebolas picadas, cenouras em rodelas, brócolis, alho e 1 folha de louro.
Espalhar pedaços de bacalhau e azeitonas pretas e verdes.
Regar com mais azeite.
Repetir as camadas até acabarem os ingredientes, terminando com uma camada de batatas.
Logo que esfriarem todos os ingredientes, cobrir com papel alumínio e levar à geladeira.
No dia seguinte, retire da geladeira com antecedência (para não quebrar o pirex) e leve ao forno por uns 40 minutos (até o azeite ferver). Retire o papel alumínio e deixe dourar por uns minutos.
Para acompanhar, arroz branco.
Para o tempo de preparo não está computado o tempo gasto para dessalgar o bacalhau e nem o tempo na geladeira. Dicas: Se o bacalhau não dessalgar a contento, ferva os pedaços no leite por uns 10 minutos, que ele perde o excesso de sal. Usar todo o azeite que fritou o bacalhau. Se necessário, colocar mais azeite. Uma bacalhoada grande gasta quase uma lata de azeite.