Pelez les carottes et les oignons. Détaillez les carottes en fins bâtonnets et les oignons en rondelles. Lavez le brocoli. Tronçonnez le céleri et coupez le poivron en fines lanières.
Passez rapidement les champignons sous l’eau, épongez-les et coupez-les en quartiers. Épluchez l’ail et hachez-le. Pelez le gingembre et râpez-le.
Faites chauffer l’huile dans un wok (ou à défaut dans une poêle) et mettez-y tous les légumes, sauf l’ail et le gingembre. Faites cuire sur feu vif pendant 5 min, en remuant sans arrêt avec une spatule.
Ajoutez ensuite l’ail haché, le gingembre et la sauce soja. Poursuivez la cuisson pendant 2 min, salez et poivrez. Parsemez de graines de sésame.