Noodles used in classic chow mein are Chinese egg noodles. Their composition is very similar to spaghetti but the texture and flavour are noticeably different. Boiled chow mein noodles are stirfried with choice of your protein and sauces.