Corte os brócolos em ramos mais pequenos, coza-os em água a ferver, temperada com sal, depois escorra-os, passe-os por água fria e deixe escorrer novamente. Tempere o peixe com sal e sumo de limão.
Leve ao lume uma frigideira antiaderente. Quando estiver quente, adicione o azeite, os alhos, descascados e esmagados, e o peixe e deixe corar de ambos os lados.
Retire os lombos para um prato e, na mesma frigideira, misture a manteiga e o conhaque. Deixe apurar cerca de 2 minutos, depois adicione o mel e a mostarda, envolva e retire do lume, quando os ingredientes estiverem bem ligados.
Disponha o peixe num prato, regue-o com o molho anterior e sirva bem quente, acompanhado com os brócolos cozidos.