Dessalgue o bacalhau, lavando-o com água corrente.
Em seguida, deixe-o descansar na geladeira em recipiente com água gelada por 24 horas, trocando a água a cada 6 horas (4 vezes).
Coloque o bacalhau em um escorredor até secar bem.
Unte uma assadeira com azeite, inclusive nas laterais.
Distribua em camadas uniformes os seguintes ingredientes nesta ordem: cebola, batata, pimentão, o bacalhau, tomate e as azeitonas, preenchendo os espaços que sobrarem.
Adicione o tempero verde e regue com azeite.
Cubra a assadeira com papel alumínio e leve-a ao forno médio durante 40 minutos.
Verifique se o bacalhau cozinhou o suficiente e, se necessário, escorra o excesso de líquido.
Adicione os ovos cozidos por cima antes de servir.