Vegetable Noodle Stir Fry

In 30 minutes, you can enjoy this Vegetable Noodle Stir Fry with mushrooms, Brussels sprouts, cilantro, and a hint of ginger for a healthy, tasty dinner.

A plate of vegetable noodle stir fry garnished with fresh cilantro and slivered almonds.

I’m excited to share a tasty new dish with you—Vegetable Noodle Stir Fry! While I don’t usually mix Italian noodles with Asian flavors, the whole wheat spaghetti works perfectly in this recipe.

Why I Love This Healthy Noodle Stir Fry

  • It’s plant-based and great for those looking to eat less meat.
  • Uses basic pantry staples and seasonal vegetables — easy on the budget!
  • This dish reheats well, making it perfect for next-day meals or quick lunches.

Recipe Ingredients

Vegetarian noodle stir fry on a white plate.

Ginger – Fresh and slightly spicy, ginger adds warmth and zest, giving the stir fry a bright, invigorating taste.

Sesame Oil – Sesame oil enhances the Asian-inspired flavors, giving the stir-fry a rich, nutty essence.

Brussels Sprouts – Thinly sliced Brussels sprouts add a satisfying crunch and earthy flavor to the mix.

For a full list of ingredients and amounts, see the recipe card below.

Variations

Add More Veggies – Broccoli adds crunch, snow peas offer freshness, and bell peppers bring color. Include spinach, zucchini, or cabbage for texture. You could also use baby corn, bok choy, carrots, snap peas, green beans, or edamame​.

Soy Sauce Alternative – Swap reduced sodium soy sauce with tamari or coconut aminos for a gluten-free alternative, or use black bean sauce for a deeper, earthier flavor.

Garnish Options – Cilantro adds a fresh note, while sesame seeds bring crunch. Green onions work well for a mild bite, and crushed nuts or red pepper flakes give the dish some heat.

How to Make Vegetable Noodle Stir Fry

Step #1: Cook the spaghetti noodles until al dente, drain, and set aside.

Step #2: Heat 1 Tbsp. oil in a large cast-iron skillet over medium-high heat. Place the sliced mushrooms in the pan in a single layer and let them cook for 1 minute. Use a wooden spoon to turn the mushrooms over and allow them to cook for another minute on the other side. Remove the mushrooms from the pan and set them aside.

Step #3: Add the remaining tablespoon of oil to the pan, let it heat up for a minute, then add the sliced red onion and minced garlic to the pan. Let the onions and garlic fry undisturbed for 45 seconds, then use your wooden spoon to stir them around. After another minute or so, pour in the vinegar, then use your spoon to scrape up any brown bits on the bottom of the pan as the steam from the vinegar helps release the stuck-on pieces.

Step #4: Add the Brussels sprouts, ginger, and hot chili pepper to the pan and toss everything around. Let the mixture fry undisturbed for 1 minute, then stir everything around and let it cook for another minute. Add in the broth and soy sauce and cook for 3 more minutes. Return the mushrooms to the pan, then stir in the carrots and cilantro.

Step #5: Transfer the al dente spaghetti noodles to the pan and use tongs to toss all of the ingredients together. Serve hot and top with almonds.

A close-up of vegetable noodle stir fry served on a white plate, with a bottle of soy sauce in the background.

Expert Tips

Rinse Noodles in Cold Water – This stops the noodles from cooking further and keeps them from sticking together, so they stay smooth and non-gummy.

Blanch Vegetables First – For firmer veggies like broccoli or Brussels sprouts, blanch them briefly before stir-frying to preserve their bright color and texture.

Use a Wok or Cast-Iron Pan – Both of these pans distribute heat evenly and quickly, which helps prevent your veggies from becoming soggy and keeps them crisp.

FAQs

Can I add proteins to my Vegetable Noodle Stir Fry?

Definitely! Tofu, tempeh, or edamame are great plant-based options. For non-vegetarians, try grilled chicken or shrimp.

What are some noodle substitutes for whole wheat spaghetti?

Rice noodles, soba noodles, and ramen noodles are great alternatives. You can also try egg noodles, stir-fry noodles, or udon noodles for something different. For a gluten-free option, rice or quinoa noodles are fantastic choices!

Storage Information

To store your Vegetable and Noodle Stir Fry, place leftovers in an airtight container and refrigerate for up to 3 days. Freezing is not recommended, as the noodles and vegetables can become soggy upon thawing​.

