Deixe o bacalhau de molho por 24 horas.
Neste período, troque a água por 5 vezes. Passado este tempo, escorra bem e reserve. Em uma frigideira, coloque metade do azeite e sele as postas do bacalhau, em fogo médio, até dourar. Numa assadeira média, junte o bacalhau selado, o alho, a pimenta-do-reino por 25 minutos, até que o bacalhau fique bem macio.
Lave bem as batatas e seque-as com papel absorvente. Faça vários furos na casca das batatas, com um garfo, coloque as batatas em uma assadeira e asse-as, por 1 hora ou até estarem macias. Junte as batatas assadas ao bacalhau no forno para pegar gosto.