Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (2024)

My mom is one of the best cooks I know (alongside Kevin)! The other day Kevin and I made a Paleo Teriyaki Noodle Bowl. After, I was talking to my mom and I told her I like how she makes them best and asked her to come over and show me exactly what she does. Like exactly, since she didn’t have a recipe (it was just in her head). Of course I had to share it with you!!! This will be a meal you rotate weekly or monthly. It is a favorite! We made it all in one pan too, The Always Pan (I had gifted one to my mom, grandma, sisters and brother for Christmas! It makes such a good gift, especially for Mother’s Day around the corner!) she brought her pan over so we could make Pot Stickers too.

Thank you Our Place for sponsoring this post

Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (1)

My cutie mom, Stacey. Always learning tips and tricks from her!

Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (2)
Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (3)
Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (4)

The Always Pan is Exclusive non-toxic, nonstick ceramic coating made without potentially toxic materials like PFOAs, PTFEs, other PFAs, lead, cadmium, toxic metals, and nanoparticles.

Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (5)

The Always Pan replaces- fry pan, saute pan, steamer, skillet, saucier, saucepan, non-stick pan, spatula, and spoon rest. You can also braise, sear, steam, strain, saute, fry, boil, serve, store – you get the picture!

Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (6)

5 from 5 votes

Ingredients

  • Teriyaki Sauce (one bottle)
  • Japchae Noodles
  • 1-2 cups Meat of Choice
  • Garlic minced or fresh
  • 3 cups Veggies

Instructions

  • Marinate Meat in Teriyaki Sauce (minimum 4 hours or overnight)-we like chicken cut into bite size pieces, shrimp or salmon

  • Chop veggies into bite size pieces-we like broccoli, asparagus, carrots, coleslaw, broccoli slaw, baby corn, peppers,onions

  • Cook Japchae Noodles (sweet potato noodles)-put noodles in boiling water, once softened rinse under cold water then cut noodles with kithcen scisssors noodles into small pieces (about 4-6" long)

  • Cook meat over medium heat in a couple tablespoons of olive oil. Remove from heat, put in a separate bowl and sit aside.

  • Cook veggies in a couple tablespoons of olive oil over medium heat (in same pan you just cooked meat in). Start cooking the harder veggies first, once softened add some water (1/2 cup) then add smaller softer veggies. Cook until all softened. Remove from heat, put in a separate bowl and sit aside.

  • Heat olive oil in same pan, add minced or fresh garlic to pan. Then add noddles and start adding about 1/2 cup of teriyaki sauce (add more to your liking, but don't oversaturate), cook until slightly browned.

  • Combine everything together and serve!

Notes

*If you are using shrimp we don’t like to marinate the shrimp in the teriyaki sauce, rather the shrimp gets seasoned with the chicken or cook the shrimp after you cook the noodles for the last time.

Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (7)

Get your veggies ready! I prefer A LOT of veggies, way more veggies than meat. We like to chop veggies into bite size pieces. Our favorite veggies for this noodle bowl are broccoli, asparagus, carrots, coleslaw, broccoli slaw (Trader Joe’s salad mix), baby corn, peppers,and onions.

Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (8)
Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (9)

These Sweet Potato noodles are SO good. Just 100% sweet potato noodles. You can find Japchae Noodles at most grocery stores or online.

Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (10)

Cook noodles in boiling water, once softened rinse under cold water, then cut noodles with kitchen scissors into small pieces (about 4-6″ long). The Always Pan makes cooking noodles so easy with the steamer basket!

Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (11)
Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (12)
Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (13)

Marinate Meat in Teriyaki Sauce at least 4 hours (best overnight). We like chicken cut into bite size pieces, shrimp or salmon. My mom loves the Veri Veri Teriyaki Sauce, it is not Paleo, but it is good. I mostly buy Primal Kitchen No Soy Teriyaki, it is Paleo.

Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (14)

Cook meat over medium heat in a couple tablespoons of olive oil. Remove from heat, put in a separate bowl and set aside. Don’t clean the pan, leave all the seasoning on the pan to cook veggie next!

Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (15)

Cook veggies in a couple tablespoons of olive oil over medium heat (in same pan you just cooked meat in). Start by cooking the harder veggies first, once softened add some water (1/2 cup) then add smaller softer veggies. Cook until all softened. Remove from heat, put in a separate bowl and sit aside.

Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (16)
Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (17)
Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (18)

Heat olive oil in same pan, add minced or fresh garlic to pan. Then add noddles and start adding about 1/2 cup of teriyaki sauce (add more to your liking, but don’t oversaturate), cook until slightly browned.

Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (19)
Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (20)

Combine everyhing together and serve!

Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (21)
Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (22)

We did steam potstickers in these spruce steamers, then brown potstickers in The Always Pan.

Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (23)
Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (24)
Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (25)
Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (26)

PS- that Sweet Chili Sauce is so good with the noodles and the potstickers.

Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (27)
Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (28)

Finn trying to eat the baby corn like regular corn. ha!

Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (29)

Go HERE to shop The Always Pan

Don't Miss Any of the Fun!

Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (30)

Join my newsletter subscription and get a chance to get your design question answered LIVE or on the blog!

Easy Paleo Teriyaki Noodle Bowl Recipe - Nesting With Grace (2024)
Top Articles
Latest Posts
Article information

Author: Aron Pacocha

Last Updated:

Views: 6557

Rating: 4.8 / 5 (48 voted)

Reviews: 87% of readers found this page helpful

Author information

Name: Aron Pacocha

Birthday: 1999-08-12

Address: 3808 Moen Corner, Gorczanyport, FL 67364-2074

Phone: +393457723392

Job: Retail Consultant

Hobby: Jewelry making, Cooking, Gaming, Reading, Juggling, Cabaret, Origami

Introduction: My name is Aron Pacocha, I am a happy, tasty, innocent, proud, talented, courageous, magnificent person who loves writing and wants to share my knowledge and understanding with you.