Para o molho branco, aqueça uma panela com a manteiga, em fogo médio, e frite a cebola até murchar adicione a farinha e frite até dourar acrescente o leite, aos poucos, mexendo até engrossar. Tempere com sal e noz-moscada, despeje o creme de leite e misture até ficar uniforme. Desligue o fogo e reserve. Para o purê, junte todos os ingredientes em uma panela e leve ao fogo médio, mexendo até ficar homogêneo. Desligue e reserve.
Em uma tigela, tempere o peixe com o alho, sal e pimenta. Aqueça uma frigideira, em fogo médio, com o azeite e frite as postas até dourarem. Retire e reserve. Em um refratário grande, faça uma camada com o purê de batata, uma camada com o peixe e uma camada com o brócolis picado. Cubra com o molho branco, polvilhe com o parmesão e leve ao forno médio, preaquecido, por 15 minutos ou até gratinar. Retire e sirva em seguida.