When thinking of the tasty hibachi noodles made at your local restaurant, the most commonly used noodles are yakisoba noodles. Soba, ramen, udon, and somen noodles are all great choices for making restaurant-style hibachi noodles.