Leve as batatas a cozer com a pele e tempere de sal. Num tacho à parte coza o bacalhau. Depois escorra o bacalhau e limpe-o de peles e espinhas lascando-o grosseiramente. Escorra as batatas pele-as e corte-as aos cubos. Colque num tacho as cebolas cortadas em meias luas e os alhos bem picadinhos juntamente com o azeite, deixe cozinha até a cebola ficar macia, depois adicione o bacalhau, mexa, junte as batatas, misture delicamente e deite para um tabuleiro. Numa tigela misture o leite com a farinha e as gemas, tempere de sal e pimenta, mexa bem, passe pelo coador e junte à mistura do bacalhau no tabuleiro. Leve ao forno pre-aquecido a 180°C durante 20 minutos. Retire e sirva com salsa picada e decore com azeitonas.