1. Demolhe o bacalhau, coloque-o num tacho e escalde-o em àgua bem quente.
2. Tape e abafe o recipiente com um cobertor e deixe ficar assim durante 20 minutos.
3. Escorra o bacalhau, retire-lhe as peles e espinhas e desfaça-o em lascas.
4. Ponha estas num recipiente fundo, cubra-as com leite bem quente e deixe ficar durante 2h30.
5. Entretanto, corte as cebolas e o dente de alho às rodelas e leve a alourar ligeiramente com um pouco de azeite. Junte as batatas, que foram cozidas com a pele, e depois peladas e cortadas às rodelas.
6. Junte o bacalhau escorrido. Mexa tudo ligeiramente, mas sem deixar refogar. Tempere com sal e pimenta.
7. Deite imediatamente num tabuleiro de barro e leve a forno bem quente durante 10 minutos.
8. Sirva no prato em que foi ao forno, polvilhado com salsa picada e enfeitado com rodelas de ovo cozido e azeitonas pretas.