Comece levando o bacalhau dessalgado para ferver no leite. Junte 2 dentes de alho e a folha de louro e em fogo baixo, deixe cozinhar por alguns minutos;

Enquanto isso cozinhe as batatas até ficarem bem macias;

Depois desse tempo, retire o bacalhau, espere esfriar, desfie e reserve o leite que usaremos em outras etapas de preparo;

Então, vamos fazer o purê. Para isso, comece refogando o alho que restou com 1/2 colher de azeite e a manteiga. Quando estiver mais dourado, adicione a batata já amassada e tempere com noz moscada, pimenta e sal;

Aos poucos, vá adicionando o leite até que o purê fique bem cremoso, mas mais firme;

Em um frigideira, junte o restante do óleo e a cebola cortada em fatias bem finas. Em fogo baixo, deixe cozinhar até começar a ficar macia, mas sem dourar. Então, adicione o leite do cozimento do bacalhau, usamos 1/2 xícara aproximadamente, e deixe cozinhar até a cebola absorver boa parte do leite e formar um caldo bem grossinho;

Logo após, já fora do fogo, misture o bacalhau desfiado ao preparo da cebola, acerte sal e pimenta e finalize com a salsa fresca;

Por fim, vamos a montagem! Adicione um pouco de azeite no tabuleiro, faça uma camada do bacalhau com cebola, cubra com o purê de batata e finalize com maionese e requeijão e, se desejar, azeitonas;

Leve ao forno em temperatura máxima para gratinar e sirva em seguida.