Coza o bacalhau em água a ferver durante cerca de 15 minutos. Escorra-o e lasque-o, retirando as peles e as espinhas. Reserve.
Descasque as batatas e corte-as em rodelas finas. Frite-as em óleo quente até ficarem douradas e crocantes. Escorra-as sobre papel absorvente e tempere-as com sal.
Lave os grelos ou os espinafres e coza-os em água temperada com sal durante cerca de 10 minutos. Escorra-os bem e reserve.
Descasque os dentes de alho e pique-os finamente. Lave os coentros e pique-os grosseiramente. Retire o miolo da broa de milho e esfarele-o numa taça. Junte metade do alho, metade dos coentros e metade do azeite. Misture bem até obter uma pasta homogénea.
Num tabuleiro de ir ao forno, disponha as postas de bacalhau lascado. Cubra-as com a pasta de broa, pressionando bem para aderir. Regue com o restante azeite e leve ao forno pré-aquecido a 180ºC por cerca de 20 minutos, ou até a broa ficar tostada e crocante.
Sirva o bacalhau com broa acompanhado das batatas fritas e dos grelos ou espinafres salteados. Polvilhe com o restante alho e coentros picados.