Se o bacalhau estiver salgado, coloque-o numa tigela com bastante água. Troque a água da tigela de 1 em 1 hora, durante 5 horas.
Faça um purê com as batatas. Numa panela, coloque as batatas, cubra com água e leve ao fogo alto. Quando ferver, abaixe para fogo médio e deixe cozinhar por 30 minutos ou até que estejam macias. Retire do fogo e escorra a água. Deixe esfriar o suficiente para conseguir manusear. Descasque as batatas e amasse com um garfo ou passe pelo espremedor.
Preaqueça o forno a 180ºC.
Descasque os dentes de alho. No processador de alimentos, coloque o purê de batatas, o bacalhau, o alho e o creme de leite. Tempere com sal, pimenta-do-reino moída na hora e noz-moscada ralada. Bata em velocidade alta até obter uma massa homogênea.
Transfira a massa para uma travessa refratária. Leve-a ao forno preaquecido e deixe assar até dourar.
Lave e seque a salsinha. Pique bem somente as folhas.
Espalhe a massa de peixe generosamente sobre as fatias de pão torrado. Regue com o azeite de oliva e salpique com a salsinha.