Dessalgue o bacalhau de um dia para o outro, desfie, tire as espinhas e couro se tiver.
Faça um refogado com tomate, cebola, alho, azeite, coloca o bacalhau para refogar e reserve. Faça um purê com as batatas cozidas e o creme de leite e adicione as azeitonas picadinhas ao purê.
Monte em um refratário, coloque um fio de azeite para untar, acrescente metade do purê, depois todo o bacalhau refogado, espalhe por todo refratário, coloque uma camada de mussarela e em seguida o restante do purê, termine com mais uma camada de mussarela.
Se preferir pode colocar rodelas de tomates bem fininhas para decorar.
Leve ao forno aquecido por 20 minutos.