Easy Vegetable Chow Mein offers a delightful and straightforward solution for your weeknight meal planning. This vibrant dish artfully combines crumbled tempeh with a colorful mix of coleslaw, crunchy bean sprouts, fresh green onions, and classic chow mein noodles, all generously coated in a homemade stir-fry sauce. For a burst of freshness and extra texture, garnish this flavorful chow mein with fresh cilantro, a sprinkle of toasted sesame seeds, and a side of additional stir-fry sauce for those who love an extra kick of flavor. It’s a quick, healthy, and incredibly satisfying meal that proves delicious food doesn’t have to be complicated.

For those who appreciate the dynamic flavors and quick preparation of stir-fry recipes, this Easy Vegetable Chow Mein will undoubtedly become a new favorite. It masterfully brings together tender noodles with an abundance of fresh vegetables and a perfectly balanced stir-fry sauce. In this particular rendition, we’ve incorporated tempeh, transforming it into a hearty and wholesome vegetarian chow mein. However, the beauty of this recipe lies in its adaptability; you can easily omit the tempeh, substitute it with tofu, or even add a meat-based protein if you prefer. One of the greatest advantages of dishes like this is their incredible versatility, allowing you to utilize any leftover vegetables lingering in your refrigerator, minimizing food waste and maximizing flavor.
This recipe is not just delicious; it’s a brilliant strategy for getting a quick, nutritious, and appealing meal on the table, making it an ideal choice for busy weeknights. Most of the essential ingredients, such as Hoisin sauce and chow mein noodles, are readily available at your local grocery store or Asian market. Imagine serving a restaurant-quality meal that’s bursting with fresh flavors, all prepared and ready to enjoy in under 30 minutes – it’s truly unbeatable! Its speed and simplicity make it a staple in any busy household.
If you’re as passionate about quick and flavorful noodle dishes as we are, you’ll find yourself regularly cycling through a variety of recipes that offer similar convenience and taste. Alongside this delightful chow mein, consider exploring other fantastic options like our Easy Chicken Ramen Noodle Stir Fry, the aromatic Easy Thai Pork Stir-Fry, the vibrant Asian Shrimp Edamame Stir-fry, the savory Easy Korean Noodles, the deconstructed goodness of Egg Roll in a Bowl, or the zesty kick of Spicy Thai Basil Chicken Stir-Fry. Each offers a unique flavor profile while maintaining the ease and speed perfect for a satisfying weeknight dinner.
Ingredients You’ll Need for Perfect Chow Mein

Crafting this delicious Vegetable Chow Mein requires a few simple yet impactful ingredients, many of which you likely already have on hand. Below is a detailed overview of the core components. For precise measurements and step-by-step printable instructions, please refer to the dedicated recipe card further down this page.
- Tempeh: We recommend an 8-ounce package of tempeh, crumbled into bite-sized pieces. Tempeh adds a fantastic nutty flavor and a satisfying chewiness, making this a truly fulfilling vegetarian dish. Its ability to absorb flavors also makes it an excellent canvas for our stir-fry sauce. If you’re new to tempeh, don’t worry – it’s incredibly easy to work with!
- Slaw Mix: For ultimate convenience, this recipe utilizes a pre-packaged bag of coleslaw mix. This readily available blend often contains shredded cabbage and carrots, providing a colorful and nutritious base with minimal prep time. Should you prefer, you can certainly shred fresh green or red cabbage yourself for an even crisper texture.
- Bean Sprouts: Fresh bean sprouts are essential for adding that signature crunch and authentic Asian flair to your chow mein. They cook incredibly fast and contribute a refreshing, slightly sweet note. Remember to rinse your bean sprouts thoroughly under cold water before incorporating them into the stir-fry for optimal freshness and hygiene.
- Chow Mein Noodles: The star of any chow mein, we use 8 ounces of chow mein noodles, prepared according to their package instructions. These typically have a delightful chewy texture that holds up well to stir-frying. For those with dietary considerations, brown rice chow mein noodles are an excellent gluten-free alternative that performs beautifully in this dish.
- Green Onions (Scallions): Sliced green onions add a mild, pungent flavor and a lovely fresh green color. They are used both in the stir-fry and as a garnish.
- Stir-Fry Sauce: While your favorite store-bought stir-fry sauce can be used in a pinch, we highly recommend making our simple yet incredibly flavorful homemade version. This bespoke sauce combines water, savory soy sauce (or tamari for gluten-free needs), rich Hoisin sauce, tangy rice wine vinegar, a touch of light agave nectar for sweetness, a dash of black pepper, and aromatic sesame oil. This blend creates a perfect harmony of sweet, salty, tangy, and umami flavors that truly elevates the dish.

