Deixe o bacalhau de molho de um dia para o outro.
Neste tempo troque a água pelo menos umas 3 vezes, lavando o bacalhau em seguida.
No dia seguinta retire o bacalhau da água, limpe-o retirando a pele, os espinhos,
deixe só a carne, procure deixar em pedaços meio grandes.
Pegue uma panela, grande ou caldeirão e ferva o bacalhau, mais ou menos 20 minutos.
Retire o bacalhau de dentro da panela,e escorra-o, mas reserve a água de dentro da panela.
Cozinhe o brócolis nesta mesma água, juntamente com a vagem (mais ou menos uns 15 minutos).
Retire-os de dentro da panela e escorra-os .
Cozinhe na mesma água, a cenoura, espere uns 5 minutos e jogue a batata cortada ao meio tambem para cozinhar juntoco a cenoura, por uns 15 a 20 minutos, retire e escorra também estes ingredientes.
Cozinhe também os ovos (à parte) e reserve.
Refogue em outra panela, 1/2 lata de azeite e frite o alho já amassado.
Reserve.
Prepare num refratário grande, coloque na sequência, o bacalhau, batata, brócolis, vagem, cenoura e por último a cebola.
Regue com o alho frito no azeite.
Espalhe as azeitonas e o ovo, cortado ao meio.
Regue com o restante do azeite que sobrou na lata.
Espalhe o queijo ralado em cima, cubra com papel alumíno e leve ao forno até levantar fervura com o óleo.
Retire o papel alumínio, salpique mais queijo ralado, se desejar.
Deixe mais uns 15 a 20 minutos no forno.
Sirva acompanhada de arroz branco.