Coupez le tofu en cubes d'environ 2 cm de côté. Émincez finement l'ail et le gingembre. Lavez les légumes. Coupez les poivrons en lanières, la carotte en fines rondelles, et détachez les fleurettes du brocoli.
Faites chauffer l'huile de sésame dans un wok à feu moyen. Ajoutez les cubes de tofu et faites-les dorer sur chaque face pendant environ 5 minutes. Retirez le tofu et réservez.
Dans le même wok, ajoutez l'ail et le gingembre. Faites-les revenir pendant 1 minute avant d'ajouter les légumes. Faites sauter le tout pendant environ 5 minutes, jusqu'à ce que les légumes soient tendres mais encore croquants.
Remettez le tofu dans le wok. Ajoutez la sauce soja et mélangez bien pour que tous les ingrédients soient enrobés. Faites sauter encore 2 à 3 minutes. Ajustez l'assaisonnement avec du sel et du poivre.
Servez chaud, parsemé de graines de sésame. Accompagnez éventuellement de riz basmati ou de nouilles sautées.