Lave bem as batatas e coloque-as num tacho com água temperada com sal.
Leve a ferver em lume forte. Quando começar a ferver, reduza para lume médio e deixe cozer durante 20 minutos.
Quando as batatas acabarem de cozer, escorra-as e retire-lhes a pele. Reserve.
Pré-aqueça o forno a 180ºC.
Corte as cebolas em rodelas e coloque-as no fundo da assadeira.
Coloque o bacalhau e as batatas por cima da cama de cebola.
Tempere tudo com pimenta e sal (não exagere na quantidade de sal porque o bacalhau já é salgado).
Regue tudo com azeite e leve ao forno durante 50 minutos, mais ou menos.
De vez em quando, abra o forno e regue o bacalhau e as batatas com o próprio molho.
Retire do forno e sirva.