Limpe o bacalhau de peles e espinhas e desfie. Corte as cebolas em meias-luas finas e refogue em azeite. Quando a cebola estiver translúcida, acrescente o bacalhau desfiado e deixe refogar. Corte as batatas em palitos finos e frite ligeiramente. Adicione as batatas ao bacalhau e cebola e tempere com sal e pimenta. Bata as gemas com o molho béchamel. Tranfira o bacalhau para um tabuleiro, regue com o molho e leve ao forno a alourar. Sirva polvilhado de queijo ralado.