Para dessalgar o bacalhau deixe de molho de um dia para o outro (de 10 a 12 horas), troque a água umas 3 vezes, melhor se a água estiver gelada
No dia em que for fazer o bacalhau ferva-o por, aproximadamente, 15 minutos.
Cozinhe as batatas na água em que ferveu o bacalhau, com sal e um fio de azeite, (as batatas não devem ficar muito moles), tem que estar com uma textura boa.
Corte em fatias na espessura de sua preferência.
No refratário ou forma em que irá fazer a bacalhoada, coloque o bacalhau já aferventado e as batatas já cozidas e cortadas em rodelas.
Regue com 250 ml de azeite, deixando de molho por até por 4 (quatro) horas, este passo é opcional, mas se conseguir fazer o sabor do azeite fixará ainda mais no peixe e nas batatas realçando o sabor do prato.
Junte a cebola, o tomate (in natura, isto é, não precisa levá-los ao fogo antes), os 3 ou 4 ovos picados, o colorau, o pimentão, o restante do azeite, o sal e o alho.
Misture bem e coloque por cima do bacalhau e das batatas.
Coloque as azeitonas e cubra com papel alumínio.
Leve ao forno médio (180ºC) por aproximadamente 20 (vinte) minutos, lembrando que o forno deve estar preaquecido.
Retirar o papel alumínio, colocar o cheiro verde picado (porque se colocar antes ele irá murchar, queimar e ficar um pouquinho amargo) e deixar por mais 15/20 (quinze ou vinte) minutos, dependendo do forno.
Retirar e decorar com os ovos inteiros cortados ao meio, servir com arroz branco e um bom vinho.
Dicas: Para retirar facilmente a pele do tomate, faça com a ponta da faca um x no fundo do tomate (cortando a pele) e mergulhe em água fervendo, a pele saíra facilmente. O ponto correto do bacalhau é quando conseguir tirar as espinhas com a mão, reserve esta água para cozinhar as batatas.