Ferva o bacalhau para tirar o sal.
Refogue o brócolis no azeite, alho e uma pitada de sal.
Cozinhe as batatas e faça um purê.
Forre uma forma com metade do azeite.
Coloque em camadas o bacalhau, o brócolis e regue com o restante do azeite.
Continue colocando a maionese, o purê de batatas e por último o queijo ralado e as cebolas fatiadas.
Leve ao forno preaquecido por 20 minutos e pronto.
Sirva com arroz branco e salada de rúcula (se desejar).