Préchauffer le four entre 165 et 180°C (thermostat 4 à 5).
Laver les brocolis, détacher les bouquets et les précuire à la vapeur pendant 7 minutes.
Égoutter le tofu. Découper 300 g de tofu en tranches et émietter le reste. Déposer les tranches dans le plat à gratin.
Préparer la sauce dans un saladier : mixer finement le tofu émietté avec la moutarde, le jus de citron, l'huile d'olive et la sauce soja. Ajoutez un peu d'eau si besoin, pour obtenir une crème onctueuse.
Disposer les bouquets de brocolis dans le plat et les napper de cette sauce. Saupoudrer de fromage râpé.