Descasque as batatas e a abóbora, corte ambos em pedaços e leve-os ao lume a cozer em água e sal juntamente com os brócolos.
De seguida, tempere o peixe com sal e pimenta e grelhe-o de ambos os lados. Retire e reserve quente.
Assim que os legumes se encontrarem cozidos, escorra-os e esmague-os com um garfo.
Triture o dente de alho com os coentros, o azeite, o vinagre e sal. Retire um pouco para decorar e misture o restante molho com os legumes, envolvendo bem. Sirva o peixe grelhado com a mistura de legumes e o molho.