Remove the stem from the shiitake mushroom and slice. Repeat with the other 2 types of Shimeji mushrooms. Peel and devein the shrimps.
In a small bowl, mix the yakisoba sauce with heavy whipping cream.
Heat olive oil in a frying pan. Stir-fry the mushrooms while seasoning with salt and pepper. Add in the shrimps and stir-fry, until the shrimps are cooked.
Add the yakisoba noodles to the pan and pouring ¼ cup of water. Stir the noodles together and finish by pouring in the sauce from Step 2. Continue to stir-fry, until the noodles are covered entirely.
Place the noodles on a plate and finish by sprinkling on dried Parsley. Enjoy!