Yakisoba is a Japanese noodle dish that literally translates to grilled (yaki) noodles (soba). ... Both dishes feature stir fried noodles, however, Chinese chow mein uses wheat noodles that are often fried crisp or nearly crisp before being mixed or topped with the stir fried vegetables.