Préchauffez le four à 450 degrés F (230 degrés C). Recouvrez une plaque à pâtisserie de papier sulfurisé.

Ajoutez le brocoli sur la plaque préparée, arrosez d'huile d'olive et saupoudrez de sel, poivre et poudre d'ail. Mélangez pour enrober et étalez uniformément. Créez 4 espaces pour les filets de saumon et placez chaque filet dans un espace vide.

Dans un petit bol, combinez la moutarde de Dijon, le miel et le vinaigre balsamique. Remuez bien. Étalez le mélange de moutarde sur chaque morceau de saumon et saupoudrez uniformément avec l'assaisonnement grec.

Enfournez dans le four préchauffé jusqu'à ce que le poisson se défasse facilement avec une fourchette, environ 12 minutes, jusqu'à cuisson désirée.