Descascar as batatas e cortá-las em cubos. Separar os brócolos em raminhos. Lavar tudo muito bem. Cozer as batatas e os brócolos em água fervente temperada com sal durante 20 minutos.

Pré-aquecer o forno a 210ºC. Escorrer os legumes. Fazer um puré com os brócolos e as batatas no passe-vite. Incorporar as natas, as gemas e metade do queijo ralado ao puré. Temperar com sal, pimenta e noz-moscada. Misturar muito bem até os ingredientes ficarem ligados.

Bater as claras em castelo e incorporá-las delicadamente ao puré. Transferir o puré para um tabuleiro. Espalhar pedacinhos de manteiga pela superfície e polvilhar com o queijo restante.

Levar a gratinar no forno durante 30 minutos. Servir de seguida.