This site contains affiliate links. Please see Policies for more information.

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 as well!

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.

collage showing cooked and plated vegetable lo mein un a white bowl with chopsticks on the counter below. THere are diced green onions on the cloth napkin below and on top of the food.

One of our favorite creations, our Vegetable Lo Mein Recipe, is so simple and yet so damn delicious. It’s made with a flavorful stir fry sauce, lo mein noodles, and a variety of crunchy vegetables. It’s the perfect Vegetable Lo Mein recipe to satisfy your cravings without all the added sodium you’d get from a restaurant.

This easy recipe will be your new family favorite. An easy weeknight meal that is flavorful, without a lot of fuss.

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 Recipe

  • 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: Lo mein noodles are so important in this veggie lo mein dish. We prefer using 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 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. The crunch of a snap pea sounds delicious.
  • Garlic: Our easy vegetable lo mein recipe includes garlic. We prefer using fresh garlic over the prepackaged or dried kind.
  • Ginger: We love freshly grated ginger for this recipe.
  • Green Onions: The perfect garnish for a stir fry.
white and clear glass bowls on a white countertop filled with the ingredients used to make this recipe.

Delicious 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: The fish sauce is an important ingredient in our vegetable lo mein 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.
white bowl with cooked and ready to eat Vegetable Lo Mein with chop sticks sticking out of the right side. In the background, the bowl is on a tan cloth napkin with a white countertop in the back.

How to Make Vegetable Lo Mein Recipe

  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. 
  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. To make the sauce combine all sauce ingredients, including cornstarch, and whisk to combine. Set aside. 
  5. When the tofu is finished cooking, spray a large pan with nonstick cooking spray and turn the heat to medium-high. Add the garlic, ginger, cabbage, carrots, broccoli slaw, celery, and snow peas to the pan.  
  6. Cook for 2-3 minutes, then add the cooked noodles and tofu to the pan. Turn the heat down to low-medium and mix everything together carefully. Cook for 3-5 minutes and allow the noodles and tofu to heat up a little.
  7. Add the sauce to the pan and mix well. Cover the meal and turn the heat down to low and allow the food to cook on low heat for 5-7 minutes. 
  8. Remove from heat and add chopped green onions to the top and serve warm. 
collage of images showing steps to make this recipe in the Instant Pot

Recipe Tips

  • You could use soy sauce or low sodium soy sauce for this recipe, however when we were recipe testing this recipe, we found the result to be much too salty. We recommend swapping out the soy sauce and sticking with coconut aminos.
  • If you aren’t able to find ramen noodles or chow mein noodles, feel free to sub in udon noodles, soba noodles, or whole wheat spaghetti noodles. These choices won’t quite be the same, but will do in a pinch. We prefer using the brown rice noodles when possible.
  • If you are in a bind, you could use frozen veggies.
  • This stir fry is versatile. We love that you can include all the veggies! Feel free to swap in any other lo mein vegetables you have at home such as bell pepper, zucchini, or asparagus.
  • I try to always toss my cubed tofu in cornstarch before cooking it. It’s not necessary, but it really helps the tofu not stick together.
two glass meal prep containers of Vegetable Lo Mein. There are chopsticks sticking out of the container on the left and a an cloth napkin underneath them.

Healthy Eating Plan Points

21 Day Fix

This 21 Day Fix Vegetable Lo Mein Recipe is packed full of fresh vegetables. It has a lot of teaspoons, though – I’d reduce the coconut aminos and sesame oil where I could and make sure to drink extra water to flush out the sodium from all of the teaspoon ingredients.

Entire recipe: 1 1/2 red containers, 3 yellow containers, 7 1/2 green containers, 36 teaspoons

Per serving: 1/4 red container, 1/2 yellow container, 1 1/4 green containers, 6 teaspoons

Weight Watchers

10 2023 Plan Points – reducing the coconut aminos and sesame oil in this recipe will help you reduce those points.

Looking for more healthy Asian dinner cuisine recipes?

bowl of Vegetable Lo Mein with chop sticks
4.67 from 3 ratings
click the stars to rate!

Vegetable Lo Mein Recipe

Created by: Becca Ludlum
Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes
Servings 6 people
This easy vegetable lo mein recipe will be your new family favorite. An easy weeknight meal that is flavorful, without a lot of fuss.

Equipment

  • Toaster, Oven, or Air Fryer
  • Kitchen Knife
  • Cutting Board

Ingredients 

Lo Mein Ingredients

  • 14 oz extra firm tofu drained and lightly air fried with no seasoning or sauce
  • 12 oz brown rice chow mein noodles or brown rice ramen
  • 1.5 cups shredded green cabbage
  • 2 carrots large, julienne cut
  • 1 cup broccoli slaw
  • 2 celery stalks diced
  • 1 cup snow peas ends cut off
  • 2 tsp fresh garlic minced
  • 1 tsp fresh ginger minced
  • 1 bunch green onions diced

Sauce Ingredients

  • 1/2 cup coconut aminos
  • 1 tbsp fish sauce
  • 1 tbsp Zhong sauce or sichuan chili sauce or sambal oelek chili paste
  • 3 tbsp light sesame oil
  • 1/2 cup vegetable broth
  • 1 tbsp cornstarch

Instructions

  • Drain the tofu and slice into small strips/cubes. Air fry or bake at 350º, turning after 5-7 minutes. Cook until the tofu dries out a bit but not so much that it browns.  14 oz extra firm tofu
  • 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. 12 oz brown rice chow mein noodles
  • 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. 
  • Combine all sauce ingredients into a medium bowl, including cornstarch, and whisk to combine. Set aside. 1/2 cup coconut aminos 1 tbsp fish sauce 1 tbsp Zhong sauce 3 tbsp light sesame oil 1/2 cup vegetable broth 1 tbsp cornstarch
  • When the tofu is finished cooking, spray a large pan with nonstick cooking spray and turn the heat to medium-high. Add the garlic, ginger, cabbage, carrots, broccoli slaw, celery, and snow peas to the pan.  2 tsp fresh garlic 1 tsp fresh ginger 1.5 cups shredded green cabbage 2 carrots 1 cup broccoli slaw 2 celery stalks 1 cup snow peas
  • Cook for 2-3 minutes, then add the cooked noodles and tofu to the pan. Turn the heat down to low-medium and mix everything together carefully. Cook for 3-5 minutes and allow the noodles and tofu to heat up a little.
  • Add the sauce to the pan and mix well. Cover the meal and turn the heat down to low and allow the food to cook on low heat for 5-7 minutes. 
  • Remove from heat and add chopped green onions to the top and serve.  1 bunch green onions

Notes

21 Day Fix
Entire recipe: 1 1/2 red containers, 3 yellow containers, 7 1/2 green containers, 36 teaspoons
Per serving: 1/4 red container, 1/2 yellow container, 1 1/4 green containers, 6 teaspoons
Weight Watchers
10  2023 Plan Points 

Nutrition

Calories: 495kcal | Carbohydrates: 58g | Protein: 15g | Fat: 22g | Saturated Fat: 3.8g | Cholesterol: 0mg | Sodium: 561mg | Potassium: 428mg | Fiber: 7.6g | Sugar: 5.4g | Calcium: 121mg | Iron: 1mg

Make This Recipe?

Make sure to follow on Pinterest @bludlum and on Instagram @beccaludlum

Similar Posts

Did you love this recipe?

Make sure to comment below so we can chat about it! Or follow on your favorite social network for even more family recipes.

Leave a Reply

Your email address will not be published. Required fields are marked *