Em uma panela coloque o azeite e o alho espremido.
Quando o alho começar a dourar, junte a cebola.
Coloque o bacalhau desfiado e mexa bem.
Junte os tomates, as azeitonas e mexa, em fogo baixo, por uns 10 a 15 minutos.
Prove o sal e, se necessário, adicione um pouco mais.
Forre o fundo de um pirex oval, grande e fundo e coloque por cima do refogado, os buquezinhos de brócolis pré-cozidos.
Derreta a manteiga em uma panela, junte o alho espremido.
Quando começar a esbranquiçar, junte as batatas espremidas e mexa bem.
Adicione sal a gosto e o leite, aos poucos, até dar a consistência desejada, nem muito mole nem muito espesso.
Mexa bem, desligue o fogo e incorpore a maionese, misturando delicadamente.
A maionese no purê o deixa mais fofo e leve.
Dá um toque muito especial.
Cubra o refogado de bacalhau com este purê.
Espalhe o requeijão por cima e leve ao forno pré-aquecido, por uns 20 a 30 minutos, ou até dourar.
Sirva com arroz branco.