But, our yaki udon recipe, like most, adds a mix of vegetables to the stir-fried noodles ... fresh udon noodles cooked in water with a beef bouillon cube added is your best substitution.