Primeiro limpe o bacalhau retirando as espinhas e a pele.
Dê uma rápida cozida nas batatas, apenas para amolecê-las um pouco.
Arrume em um refratário as batatas em rodelas, no fundo e nas laterais.
Coloque o bacalhau (não deve ser desfiado, deve ser em pedaços).
Em uma frigideira, aqueça 1 xícara do azeite e refogue o alho e a cebola até que o alho esteja moreninho.
Acrescente o coentro à gosto e as azeitonas.
Mexa rapidamente e retire do fogo.
Jogue por cima do bacalhau e regue-o com o restante do azeite.
Leve ao forno alto até que as batatas estejam coradinhas (o azeite fritará as batatas no forno). Por fim, decore com os ovos cozidos partidos em 2.