Cozinhe o bacalhau dessalgado numa panela com o leite e desligue quando ferver. Passe para uma travessa e, com um garfo, separe o peixe em lascas.
Cozinhe as batatas no leite que sobrou na panela com uma pitada de sal. Transfira para uma panela e junte o creme de leite e a manteiga, cozinhe e amasse até chegar a um purê. Tempere com sal e pimentinha a gosto.
Refogue a cebola com azeite, numa panela, junte o louro, uma colher do leite do cozimento do bacalhau, até que fique beeem macia.
Ponha o bacalhau em um refratário, espalhe a cebola por cima, e cubra com o purê. Coloque a maionese e salsinha a gosto em cima e leve ao forno pra gratinar!