Deixe o bacalhau de molho trocando a água por pelo menos 3 vezes, de um dia para o outro.
Cozinhe e limpe-o tirando a pele e as espinhas.
Reserve.
Cozinhe as batatas e esprema fazendo um purê com a margarina e o leite.
Cozinhe o brócolis e os ovos.
Monte o prato da seguinte maneira: em um refratário coloque no centro o bacalhau, as cebolas, as azeitonas, o brócolis e algumas rodelas de ovos, regue tudo com bastante azeite.
Cubra tudo com o pure de batatas enfeite com algumas rodelas de ovos e algumas azeitonas.
Polvilhe com o queijo ralado e leve ao forno para gratinar.
Sirva a seguir regado de mais azeite a gosto.