Para começar a receita, frite as batatas cortadas em cubos em uma imersão de óleo ou na airfryer. Escorra e reserve.
Coloque o bacalhau em uma panela e cubra com água. Em fogo baixo, deixe levantar fervura e, depois disso, cozinhe por mais 5 minutos. Retire do fogo, escorra e separe o bacalhau em lascas. Reserve a água.
Em uma panela em fogo médio, derreta a manteiga e acrescente a farinha de trigo aos poucos. Misture sem parar até virar uma pasta. Cozinhe a farinha por 2 minutos e, em seguida, adicione aos poucos ½ xícara da água utilizada no cozimento do bacalhau.
Durante esse processo, o ideal é usar um batedor de claras e continuar misturando o tempo todo, para evitar a formação de pelotas no molho. Quando o creme estiver liso, adicione o leite, também aos poucos e sempre mexendo bem.
Adicione a caixinha de creme de leite e misture tudo. Tempere o molho com sal, pimenta-do-reino e noz moscada. Mexa até levantar fervura e, depois disso, deixe cozinhar por mais 3 minutos. Desligue o fogo e reserve.
Regue uma outra panela ou frigideira grande com todo o azeite de oliva, acrescente as folhas de louro e refogue a cebola até ficar transparente. Adicione o alho e refogue mais um pouco.
Coloque as lascas de bacalhau na frigideira e ¼ xícara (chá) da água do cozimento. Misture bem e, depois disso, adicione as batatas e o molho. Mexa delicadamente e transfira para um refratário. Salpique o parmesão ralado por cima.
Leve ao forno a 200°C até o queijo derreter. Seu bacalhau com natas está pronto!