Deixe o bacalhau de molho no leite por 24 horas em geladeira.
Cozinhar o bacalhau em água a ferver, por 15 minutos.
Escorrer e reservar o caldo.
Cortar o bacalhau em pedaços, retirando a pele e as espinhas centrais.
Cozinhe as batatas na agua reservada do bacalhau ate que estejam macias.
Em uma travessa coloque uma camada de bacalhau e sobre ele uma parte dos tomates, pimentão verde e vermelho, uma parte da cebola em rodelas e um pouco de azeitona, regar com o azeite que devera estar temperado com o sal, pimenta e orégano.
Continue intercalando as camadas, como descrito acima, até terminar os ingredientes.
Termine com os tomates e cebolas, pimentões e azeitonas por cima.
Cubra a travessa com papel aluminio e leve ao forno por 15 minutos.
Servir acompanhado por arroz branco.