Deixe o bacalhau de molho de véspera, troque a água até retirar o sal.
Lasque-o em pedaços e refogue-o com as cebolas e o azeite.
Reserve.
Limpe e refogue o brócolis com alho e azeite e sal à gosto, reserve.
Cozinhe as batatas e passe-as no espremedor, acrescente a margarina e o queijo, espalhe esse purê em um pirex grande, reserve um pouco para cobrir a torta.
Coloque o bacalhau, o brócolis, as azeitonas e regue generosamente com azeite.
Cubra a torta com o restante do purê e por último pincele 1 gema de ovo diluída no azeite, salpique o queijo ralado e leve ao forno por aproximadamente 30 minutos.