Cozinhe o bacalhau em água com sal a gosto e transforme em lascas, reserve.
Doure dos dois lados as batatas (pré-cozidas) em uma frigideira com um pouco de azeite e reserve.
Coloque o azeite em uma panela aquecida, junte a cebola cortada em pétalas, o alho e o louro e cozinhe até a cebola ficar molinha e reserve.
Em uma panela coloque a manteiga e a derreta, mexendo com a ajuda de um fouet.
Junte a farinha e continue mexendo.
Deixe cozinhar por 10 minutos.
Coloque o caldo de bacalhau (Ferva a água que cozinhou o bacalhau com uma cabeça de alho e louro).
Acrescente o creme de leite e o leite.
Finalize, ralando a noz-moscada na hora e acrescentado sal e pimenta.
Mexa até obter o ponto.
Numa refratária comece com as batatas douradas.
Coloque uma camada de bacalhau.
Coloque por cima a cebola.
Despeje o molho branco.
Finalize com o queijo ralado.
Leve ao forno a 180ºC para gratinar.
Para completar, tire do forno e adicione as azeitonas e a salsinha picadas.
Sirva com arroz branco.