Pré-aqueça o forno a 220 ºC.
Corte as batatas em cubos e frite-as em azeite.
Coloque o bacalhau num tacho com uma folha de louro e cubra-o com água. Leve-o a cozinhar em lume alto e quando levantar fervura baixe o lume e cozinhe durante 5 minutos.
Retire o bacalhau da água e deixe arrefecer. Remova a pele e as espinhas e desfie-o em lascas. Reserve a água da cozedura para depois.
Derreta 40 g de manteiga num tacho. Adicione 40 g de farinha e mexa de imediato. Sem parar de mexer, junte a água de cozedura do bacalhau, 2,5 dl de leite e 2,5 dl de natas. Tempere com sal, pimenta e noz-moscada.
Quando o molho béchamel tiver engrossado e começar a ferver, retire do lume.
Noutro tacho, coloque 100 ml de azeite e deixe refogar as cebolas, o alho picado e a folha de louro. Adicione o bacalhau, mexa e deixe refogar um pouco.
Junte as batatas e envolva bem. Depois, acrescente ⅔ do molho béchamel. Torne a envolver, retire do lume e reserve.
Pincele um tabuleiro de forno com um fio de azeite. Espalhe bem o preparado de bacalhau no tabuleiro, cubra-o com o resto do molho béchamel e polvilhe com o queijo mozzarella ralado Pingo Doce.
Leve o bacalhau com natas ao forno durante 20 minutos para gratinar.
