Coloque o bacalhau de molho na geladeira, de um dia para o outro, trocando a água cerca de 4 vezes.
No dia seguinte, fervente-o e desfie (deixe em pedaços maiores).
Cozinhe as batatas e faça um purê com todos os ingredientes (manteiga, leite e sal).
Refogue as cebolas (cortadas em tirinhas) e o alho no azeite, acrescente em seguida o bacalhau desfiado, deixe refogando um pouco e acrescente depois os tomates picados.
Refogue por uns 5 minutos, até acrescentar o pimentão em tirinhas.
Por último as azeitonas, o cheiro verde e outros temperos de sua preferência.
Depois de refogar o bacalhau, retire-o do fogo, misturando-o com o purê, o requeijão cremoso e a mussarela em cubinhos.
Leve ao forno por cerca de 30 minutos.
Eu utilizo 700 g de batatas asterix e 700 g de bacalhau Cod, sem pele e sem espinha, sendo que dessa forma a receita é recomenda para 5 pessoas. Se for utilizar um bacalhau com pele e espinha, é bom descontar o peso da parte inaproveitável.