↑
  • ABOUT
  • RECIPES
  • LIFESTYLE
    • Career
    • Home Living
    • Nutrition
    • Pets
    • Pregnancy + Motherhood
    • Skin Care
    • Travel
  • SAFER SKINCARE
  • CONTACT

What Great Grandma Ate

because the food you love should love you back!

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

What Great Grandma Ate / Recipes / Paleo / Paleo Chicken Lo Mein (Whole30, Low Carb Option)

Paleo Chicken Lo Mein (Whole30, Low Carb Option)

Last Updated on March 11, 2022 by Jean Choi 12 Comments

EF
LC
NF
P
W3
578 shares
  • Share
  • Tweet
  • Yummly
Jump to Recipe Jump to Video Print Recipe

Grab a copy of my cookbook, Korean Paleo: 80 Bold-Flavored, Gluten- and Grain-Free Recipes!

Better-than-takeout paleo chicken lo mein is made using chewy cassava flour noodles, chicken, and veggies coated in the most flavorful sauce! It can easily be made Whole30 and low carb using zucchini noodles as well.

paleo chicken lo mein served in a bowl with chopsticks

Lo mein was one of my favorite Chinese takout dishes growing up. I just love the taste of the salty and sweet chewy noodles, with the crunchy and tender veggies. It’s just the most comforting and addicting combo.

These days, I don’t really ever get typical Chinese food since most of the food have some form of gluten in them. However, that doesn’t mean I can’t recreate delicious takeout dishes that are healthy but still flavorful, like this gluten free chicken lo mein recipe!

Watch a Short Video of this Recipe

Paleo Chicken Lo Mein Recipe

This paleo lo mein is made using grain free Jovial Foods Cassava Spaghetti Pasta. It’s one of the first 100% paleo store-bought pasta that I’ve seen, that actually tastes so much like the real deal! It’s my new obsession. However, if you want to make Whole30-compliant or low carb lo mein, you can use zucchini noodles instead!

paleo lo mein cooked in a skillet with chicken and vegetables

Is Chicken Lo Mein Gluten Free at Restaurants?

Yes. If you are gluten sensitive or have celiac disease, you do need to avoid this dish at Chinese restaurants. It’s typically made with egg noodles, which contains wheat. The sauce also contains gluten from the soy sauce or any thickeners in it.

Thankfully, it’s really easy to make gluten free paleo chicken lo mein at home. All you need are some simple ingredients to maker this better-than-takeout meal!

gluten free chicken lo mein recipe cooked in a skillet

Ingredients in Paleo & Gluten Free Chicken Lo Mein Recipe

While the ingredients in this paleo lo mein might seem long, they are mostly simple and accessible ingredients that you probably have on hand if you cook grain free often. Here are the main components of this dish:

  • grain free spaghetti OR zucchini noodles (for Whole30 and low carb lo mein)
  • chicken thighs: chicken breasts will also work!
  • onion
  • carrot
  • red bell pepper
  • garlic
  • ginger
  • mung bean sprouts: You can easily find these at Asian grocery stores, but I’ve seen many regular grocery stores have them now!

For the marinade and the sauce for this paleo lo mein, you’ll need

  • coconut aminos
  • fish sauce: If you don’t have this on hand, you can just replace with more coconut aminos
  • rice vinegar: can substitute with apple cider vinegar in a pinch
  • sesame oil
overhead shot of paleo lo mein in a bowl

Tips for Cooking the Noodles

  • When cooking the cassava spaghetti pasta, cook 1-2 minutes shy of the package instructions to prepare it al dente. You’ll cook it more later when you toss and heat it with the sauce.
  • The Jovial Foods cassava spaghetti pasta might be slightly stickier in texture after boiling than regular pasta. You can quickly toss with a little bit of sesame oil to reduce this effect.
  • If you are making low carb chicken lo mein or Whole30 lo mein, you can prepare zucchini noodles and there’s no cooking involved initially. Just spiralize the zucchini, salt them to sweat, then squeeze out all the moisture with your hands. You can add this to the dish the same way as the cassava pasta, as noted in the instructions.