How do You Make Chow Mein with Coleslaw Mix: Step-by-Step Guide
Making delicious chow mein from scratch, especially with convenient coleslaw mix, is surprisingly simple and incredibly rewarding. Follow these steps for a quick and flavorful meal:
Step 1: Prepare Your Ingredients. Before you even turn on the stove, ensure all your ingredients are prepped and ready. This includes crumbling the tempeh, rinsing the bean sprouts, slicing green onions, and preparing your noodles according to package directions. If making the homemade stir-fry sauce, whisk all its components together in a small bowl and set aside. Having everything ready in advance, known as “mise en place,” is crucial for successful stir-frying, as the cooking process is very fast.
Step 2: Cook the Aromatics and Tempeh. Heat the avocado oil in a large skillet or wok over medium-high heat. Once the oil shimmers, add the pressed garlic. Cook for about 15 seconds until it becomes wonderfully fragrant – be careful not to burn it! Immediately add the crumbled tempeh to the pan. Cook the tempeh for 2-3 minutes per side, stirring occasionally, until it turns a beautiful golden brown and develops a slightly crispy texture. This step is vital for building flavor and giving the tempeh a delightful mouthfeel.

Step 3: Introduce the Slaw Mix. Once the tempeh is nicely browned, add the entire bag of coleslaw mix to the skillet. Continue to cook for 1-2 minutes, stirring constantly. The goal here is to slightly wilt the cabbage, allowing it to soften while still retaining a pleasant crispness. Overcooking at this stage will result in soggy vegetables, so keep an eye on it!
Step 4: Combine Remaining Ingredients. Now it’s time to bring everything together. Add the rinsed bean sprouts, half of the thinly sliced green onions (reserving the rest for garnish), the pre-cooked chow mein noodles, and your prepared stir-fry sauce to the skillet. Ensure the heat is still medium-high to maintain a good stir-frying temperature.
Step 5: Toss and Finish. Vigorously toss all the ingredients together, ensuring the noodles, vegetables, and tempeh are thoroughly coated in the rich stir-fry sauce. Continue to cook for another 3-4 minutes, stirring frequently, until the cabbage is fully wilted to your liking and the sauce has thickened beautifully, clinging to all the components. The aroma will be incredible! Once the sauce is glossy and everything is heated through, remove the skillet from the heat.
Step 6: Garnish and Serve. Transfer your freshly cooked chow mein to serving bowls. Garnish generously with the remaining fresh green onions, a handful of chopped cilantro, and a sprinkle of sesame seeds. For those who enjoy extra sauciness, offer additional stir-fry sauce on the side. Serve immediately and savor the vibrant flavors and textures of this homemade chow mein.

What is Chow Mein? A Culinary Classic Explained
Chow Mein is a universally beloved Chinese dish, literally translating to “stir-fried noodles” (Chow means stir-fried and Mein means noodles). It’s a staple in Chinese cuisine and incredibly popular in Chinese restaurants worldwide, particularly in North America. The dish traditionally consists of stir-fried noodles combined with various vegetables, and often includes a protein source such as meat (like chicken, pork, or beef), seafood (shrimp), or plant-based alternatives like tofu or, in our delicious recipe, tempeh.
There are generally two main types of chow mein: crispy chow mein and soft chow mein. Crispy chow mein (sometimes called Hong Kong style) features pan-fried or deep-fried noodles that form a crispy base, with the saucy stir-fry ingredients served on top. Soft chow mein, which is the style we’re making here, uses boiled noodles that are then stir-fried with the other ingredients, resulting in a more pliable and saucy noodle dish. Regardless of the style, the hallmark of chow mein is its dynamic blend of textures and savory, umami-rich flavors, making it a comforting and satisfying meal for any occasion.
What is Tempeh? Your Guide to This Nutritious Plant-Based Protein
Tempeh is a traditional Indonesian food, originating from Java, that has gained immense popularity worldwide as a highly nutritious and versatile plant-based protein. It is made from soybeans that undergo a natural fermentation process, typically with a Rhizopus mold culture. This fermentation binds the soybeans into a compact, firm cake, giving tempeh its distinctive texture and flavor profile.
Unlike tofu, which is made from coagulated soy milk, tempeh uses the whole soybean, which means it retains more of the beans’ fiber and protein. It has a dry, firm, and slightly chewy texture, often described as having a nutty, earthy, and sometimes mushroom-like flavor. This robust flavor and firm texture make tempeh an excellent meat substitute in a wide array of dishes, from stir-fries and sandwiches to curries and chili. Tempeh is naturally rich in protein, dietary fiber, and various vitamins and minerals, including iron and calcium, making it a fantastic addition to a balanced diet. While it can be steamed, baked, or sautéed directly, it is generally recommended to marinate tempeh before cooking. This helps it absorb flavors deeply, enhancing its natural taste and ensuring a more delicious final dish.

