Best Yakisoba Recipe (焼きそば) - Japanese Noodle Stir-Fry
Some ideas are using chicken, or fried tofu (you can use fresh tofu too, but it will tend to fall apart while stir-frying). In either of these cases I'd recommend increasing the amount of vegetable oil for the