Prepare Benihana Yakisoba Sauce according to recipe below. Set aside.
Boil Yakisoba noodles according to package instructions. Set aside and keep warm.
In a large pan, heat oil over medium high heat.
Add cabbage, carrot, onion and mushrooms. Sauté until onions turn translucent.
Add yakisoba noodles. Stir-fry 1 minute.
Pour water into pan and cover with a lid. Allow the noodles to steam for a few minutes.
Take the lid off and add Benihana Yakisoba Sauce. Stir well and fry noodles for a few minutes.
Turn the noodles out onto a serving plate.
Sprinkle ao nori over yakisoba and place a bit of pickled ginger to one side before serving.
Serve hot.