Recipe Variations & Customization Ideas
One of the most exciting aspects of stir-fries and noodle dishes like this Easy Vegetable Chow Mein is their incredible adaptability. Feel free to get creative in the kitchen and customize this recipe to your taste preferences or whatever ingredients you have on hand. Here are some fantastic variations to inspire you:
- Protein Power-Ups: While tempeh provides a wonderful plant-based option, you can easily swap or add other proteins. Consider diced chicken breast or thighs, thinly sliced beef (flank steak or sirloin), tender shrimp, or cubed extra-firm tofu (pressed and pan-fried until crispy). Marinate any meat or tofu briefly in a little soy sauce and sesame oil before cooking for extra flavor.
- Vegetable Medley Extravaganza: This recipe is a perfect opportunity to boost your vegetable intake. Beyond the coleslaw mix and bean sprouts, there are so many excellent additions. Try thinly sliced carrots, crisp snow peas, crunchy celery, vibrant red or yellow bell peppers, tender broccoli florets, snappy green beans, earthy mushrooms, delicate zucchini, nutrient-rich bok choy, or even a bit of eggplant. Add harder vegetables earlier in the cooking process and softer ones towards the end to ensure everything is cooked to perfection without becoming mushy.
- Seeds & Nuts for Texture and Flavor: To elevate the textural complexity and add a delightful nutty crunch, sprinkle in some seeds or nuts. Toasted sesame seeds are a classic choice, but you could also experiment with sunflower seeds, cashews, peanuts, or sliced almonds. Toast them lightly in a dry pan before adding for maximum flavor.
- Sauce Personalization: While our homemade stir-fry sauce is truly delicious, don’t hesitate to personalize it. Adjust the sweetness by adding more agave nectar or a touch of honey/maple syrup. Increase the spice with a dash of sriracha, chili garlic sauce, or red pepper flakes. For extra tang, a squeeze of lime juice or a splash more rice wine vinegar works wonders. You could also explore different Asian sauces like oyster sauce (if not strictly vegetarian) or black bean sauce for a different flavor profile.
- Fresh Herbs for Aromatic Brilliance: Fresh herbs are a game-changer for finishing this dish, adding a burst of fresh aroma and flavor. Beyond cilantro, consider fresh parsley for a milder note, or if you love a bolder, more exotic taste, try fresh Thai basil for its distinctive licorice-like aroma.
- Spice It Up: Infuse your chow mein with additional aromatic spices. A pinch of Chinese 5 spice powder will add a complex, warm flavor. Ground ginger, either fresh or powdered, enhances the classic Asian profile. A touch of cumin can introduce an unexpected but delicious earthy depth, while a sprinkle of oregano offers a Mediterranean twist if you’re feeling adventurous.
- Noodle Alternatives: If chow mein noodles aren’t available, or you simply want to try something different, feel free to use other types of Asian noodles. Lo Mein noodles are very similar, offering a slightly thicker, chewier texture. Rice vermicelli or wider flat rice noodles can also work, just adjust cooking times according to package instructions. Even instant ramen noodles (without the seasoning packet) can be a convenient substitute in a pinch!
Storage Tips for Leftovers
Having leftover chow mein is a wonderful thing, as it often tastes even better the next day! To properly store and reheat your Easy Vegetable Chow Mein, follow these simple guidelines to maintain its freshness and flavor:
- Cooling: Allow the chow mein to cool down to room temperature before storing. This prevents condensation from building up inside the container, which can lead to sogginess. Do not leave it out for more than two hours.
- Container: Transfer the cooled chow mein into an airtight container. This helps to prevent air exposure, which can dry out the noodles and vegetables, and also keeps any unwanted odors from permeating other foods in your refrigerator.
- Refrigeration: Store the airtight container in the refrigerator for up to 3-4 days. While it might last a bit longer, for best taste and texture, we recommend consuming it within this timeframe.
- Reheating on the Stove: For the best results, reheat your chow mein on the stovetop. Place the desired portion in a skillet over medium heat. Add a tablespoon or two of water or vegetable broth to help create steam and prevent sticking, especially if the noodles seem a bit dry. Stir occasionally until thoroughly heated through, about 5-7 minutes. This method helps the noodles regain some of their original texture and keeps the vegetables from becoming overly soft.
- Reheating in the Microwave: If you’re short on time, the microwave is a convenient option. Place a single serving in a microwave-safe dish. You might want to add a tiny splash of water (about a teaspoon) and cover the dish with a microwave-safe lid or damp paper towel to help retain moisture. Microwave on high for 1-2 minutes, stirring halfway through, until hot. Be mindful not to overcook, as this can make the noodles rubbery.
With these tips, you can enjoy your delicious homemade Easy Vegetable Chow Mein for days to come, making your meal prep efforts even more worthwhile!
More Noodle Recipes to Explore
Salads
Asian Ramen Noodle Salad
Vegetarian
Spicy Ramen Noodle Recipe
Soups
Easy Ramen Noodle Soup
Chicken
Lemongrass Chicken Noodle Bowls
Tried this recipe? Leave a star rating and comment below! Subscribe to our newsletter or follow us on
Facebook,
Instagram, or
Pinterest for the latest recipes and updates.
★
★
★
★
Easy Vegetable Chow Mein
Julia Jolliff
15 minutes
15 minutes
30 minutes
4
Ingredients
- 1 tablespoon avocado oil
- 2 cloves garlic, pressed
- 1 – 8 ounce package tempeh, crumbled into bite-size pieces
- 1 – 8 ounce bag of coleslaw mix
- 1 1/2 cups mung bean sprouts
- 5 green onions, thinly sliced
- 8 ounces chow mein noodles, prepared according to package instructions (gluten-free if desired – we used brown rice chow mein noodles)
- 1/2 cup prepared stir-fry sauce {or use the recipe below for homemade stir-fry sauce}
Homemade stir-fry sauce:
- 2 tablespoons water
- 3 tablespoons soy sauce, tamari for gluten-free
- 1 tablespoon Hoisin sauce, gluten-free if desired
- 1 tablespoon rice wine vinegar
- 2 teaspoons light agave nectar
- 1/2 teaspoon white or black pepper
- 1 teaspoon sesame oil
Instructions
-
Heat the oil in a large skillet or wok over medium-high heat. Once hot, add in the pressed garlic and cook for 15 seconds until fragrant. Immediately add the crumbled tempeh to the pan.
-
Cook the tempeh for 2-3 minutes per side, stirring occasionally, until golden brown and slightly crispy.
-
Add the coleslaw mix to the skillet and cook for 1-2 minutes, stirring constantly, until slightly wilted but still crisp.
-
Add in the rinsed bean sprouts, half of the green onions, the prepared chow mein noodles, and the homemade stir-fry sauce.
-
Toss all ingredients together vigorously and continue to cook for 3-4 minutes until the cabbage is fully wilted and the sauce has thickened and coated everything beautifully.
-
Garnish with the remaining green onions, fresh cilantro, and sesame seeds. Serve immediately.
Notes
- Feel free to add any additional vegetables you enjoy to this stir-fry, such as mushrooms, bell peppers, snow peas, carrots, celery, or even a touch of heat with sliced jalapeños.
- For an even nuttier flavor, lightly toast the sesame oil and seeds in a dry pan for a minute before adding them.
- Adjust the level of sweetness or spice in the stir-fry sauce to your personal preference.
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
Tried this recipe?
Mention @acedarspoon or tag #acedarspoon!