Swing Lo....Mein. Sweet chariot.... Yeah. I have an odd sense of humor. But when I hear Vegetable Lo Mein, my brain starts singing odd songs. So I know many of you are wondering what the heck lo mein is and whether it has any relation to chow mein. The answer is yes, they are related.