Vegetable Lo Mein Recipe

This delicious Vegetable Lo Mein Recipe with Tofu is one of our favorite weeknight meals to make. It comes together quickly and makes delicious leftovers!

A few years ago we were in the habit of ordering takeout from our favorite Asian restaurant a little too often. The food was delicious, but I knew we could make delicious and healthy Asian food in our own kitchen. My husband and I made it our goal to recreate some of our favorite stir fry recipes at home.

Now that we’re creating delicious Asian recipes at home, we’re saving money, and enjoying a healthier version of our favorites. We feel good about these healthy changes, and actually prefer our own recipes at home over the restaurant recipes we used to love.

Where’s the Recipe?

Here at My Crazy Good Life we love it when our readers feel successful in the kitchen. Eating healthy is so important, and we work hard to help our readers achieve all of their healthy eating goals.

In each recipe, we include detailed information, helpful tips and tricks, healthy eating plan point information, as well as nutritional information. If you are more experienced in the kitchen and ready for a more simplified version of this recipe, simply scroll to the bottom of the page where you’ll find our easy to print Vegetable Lo Mein Recipe.

Ingredients in Vegetable Lo Mein

• Tofu: We recommend extra firm tofu for this recipe. We’ve found it makes the best crispy tofu which is exactly what we need when we make lo mein.
• Brown Rice Chow Mein Noodles or Ramen Noodles: We prefer using brown rice ramen noodles or chow mein noodles made out of brown rice. It’s a healthier alternative to traditional lo mein noodles.
• Green Cabbage: Cabbage is a superfood that’s packed with vitamins, minerals and antioxidants. If you’re looking for a time saver, you could purchase a bag of pre shredded cabbage from the grocery store.
• Carrots: We love carrots in our vegetable lo mein dish. If you’re looking for a shortcut, you can always buy a bag of matchstick carrots from the grocery store. These are already julienned and the perfect size for a stir fry.
• Broccoli Slaw: We use prepackaged broccoli slaw for this recipe. You get the flavors and crunch of broccoli without the big florets. If you aren’t able to find broccoli slaw at your grocery store, feel free to sub in other vegetables like bok choy or bell peppers.
• Celery: We love the crunch of celery. It’s the perfect addition to our veggie lo mein.
• Snow Peas: Snow peas are thinner than snap peas. We prefer these in our lo mein, but if you aren’t able to find these in your local grocery store, feel free to sub in snap peas.
• Garlic: Fresh garlic, not dried.
• Ginger: Freshly grated ginger is perfect.
• Green Onions: The perfect garnish for a stir fry.

Lo Mein Sauce Ingredients

• Coconut aminos: We prefer to use coconut aminos over regular soy sauce or low sodium soy sauce in this delicious lo mein sauce. We love the flavor of the aminos, and find our dishes much less salty when we use this over soy sauce.
• Fish sauce: You should be able to find fish sauce at your local grocery store in the Asian department, or at your local Asian market.
• Zhong sauce or Sichuan chili sauce or Sambal Oelek Chili Paste: If you haven’t tried Zhong sauce, I highly recommend it! It’s delicious and helps make the perfect stir fry sauce because of the depth of flavor it provides. If you aren’t able to locate Zhong sauce at your local grocery or on Amazon, feel free to track down the Sambal Oelek chili paste.
• Sesame oil: Any delicious stir fry sauce most likely includes sesame oil. We love putting it in our stir fry, and love the complex and nutty flavor it provides for our vegetable lo mein sauce. For this recipe I prefer regular sesame oil, though I do often recommend using toasted/roasted sesame oil in many recipes.
• Vegetable broth: The Vegetable broth helps create the vegetable lo mein sauce. We always buy low sodium broth.
• Cornstarch: Cornstarch in a sauce is used to help thicken up all the sauce ingredients.

How to Make Vegetable Lo Mein

1. Drain the tofu and slice into small strips. Air fry or bake at 350º, turning after 5-7 minutes. In the oven, I like to put the tofu on parchment paper while it cooks. Cook until the tofu dries out a bit but not so much that it browns too much. Depending on the size of your air fryer, cook in small batches and set aside as it finishes. Need more details? Head over to me recipe for Crispy Air Fried Tofu.
2. Boil water for your noodles, and cook noodles according to package directions. Rinse noodles with cold water when they’re finished cooking, then set them aside. 
3. Prepare your veggies: Shred the cabbage, peel and julienne the carrots, dice the celery, and trim the edges of the snow peas. Dice the onions and set them aside to use after your meal is finished cooking. 
4. Now you’re ready to get started!