If you enjoyed this paleo lo mein recipe, you might also like:

  • Paleo Mongolian Chicken with Shishito Peppers (Whole30)
  • Whole30 Pineapple Teriyaki Chicken Recipe (Paleo, AIP)
  • Paleo & Whole30 Sweet and Sour Meatballs
  • Whole30 Sesame Chicken – Stovetop & Air Fryer Method
  • Paleo Shrimp Pad Thai

Paleo Chicken Lo Mein (Whole30, Low Carb Option)

Better-than-takeout paleo chicken lo mein is made using chewy cassava flour noodles, chicken, and veggies coated in the most flavorful sauce! It can easily be made Whole30 and low carb using zucchini noodles.
5 from 6 votes
Print Pin Rate
Course: Main Course
Cuisine: Chinese
Keyword: gluten free chicken lo mein recipe, low carb chicken lo mein, low carb lo mein, paleo asian dishes, paleo takeout, whole30 asian recipes, Whole30 lo mein
Prep Time: 15 minutes
Cook Time: 20 minutes
Chicken marinating time: 10 minutes
Servings: 6 servings
Calories: 317kcal

Ingredients

  • 12 oz Jovial Foods cassava spaghetti pasta or 5 medium zucchini, spiralized (for Whole30 & low carb)
  • 1 tsp sesame oil OR 1 tsp sea salt for zucchini noodles
  • 1 lb boneless, skinless chicken thighs or breasts, thinly sliced
  • 1 tbsp coconut aminos
  • 2 tsp rice vinegar
  • 1 tsp sea salt
  • 1 tbsp avocado oil or more if needed
  • 1/2 onion sliced
  • 1 carrot julienned
  • 1 red bell pepper thinly sliced
  • 4 garlic cloves minced
  • 1 inch ginger grated
  • 2 cups mung bean sprouts
  • Sliced green onions for garnish

Lo Mein Sauce

  • 1/2 cup coconut aminos
  • 1 tbsp fish sauce
  • 1 tbsp rice vinegar
  • 1 tbsp sesame oil

Instructions

  • For Jovial Foods Cassava Spaghetti Pasta: Boil water and cook the pasta until al dente (about 1-2 minutes shy of package instructions). Drain and toss with 1 tsp of sesame oil. Set aside.
  • For zucchini noodles: Spiralize the zucchini into noodles, cut it a few times so the noodles aren't too long, then place in a colander over the sink. Toss with sea salt until evenly coated and let the zucchini noodles sit for 20 minutes so they can sweat. Use your hands to squeeze the zucchini noodles to release as much moisture as possible, then set aside.
  • Combine chicken slices with coconut aminos, rice vinegar, and sea salt, and let this sit for 10 minutes. Chop and prep the vegetables, and whisk together the lo mein sauce while the chicken marinates.
  • Heat avocado oil in a large skillet over medium high heat.
  • Add the chicken slices in a single layer and cook for 2 minutes per side. Transfer the chicken to a plate with a slotted spoon, leaving the chicken juice in the skillet.
  • Add more oil, if needed, then add onion, carrot, and red bell pepper to the skillet and stir cooking for 2 minutes. Add garlic and ginger, and cook for 1 minute.
  • Add the chicken and pasta (or zucchini noodles) to the skillet with the lo mein sauce. Toss together with a tong.
  • Add mung bean sprouts, and toss together again until the sprouts are slightly wilted and the lo mein sauce is mostly absorbed.
  • Transfer to a serving dish, and garnish with green onions before serving.
Nutrition Facts
Paleo Chicken Lo Mein (Whole30, Low Carb Option)
Amount Per Serving (1 serving – makes 6)
Calories 317 Calories from Fat 81
% Daily Value*
Fat 9g14%
Saturated Fat 2g13%
Cholesterol 72mg24%
Sodium 1059mg46%
Potassium 501mg14%
Carbohydrates 42g14%
Fiber 4g17%
Sugar 5g6%
Protein 17g34%
Vitamin A 2338IU47%
Vitamin C 32mg39%
Calcium 20mg2%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet.

Video

What Great Grandma Ate / Jean Choi is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

