Para o molho, derreta a manteiga em uma panela, em fogo médio, e polvilhe a farinha. Frite rapidamente, mexendo para não empelotar.
Despeje o leite, aos poucos, mexendo até engrossar. Acrescente o creme de leite, sal, noz-moscada, desligue e reserve.
Cozinhe a batata em uma panela com água fervente e sal até ficar al dente. Escorra e reserve. Aqueça uma panela com o azeite, em fogo médio, e frite o alho e o brócolis por 3 minutos. Tempere com sal e desligue o fogo.
Em um refratário, faça uma camada com a batata, espalhe o brócolis refogado por cima e cubra com o molho branco. Polvilhe com os queijos e leve ao forno médio, preaquecido, por 15 minutos ou até gratinar.
Retire do forno e sirva em seguida.