Lave o brócolis, separe as florzinhas e leve para cozinhar por 5 minutos em água fervente. Escorra.
Coloque o brócolis dentro de uma travessa que possa ir ao forno.Enrole as fatias de queijo, corte em 3-4 partes e distribua entre os brócolis.
Molho de batata
Descasque as batatas e corte-as em cubos para facilitar o cozimento. Ferva uma panela com água, e assim que a água ferver coloque as batatas. Deixe cozinhando até que fiquem molinhas, quase derretendo.
Retire as batatas da panela com uma escumadeira, sem pegar a água. Bata no liquidificador as batatas cozidas com o creme de leite, sal, pimenta do reino e outros temperos. Bata até ficar tudo bem homogêneo.
Depois é só despejar o molho sobre o brócolis, salpicar queijo parmesão ralado. Leve ao forno preaquecido a 180°C por 15 minutos ou até gratinar.