Cortar as batatas em cubos e colocar em panela com água no fogo até começarem a amolecer. Adicionar o brócolis.
Deixar mais 5 a 10 minutos fervendo.
Retirar do fogo, tirar a água.
Passar a batata e o brócolis juntos em mixer ou liquidificador.
Voltar para a panela, acrescentar o leite, a margarina, o sal e a cebola.
Levar ao fogo e depois de começar a ferver, mexendo sempre, deixar 5 minutos.
Colocar o purê verde em forma refratária, acrescentar a maionese, o azeite, misturar bem. Espalhar o queijo ralado sobre o purê e levar ao forno para gratinar (o queijo formará uma capa dourada).