Porter à ébullition 50 cl d'eau dans une petite casserole, ajouter les champignons noirs, couvrir et hors du feu laisser réhydrater 15 minutes. Porter à ébullition une grande casserole d'eau avec la moitié du gros sel et une cuillère à café d'huile, ajouter les nouilles et laisser cuire le nombre de minutes indiquées sur le paquet (2 à 3 minutes en général), les égoutter. Couper les brocolis en petites fleurs. Porter une casserole d'eau à ébullition avec le reste de gros sel, ajouter les brocolis et cuire 5 minutes à frémissements. Rafraîchir et égoutter. Peler la carotte et la couper en tronçons de 3 cm de long. Couper chaque tronçon verticalement en rectangles de 1 mm d'épaisseur. Décortiquer les crevettes.
Dans un wok ou à défaut une sauteuse, faire chauffer l'huile à feu vif, ajouter les carottes, les cuire 8 minutes en mélangeant sans cesse, puis les nouilles, la sauce soja et cuire 2 minutes, poivrer, puis les brocolis pendant une minute, puis les crevettes et les champignons noirs égouttés durant 2 minutes de plus. Verser dans un plat, parsemer de persil ciselé.