Deixe o bacalhau de molho por 24 horas, trocando sempre a água.
Afervente-o por 10 minutos, corte em lascas, retire a pele e as espinhas.
Reserve.
Em uma panela aqueça o azeite e doure a cebola, junte as batatas, o bacalhau, o pimentão, os tomates e as azeitonas.
Refogue bem e despeje em um refratário, decore com os ovos e leve ao forno até dourar.