Garlicky Fried Sweet Potato Noodles With Teriyaki Mushrooms – Gluten Free, Vegan

Can you make this recipe for garlicky fried sweet potato noodles with teriyaki mushrooms and NOT lick the skillet when you’re done? If you confidently answered “yes” without making this easy vegan dinner recipe first, you’re in for a surprise. Seriously. It’s that good.

I have lots of favorite recipes that are gluten free or paleo, but my recipe for garlicky fried sweet potato noodles with teriyaki mushrooms is one of the best vegan recipes I’ve ever made. Definitely ranks high in my top 10 – heck, the top 5 – collection of healthy vegan recipes.

I could rave about these sweet potato noodles all day, but I know you’re here for a recipe and not a sales spiel.

Moving along…

Do you own a veggie spiralizer? I briefly discuss my spiralizer in this recipe. It’s a hand-turned model that my toddlers are obsessed with. I guess I’d rather have them fight about turning the handle than have them stare at an iPad all day (not that I’m judging if your kids log lots of screen time – there are days when mine do the same).

Healthy kids using a spiralizer

I recommend using a veggie spiralizer if you’re making these sweet potato noodles, but you can also julienne your sweet potato or use a mandolin. Your noodles won’t look as pretty, but both techniques still get the job done.

After you (or your kids or significant other or whoever) spiralize a few sweet potatoes, toss the noodles in a skillet coated with olive oil. Sprinkle some garlic powder on them.

fried sweet potato noodles

Pan-fry your sweet potato noodles over medium-high heat for 10 to 15 minutes until the noodles are as tender or crunchy as you like. Stir your noodles often so they don’t burn.

You’ll notice the noodles shrivel up significantly as you fry them. This is totally normal.

Drizzle olive oil in a second skillet and add onion, garlic, mushrooms, gluten-free teriyaki sauce, and gluten-free peanut sauce.

teriyaki mushrooms and onions

Notice I left out the red peppers? That’s because they taste better if you cook them separately. They don’t get all mushy.

Heat your teriyaki mushroom mixture on medium heat for 10 minutes, then reduce the heat to medium-low and simmer. Your sauce will thicken, and your veggies will become tender.

Toss red pepper slices in with the sweet potato noodles as your teriyaki mushroom mixture simmers. This gives your red peppers about 5 minutes of cook time. They’ll be crisp and flavorful.

fried sweet potato noodles with red peppers

Top your sweet potato noodles and red peppers with the teriyaki mushroom mixture and a handful of fresh cilantro leaves.

fried garlicky sweet potato noodles with teriyaki mushrooms

Mmmmm. You can chow down now if you want, but you know what makes these garlicky fried sweet potato noodles with teriyaki mushrooms even better?

A splash of gluten-free soy sauce. Holy moly.

fried garlicky sweet potato noodles with teriyaki mushrooms

My splash of soy sauce was more like a flood, but it’s all good. I still enjoyed every last bite of these delicious vegan noodles.

Ready to make your own garlicky fried sweet potato noodles with teriyaki mushrooms? Heck yeah!

Here’s my printable, Pinnable recipe for garlicky fried sweet potato noodles with teriyaki mushrooms:

Garlicky Fried Sweet Potato Noodles With Teriyaki Mushrooms
Print Recipe
Crispy sweet potato noodles are infused with sweet and savory flavor from teriyaki mushrooms and crisp red pepper slices.
Servings Prep Time
2 to 4 people 10 minutes
Cook Time
10 to 15 minutes
Servings Prep Time
2 to 4 people 10 minutes
Cook Time
10 to 15 minutes
Garlicky Fried Sweet Potato Noodles With Teriyaki Mushrooms
Print Recipe
Crispy sweet potato noodles are infused with sweet and savory flavor from teriyaki mushrooms and crisp red pepper slices.
Servings Prep Time
2 to 4 people 10 minutes
Cook Time
10 to 15 minutes
Servings Prep Time
2 to 4 people 10 minutes
Cook Time
10 to 15 minutes
Instructions
  1. Drizzle olive oil in a large skillet and add sweet potato noodles. Sprinkle noodles with garlic powder. Pan-fry noodles over medium-high heat for 10 to 15 minutes until noodles reach your desired tenderness or crispness.
  2. Add red pepper slices to sweet potato noodles during the last 5 minutes of cook time, or cook red peppers in a separate skillet on medium heat for 5 to 7 minutes.
  3. Add mushrooms, onions, garlic cloves, gluten-free teriyaki sauce, and gluten-free peanut sauce to a skillet. Heat on medium for 10 minutes, then reduce heat to medium-low and heat an additional 5 minutes until sauce thickens.
  4. Top fried sweet potato noodles with teriyaki mushroom mixture. Sprinkle cilantro leaves on top of noodles.
  5. Serve with gluten-free soy sauce, if desired.
Share this Recipe

Got something to say? I'm listening. :)