Descasque as batatas, coza-as em água e sal e, passados 10 minutos, junte as postas de pescada. Deixe coser durante mais 10 minutos.
Separe os brócolos em raminhos e coza-os. Quando estiverem prontos. Escorra e reserve. Quando a pescada e as batatas estiverem prontas, retire os alimentos e guarde a água da cozedura.
Retire a pele e as espinhas ao peixe e separe-o em lascas. Reserve.
Corte as batatas às rodelas. Reserve. Corte as cebolas às rodelas bem finas e reserve.
Pique os alhos e coloque-os numa frigideira anti-aderente com metade do azeite. Deixe alourar um pouco e junte as batatas para alourarem também. Depois retire-as e coloque-as no fundo de um tabuleiro de ir ao forno. Por cima, espalhe os brócolos cozidos e bem escorridos.
Leve as cebolas a alourar no restante azeite. Adicione depois a pescada em lascas e polvilhe com farinhas, mexa e regue com cerca de 6dl de água da cozedura da pescada. Deixe cozinhar em lume brando, mexendo sempre ate começar a engrossar.
Tempere com pimenta e noz moscada e junte a mostarda. Mexa bem e deite no tabuleiro sobre os bróculos. Polvilhe com queijo ralado e leve ao forno a alourar.