Forre o fundo de um refratário com as batatas cozidas. Sobre elas, coloque as lascas do bacalhau cozido. Reserve.
Em uma frigideira, coloque o azeite, o alho e a cebola e refogue até que a cebola fique transparente. Tempere com sal e pimenta. Arrume as cebolas e o alho sobre as lascas de bacalhau e regue com o azeite da frigideira.
Derreta a manteiga, junte a farinha e misture até começar a cozinhar. Adicione leite aos poucos, mexendo sempre até obter um creme homogêneo. Tempere com sal, pimenta e noz-moscada. Junte o creme de leite e o queijo ralado. Cozinhe até obter um molho consistente. Corrija o sal, se necessário. Coloque o molho sobre a camada de cebola e alho.
Polvilhe o molho com uma farofa feita com 1 colher de sopa de farinha de rosca, 3 colheres sopa de queijo ralado e 1/2 xícara de castanha do Pará ou nozes. Leve ao forno para gratinar.