Comece por cozer o bacalhau em água a ferver durante cerca de 10 minutos.
Depois, escorra-o, retire-lhe a pele e as espinhas e desfie-o em lascas. Reserve.
Coza também o camarão em água temperada com sal durante cerca de 5 minutos. Depois, escorra-o e reserve.
Numa frigideira, aqueça um fio de azeite e refogue a cebola e o alho picados.
Junte o louro, o alho francês às rodelas e a cenoura ralada e deixe cozinhar mais uns minutos, mexendo de vez em quando.
Adicione o bacalhau desfiado e o camarão e tempere com sal e pimenta a gosto.
Envolva bem e deixe cozinhar durante cerca de 10 minutos, em lume brando, até a água evaporar.
Numa travessa ou tabuleiro de forno, espalhe uma camada de batata-palha.
Por cima, disponha o preparado de bacalhau e camarão e alise com uma espátula.
Regue com o molho béchamel e polvilhe com o queijo mozzarella ralado.
Leve ao forno pré-aquecido a 180ºC durante cerca de 20 minutos, ou até o queijo estar derretido e dourado.
Retire do forno e sirva quente, acompanhado de uma salada verde ou de legumes cozidos.