One night I had dinner with a friend. And since this friend is an amazing person, she asked if I wanted to go walk around Whole Foods afterwards to check out the new products. Isn’t that what all friends do after going to a fancy restaurant? Well as we walked around, she showed me a brand I had never tried – Lotus Foods. Well, it’s quickly become my new obsession. Their gluten free millet and brown rice noodles are absolute perfection. I can’t get enough of them. And they also have these ramen bowls that I’ve been eating almost every day. No, this recipe is not strict paleo, but you could easily use any other noodle you like – zucchini noodles, grain free noodles, rice noodles. It’s all up to you and your dietary needs. But for my own personal needs, I NEED these millet and brown rice noodles in my life at all times. I’m even eating a bowl of them as I type this.

PaleOMG Easy Asian Stir-Fry Noodles

PaleOMG Easy Asian Stir-Fry Noodles

Can we just soak something up real quick….SUMMER IS ALMOST HERE! It’s currently 82 degrees here and I feel joy again. My feet aren’t freezing cold, we can sit out on our patio, and the trees are blooming! Summer is THE BEST. And to kick things off, we are heading to a friends house tomorrow for the Derby. Remember friends? Remember backyard BBQs? We missed a whole summer so it’s time to make up for lost time. I have big plans for this summer…like sitting on our newly designed patio (that still isn’t fully done, but we are getting close), traveling to Tulum, Puerto Rico, Austin, and New York, and launching a new fitness program. This summer is going to be awesome and I’m going to make sure of it, even if it just means I’m spending my summer nights eating 3 minute ramen. No matter what, it’s gonna be good. Now if you’ll excuse me, I have more noods to eat.

PaleOMG Easy Asian Stir-Fry Noodles

PaleOMG Easy Asian Stir-Fry Noodles

Want to save this recipe?
Just enter your email and get it sent to your inbox!
Please enable JavaScript in your browser to complete this form.

Easy Asian Stir-Fry Noodles

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 3 reviews

  • Author: juli
  • Prep Time: 5 minutes
  • Cook Time: 25 minutes
  • Total Time: 30 minutes
  • Yield: 5-6 servings 1x




  1. Place a large pot of water over medium heat. Cover and bring to boil. Once boiling, add the noodles and follow directions on packaging. That being said, I find that the noodles take about double the time to fully cook. Once cooked through, drain, rinse with cold water and keep the noodle in cool water to keep them from sticking together.
  2. While the noodles are cooking, place a large nonstick pan over medium heat. Add sesame oil along with onion and red bell pepper. Sprinkle with a bit of salt and sauté for 6-8 minutes, until the onion is soft and translucent. Add the bok choy and garlic, sprinkle with a little bit more salt and cook for 3 more minutes. Remove from pan and set aside.
  3. Add coconut aminos, vinegar, and sriracha to the pan, whisk, then bring to a low boil. It will take about 5 or so minutes for the mixture to reduce by half and fully thicken. Once the mixture is thick enough to coat the back of a spoon, remove from heat.
  4. Fully drain the noodles, place in a bowl, and add the veggies. Pour the coconut aminos sauce on top, add the sesame seeds, then use two large spoons to toss the noodles to completely coat. Top with mint and cilantro before serving!

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

PaleOMG Easy Asian Stir-Fry Noodles

What I Used To Make This Recipe:

PaleOMG Easy Asian Stir-Fry Noodles


You May Also Like:

Instant Pot Pork Ramen

Asian Salad

Red Thai Curry Gnocchi

Asian Glazed Pork Tenderloin

Thai Peanut Zucchini Noodle Bowl


Click Here To Get All My PaleOMG Recipes Into Your Meal Planner With Real Plans!

This post contains some affiliate links and I may be compensated, but all opinions are my own. This compensation helps with expenses to keep this blog up and running! Thank you for all your support!

You May Also Like:

Leave a comment

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


  1. Tara says:

    Came together quickly. Added diced carrots and pea pods. Yum!

  2. Jessica says:

    Super easy and yummy! I didn’t have book choy, so I used broccolini. I think you could use a variety of veggies and it would still taste good. Use what you’ve got!

  3. Tara says:

    Doubled the noodles and added chicken because I have a bottomless 18 year old! This was so good! He ate 3 helpings! Win!

    1. juli says:

      amazing!! so happy to hear it!!

  4. Brandy says:

    Made this last night and it was soooooooo good! My hubby ate 3 servings! Great recipe!