What is Chow Mein? Chow mein is a stir-fry noodle dish that is made in many different variations, but typically made with noodles, cabbage, celery, green onions, and garlic. Traditional chow mein is made with fried noodles but often it is prepared with boiled lo mein, chow mein, or yaki-soba noodles.