Reheat it in a large skillet over medium heat with a splash of water or broth to revive the stir fry sauce and avoid drying out.

Did you try this recipe? Leave a ⭐️ rating below and share it on Instagram, Facebook and Pinterest!

A plate of vegetable and noodle stir fry garnished with fresh cilantro and slivered almonds.

Vegetable Noodle Stir Fry Recipe

In 30 minutes, you can enjoy this Vegetable Noodle Stir Fry with mushrooms, Brussels sprouts, cilantro, and a hint of ginger for a healthy, tasty dinner.
5 from 1 vote
Pin Rate
Course: Main Dish
Cuisine: Asian
Diet: Dairy Free, Vegan, Vegetarian
Prep Time: 15 minutes
Cook Time: 15 minutes
Total Time: 30 minutes
Servings: 4
Calories: 335kcal
Author: Linda
Print (email required)

RECOMMENDED PRODUCTS

Ingredients

  • 4 oz. thin whole wheat spaghetti
  • 2 Tbsp. grape seed or vegetable oil - divided
  • 12 oz. small brown mushrooms - rinsed, dried, and sliced
  • 1 c. thinly sliced red onion
  • 3 cloves garlic - minced
  • 1 Tbsp. rice wine vinegar
  • 12 oz. fresh Brussels sprouts - trimmed and thinly sliced
  • 1 Tbsp. minced fresh ginger root
  • 1 Tbsp. minced hot chili pepper
  • 1/2 c. vegetable broth
  • 3 Tbsp. reduced sodium soy sauce
  • 1 carrot - shredded
  • 1/3 c. chopped fresh cilantro
  • 3 Tbsp. blanched almonds
Save this recipe!
Get this sent to your inbox, plus get new and favorite recipes from us!
Please enable JavaScript in your browser to complete this form.

Instructions

  • Cook the spaghetti noodles until al dente, drain, and set aside.
  • Heat 1 Tbsp. oil in a large cast-iron skillet over medium-high heat. Place the sliced mushrooms in the pan in a single layer and let them cook for 1 minute. Use a wooden spoon to turn the mushrooms over and allow them to cook for another minute on the other side. Remove the mushrooms from the pan and set them aside.
  • Add the remaining tablespoon of oil to the pan, let it heat up for a minute, then add the sliced red onion and minced garlic to the pan. Let the onions and garlic fry undisturbed for 45 seconds, then use your wooden spoon to stir them around. After another minute or so, pour in the vinegar, then use your spoon to scrape up any brown bits on the bottom of the pan as the steam from the vinegar helps release the stuck-on pieces.
  • Add the Brussels sprouts, ginger, and hot chili pepper to the pan and toss everything around. Let the mixture fry undisturbed for 1 minute, then stir everything around and let it cook for another minute. Add in the broth and soy sauce and cook for 3 more minutes. Return the mushrooms to the pan, then stir in the carrots and cilantro.
  • Transfer the al dente spaghetti noodles to the pan and use tongs to toss all of the ingredients together. Serve hot and top with almonds.

NOTES

To store your Vegetable and Noodle Stir Fry, place leftovers in an airtight container and refrigerate for up to 3 days. Freezing is not recommended, as the noodles and vegetables can become soggy upon thawing​.
Reheat it in a large skillet over medium heat with a splash of water or broth to revive the stir fry sauce and avoid drying out.

Nutrition

Serving: 1serving | Calories: 335kcal | Carbohydrates: 45g | Protein: 14g | Fat: 14g | Saturated Fat: 1g | Polyunsaturated Fat: 7g | Monounsaturated Fat: 5g | Trans Fat: 0.003g | Sodium: 571mg | Potassium: 1159mg | Fiber: 7g | Sugar: 8g | Vitamin A: 4620IU | Vitamin C: 89mg | Calcium: 129mg | Iron: 4mg

Want more inspiration?

More Recipes You'll Love

About the Author

Linda

Hi, I'm Linda! Welcome to The Wanderlust Kitchen, where I share recipes and travel adventures from all around the world. Here you'll find a world of recipes you can have confidence in. These recipes celebrate authentic food heritage as well as modern techniques and ingredients. Be adventurous and try a new recipe and travel somewhere you have never been before.  Bon Appétit! Bon Voyage!  

5 from 1 vote (1 rating without comment)

Join the Conversation

Rate and Comment

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

Please click on the Stars below to share your Rating of this Recipe