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