Coza as batatas com pele, descasque-as e corte-as em cubos pequenos. Limpe o bacalhau de espinhas e pele e lasque. Refogue os dentes de alho e a cebola picados em azeite. Acrescente o bacalhau lascado e deixe refogar até começar a querer pegar ao fundo do tacho. Transfira o refogado para um pirex e sobreponha as batatas. Regue generosamente com o molho béchamel. Polvilhe com o queijo ralado. Distribua umas nozinhas de manteiga ou margarina e leve ao forno a gratinar.