Deixe o bacalhau de molho na água de um dia pra outro.
Cozinhe o bacalhau por cinco minutos.
Escorra o bacalhau e reserve a água.
Descasque e corte as batas em rodelas e ferva por 5 minutos, na mesma água que ferver o bacalhau e acrescente 1/2 tablete de caldo de bacalhau.
Corte a cebola, o pimentão e o tomate em rodelas.
Cozinhe os ovos e reserve.
Em um refratário médio, faça camadas na seguinte ordem: batatas, bacalhau, cebolas, tomates, pimentões, cheiro verde e azeitonas.
Pré-aqueça o forno por 10 minutos.
Cubra com papel alumínio e leve ao forno por 30 minutos.
Retire o papel e deixe mais 15 minutos.
Corte os ovos em rodelas e salpique por cima.
Deixe mais 15 minutos.
Sirva em seguida, acompanhado de arroz.