Após dessalgar o bacalhau, leve para a fervura por apenas 2 minutos.
Desligue o fogo, deixe por mais 5 minutos na água quente, retire o bacalhau e reserve deixando escorrer bem.
Volte a ferver a água e junte as batatas cortadas na água do bacalhau por aproximadamente 5 minutos ou até ficar pré-cozida.
Em uma assadeira grande e alta junte o bacalhau, a batata, a cebola, o alho bem picado, os tomates, os pimentões e as azeitonas, misture bem todos os ingredientes com cuidado para não desmanchar o bacalhau, regue com bastante azeite (aproximadamente 200ml), cubra a assadeira com folha de alumínio.
Leve ao forno médio (160º) por aproximadamente 25 minutos, retire o alumínio de deixe mais 15 minutos em forno a 180ºC.
Retire do forno e junte a salsa picada e os ovos picados, regue com mais um pouco de azeite e sirva bem quente com arroz branco.