Regarding other affiliate links and affiliate relationships: In order for me to support my blogging activities, I may receive monetary compensation or other types of remuneration for my endorsement, recommendation, testimonial and/or link to any products or services from this blog. Thank you for your support and understanding.


578 shares
  • Share
  • Tweet
  • Yummly

By Jean Choi | November 2, 2020

Comments

  1. tina says

    November 9, 2020 at 1:39 pm

    5 stars
    That lo mein sauce is bomb! Also I’ll need to check out that Cassava Spaghetti Pasta, sounds super tasty.

    Reply
  2. Stacey Crawford says

    November 14, 2020 at 9:02 am

    5 stars
    This is delish with zucchini noodles. I love that sauce!!

    Reply
  3. DONNY says

    November 15, 2020 at 6:32 pm

    5 stars
    Everyone keeps raving about this Jovial pasta. I need to get some so I can make this recipe stat!p

    Reply
  4. Lauren says

    November 15, 2020 at 7:30 pm

    How much coconut aminos is the sauce – I just see a slash and 1 ….can’t tell if 1 cup or maybe a 1/4 cup…. thanks

    Reply
    • Jean Choi says

      November 15, 2020 at 8:26 pm

      Oops, sorry. It’s 1/2 cup! Just fixed it.

      Reply
  5. Erika says

    December 6, 2020 at 5:55 am

    5 stars
    I am so glad that I found this cassava spaghetti at Thrive Market and then you had this recipe! It is tasty and easy to make. And even the leftovers are good, although the noodles get a little mushy after a couple of days.

    Reply
  6. Tabasc says

    April 27, 2021 at 6:15 pm

    5 stars
    So yummy. Made with jovial, no peppers or mung but with carrots & broccolini. We destroyed it, hubby doesn’t normally like GF pasta but this made it GOOD.

    Reply
  7. Christina says

    March 13, 2022 at 12:30 pm

    Hi! I recently discovered your instagram and blog! Super excited to try this recipe.. can I use actual Lo-mein noodle instead of grain-free pasta? 🙂

    Reply
    • Jean Choi says

      March 13, 2022 at 2:18 pm

      Yes! You can use any noodle you want, just cook it al dente before cooking it in the sauce.

      Reply
  8. Mel z says

    March 21, 2022 at 6:39 pm

    Omg this was so delicious!!! I made it with half zoodles and half actual noodles. All my kids loved it!! Thanks for such a delicious veggie packed meal !

    Reply
  9. Mel z says

    March 21, 2022 at 6:41 pm

    5 stars
    Forgot to rate the recipe!! 5 stars 🌟 🤩!!!

    Reply
  10. Carol says

    May 23, 2022 at 6:18 pm

    This recipe is A+. I just added more chicken and veggies. The flavor was great!

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Welcome!

headshot of Jean Choi - blogger of What Great Grandma Ate I’m Jean and I’m a Nutritional Therapist (NTP) living in Southern California with my husband and 2 dog babies. On WGGA, you’ll find simple and easy gluten-, dairy-, and processed sugar-free recipes that focus on quality nutrients, and of course, never sacrifice on taste. I believe that the food you love should love you back, making you feel amazing inside and out. I apologize in advance for my inappropriate jokes and misunderstood sarcasm! More About Jean

Recipe Key

  • 3030 Min or Less
  • AIPAIP
  • EFEgg Free
  • LCLow Carb
  • NFNut Free
  • PPaleo
  • VVegan
  • W3Whole 30

Instant Pot Favorites

The BEST Instant Pot Mashed Potatoes (Paleo, Whole30) + Stove Top Option

Instant Pot Meatballs in Tomato Sauce (Paleo, Whole30)

Instant Pot Butter Chicken served with rice and naan

Instant Pot Butter Chicken (Dairy Free, Whole30, Keto) – Quick & Easy!

Instant Pot Buffalo Chicken Meatballs

Instant Pot Buffalo Chicken Meatballs (Paleo, Whole30, Keto)

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

©2022, What Great Grandma Ate. Privacy and Disclosure Policy/ Site by Pixel Me Designs