Leve uma panela com água ao fogo e tempere-a com sal, pimenta, um dente de alho esmagado e uma folha de louro. Coloque o bacalhau na água e assim que começar a ferver, desligue o fogo e deixe o bacalhau na água por 15 minutos.
Cozinhe os ovos com água, em uma panela separada, por 10 minutos. Após esse tempo, descasque-os e corte-os em rodelas. Reserve.
Retire o bacalhau da água, após os 15 minutos, e coloque-o em um prato para esfriar. Lave as batatas e leve-as inteiras e com casca para cozer na mesma água que cozinhou o bacalhau por 20 minutos.
Assim que estiver morno, retire as peles e espinhas do bacalhau e separe-o em lascas. Não é preciso desfiar. Reserve. Retire as batatas da água e, com elas ainda mornas, retire a pele e corte-as em rodelas. Reserve.
Em uma panela grande ou frigideira, adicione um bocado de azeite e leve a cebola e a folha de louro a cozinhar em fogo médio por aproximadamente 20 minutos. A cebola deve cozinhar lentamente até murchar, sem ganhar cor.
Adicione o alho, refogue por 5 minutos e adicione o bacalhau, refogando por mais uns minutos, sem deixar queimar. Adicione a batata e mexa bem, até incorporar todos os sabores. Prove e ajuste o tempero a seu gosto.
Disponha a mistura em uma travessa e leve ao forno pré-aquecido a 180º C por 15 minutos ou até ficar quentinho.
Regue com bastante azeite, decore com os ovos em rodelas e as azeitonas inteiras e sirva com salsa fresca picada.