• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Paleo Recipes
    • Recipe Index
    • All Recipes
    • Instant Pot® Recipe Roundup
    • Paleo Packed Lunch Roundup
    • Whole30® Recipe Roundup
  • My Cookbooks
    • Nom Nom Paleo: Let’s Go!
    • Ready or Not!
    • Nom Nom Paleo: Food for Humans
  • Spice Blends
  • Shop
  • Events
  • Paleo Meal Plans
  • About
    • What’s Paleo?
    • About Michelle Tam
    • Nom Nom Paleo in the News

Nom Nom Paleo®

Paleo recipes and more from New York Times bestselling cookbook author Michelle Tam!

  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • Twitter
Home » Blog » Recipes » Chicken Chow Mein (Whole30, Gluten Free)

Chicken Chow Mein (Whole30, Gluten Free)

Jump to Recipe Print Recipe

This Whole30-friendly Paleo Chicken Chow Mein is a delicious and healthy weeknight meal that uses spiralized sweet potato in place of noodles!

An overhead shot of a white platter topped with Paleo Chicken Chow Mein, a Whole30 recipe that uses spiralized sweet potatoes in place of wheat noodles.

What’s Chow Mein?

I know—some of you are probably looking at this picture and scratching your head because you’ve either never heard of chow mein, or you’re accustomed to chow mein looking like something else entirely. Well, for starters, chow mein is a stir-fried noodle dish and a staple of Chinese-American cuisine—but its ingredients and preparation can vary widely. On the West Coast, chow mein noodles are typically soft and cooked together with the accompanying meat and veggies, while on the East Coast, the noodles are fried super-crispy (a.k.a. Hong Kong style) and served beneath a pile of cooked ingredients (and/or a thick brown gravy). On the East Coast, stir-fried soft noodles are usually called “lo mein.” Lo mein is rarely found on the menus of Chinese restaurants on the West Coast.

My grain-free hybrid version of Chow Mein!

My Paleo-friendly version is kind of a mish-mash of both styles, combining the softer noodles (or in this case, sweet potato noodles) of the West Coast with some crispy bits more reminiscent of East Coast chow mein. This is the way I like my chow mein ’cause it reminds me of the way my mom and dad used to tag-team this recipe every weekend: My dad would patiently pan-fry the noodles while my mom made the gravy topping with veggies and meat. Right before serving, my parents would combine their finished components, Voltron-style. I think this may be one of the only dishes my mom ever allowed my dad to help with in the kitchen in all their years together.

What’s the best vegetable to use for the noodles?

After making my Crispy Swoodles with Bacon recipe, I learned that the best sweet potato variety for a noodle substitute is white-fleshed (e.g. Hannah) sweet potatoes. This variety is drier, less sweet, and doesn’t turn into mush when you cook it. If you can’t find them, you can substitute spiralized carrots instead. White-fleshed sweet potatoes can be tough, so make sure you have a great spiralizer! My two faves are The Inspiralizer or Oxo Spiralizer.

Time to make Paleo Chicken Chow Mein!

Serves 4

Ingredients:

  • 1 pound boneless skinless chicken thighs, cut into bite-sized pieces
  • 5 tablespoons avocado oil, divided
  • 2 tablespoons coconut aminos, divided
  • 1 teaspoon aged balsamic vinegar
  • 1 teaspoon fish sauce
  • ½ teaspoon toasted sesame oil
  • 2 teaspoons arrowroot powder
  • 1 pound white-fleshed (e.g., Hannah) sweet potato or 6 medium carrots, peeled and spiralized
  • Diamond Crystal brand kosher salt
  • 1 small yellow onion, halved and thinly sliced
  • ¼ pound fresh shiitake mushrooms, stemmed and sliced thinly
  • 1 (1-inch) piece of ginger, peeled and cut into thin coins
  • 2 scallions, cut diagonally into ½-inch segments
  • 5 ounces baby spinach
  • ½ teaspoon crushed red pepper flakes

A spiralizer making sweet potato noodles for Paleo Chicken Chow Mein

Equipment:

  • Cutting board
  • Chef’s knife
  • The Inspiralizer or Oxo Spiralizer
  • Bowls
  • Measuring spoons
  • 12-inch cast iron skillet or heavy-duty skillet
  • Silicone spatula

Method:

Place the chicken pieces in a medium bowl. Pour in 1 tablespoon avocado oil and 1 tablespoon coconut aminos. Add the aged balsamic vinegar, fish sauce, sesame oil, and arrowroot powder, too.

Adding the marinade ingredients to sliced chicken thighs to make Paleo, Whole30, and gluten-free Chicken Chow Mein

Stir well to combine, and set aside.

Someone mixing marinated chicken thigh pieces with a pair of chopsticks.

Next, heat a large skillet over medium heat. When the skillet is hot, Add 2 tablespoons of avocado oil. Once the oil is shimmering, add the spiralized sweet potato noodles (swoodles!) in a single layer.

Adding spiralized sweet potatoes to a cast iron skillet.

Fry undisturbed for 2 to 3 minutes so that some of the swoodles start to brown and crisp. (But don’t let the swoodles burn!)

A closeup shot of crispy sweet potato noodles in a pan.

Sprinkle on ½ teaspoon of salt, and carefully flip the swoodles over. Cook the swoodles undisturbed for another 2-3 minutes. Transfer the swoodles to a serving dish.

A red spatula is transferring crispy spiralized sweet potato noodles to a platter.

Heat the now-empty skillet over medium-high. Then, add 2 tablespoons of avocado oil. Once the oil is hot, add the thinly sliced onions and sauté with a liberal sprinkle of salt. Cook for 3 to 5 minutes or until softened.

Sprinkling salt on some thinly sliced onions that are sautéing in a cast iron skillet.

Toss in the mushrooms, ginger slices, and another sprinkle of salt.

Adding thinly sliced shiitake mushrooms and ginger slices to a cast iron skillet filled with cooked onions.

Stir-fry for about 2 minutes or until the mushrooms are cooked and the ginger is fragrant. If the pan is looking a little dry, feel free to add another tablespoon of oil.

An overhead shot of onions, shiitake mushrooms, and ginger sautéing in a cast iron skillet.

Add the chicken and cook, stirring, until no longer pink.

Adding the marinated chicken thighs to the pan with the vegetables to make Paleo Chicken Chow Mein

Stir in the scallions and the spinach. Season the meat ’n veggies with 1 tablespoon coconut aminos and red pepper flakes. Taste and adjust the seasoning as needed.

Adding sliced scallions and baby spinach to a pan filled with Paleo Chicken Chow Mein ingredients.

Once the spinach is wilted, plate the chicken and veggies atop the swoodles.

Tranferring the Paleo Chicken Chow Mein topping on top of a white plate filled with crispy spiralized sweet potato noodles.

Chow down on your chow mein!

A side view of a white shallow bowl filled with Whole30, gluten-free, grain-free, and Paleo Chicken Chow Mein


Looking for more recipe ideas? Head on over to my Recipe Index. You’ll also find exclusive recipes on my iPhone and iPad app, and in my cookbooks, Nom Nom Paleo: Food for Humans (Andrews McMeel Publishing 2013), Ready or Not! (Andrews McMeel Publishing 2017), and Nom Nom Paleo: Let’s Go! (Andrews McMeel Publishing 2021).


PRINTER-FRIENDLY RECIPE CARD

Paleo Chicken Chow Mein by Michelle Tam https://nomnompaleo.com
Print Recipe
4.73 from 11 votes

Paleo Chicken Chow Mein

This Whole30-friendly Paleo Chicken Chow Mein is a delicious and healthy weeknight meal that uses spiralized sweet potato in place of noodles!
Prep Time10 mins
Cook Time20 mins
Total Time30 mins
Course: Dinner
Cuisine: Chinese, Gluten-free, Paleo, Primal, Whole30
Servings: 4 servings
Calories: 441kcal
Author: Michelle Tam

Ingredients

  • 1 pound boneless skinless chicken thighs cut into bite-sized pieces
  • 5 tablespoons avocado oil divided
  • 2 tablespoons coconut aminos divided
  • 1 teaspoon aged balsamic vinegar
  • 1 teaspoon fish sauce
  • ½ teaspoon toasted sesame oil
  • 2 teaspoons arrowroot powder
  • 1 pound white-fleshed e.g., Hannah sweet potato or 6 medium carrots, peeled and spiralized
  • Diamond Crystal brand kosher salt
  • 1 small yellow onion halved and thinly sliced
  • ¼  pound fresh shiitake mushrooms stemmed and sliced thinly
  • 1 1-inch piece of ginger, peeled and cut into thin coins
  • 2 scallions cut diagonally into ½-inch segments
  • 5 ounces baby spinach
  • ½ teaspoon crushed red pepper flakes

Instructions 

  • Place the chicken pieces in a medium bowl. Pour in 1 tablespoon avocado oil and 1 tablespoon coconut aminos. Add the aged balsamic vinegar, fish sauce, sesame oil, and arrowroot powder. Stir well to combine, and set aside.
  • Next, heat a large skillet over medium heat. When the skillet is hot, Add 2 tablespoons of avocado oil. Once the oil is shimmering, add the spiralized sweet potato noodles (swoodles!) in a single layer.
  • Fry undisturbed for 2 to 3 minutes so that some of the swoodles start to brown and crisp. (But don’t let the swoodles burn!)
  • Sprinkle on ½ teaspoon of salt, and carefully flip the swoodles over. Cook the swoodles undisturbed for another 2-3 minutes. Transfer the swoodles to a serving dish.
  • Heat the now-empty skillet over medium-high. Then, add 2 tablespoons of avocado oil. Once the oil is hot, add the thinly sliced onions and sauté with a liberal sprinkle of salt. Cook for 3 to 5 minutes or until softened.
  • Toss in the mushrooms, ginger slices, and another sprinkle of salt. Stir-fry for about 2 minutes or until the mushrooms are cooked and the ginger is fragrant. If the pan is looking a little dry, feel free to add another tablespoon of oil.
  • Add the chicken and cook, stirring, until no longer pink.
  • Stir in the scallions and the spinach. Season the meat ’n veggies with 1 tablespoon coconut aminos and red pepper flakes. Taste and adjust the seasoning as needed.
  • Once the spinach is wilted, plate the chicken and veggies atop the swoodles.

Notes

Orange-flesh sweet potatoes will not get crunchy and may be too mushy for this dish. Spiralized carrots, Russet potatoes, or Yukon Gold potatoes are good alternatives if you can't find white-fleshed sweet potatoes.
Tried this recipe?Mention @nomnompaleo or tag #nomnompaleo!

Nutrition

Calories: 441kcal | Carbohydrates: 33g | Protein: 26g | Fat: 23g | Fiber: 6g

 

319

Thrive Market   LunchBots   Real Plans

Reader Interactions

Comments

  1. Christina Jordan says

    August 8, 2017 at 4:34 pm

    If potato, carrots or any other high-carb or starchy veg is off the table, what would you suggest? Cauliflower? Spaghetti squash?

    Reply
    • nomnompaleo says

      August 8, 2017 at 4:41 pm

      I’m not sure they would get crispy in the same way, but I bet it would still taste good!

      Reply
    • Michaelynne Ellis says

      August 11, 2017 at 1:08 pm

      I would maybe try daikon radishes.

      Reply
  2. Holly says

    August 8, 2017 at 8:46 pm

    Michelle, are Japanese sweet pots the same as Hannah? We only eat organic and the Whole Foods here only carries Japanese variety in organic. Your recipes NEVER fail me! Can’t wait to try this!!

    Reply
    • nomnompaleo says

      August 8, 2017 at 9:11 pm

      Nope! Hannah’s are more like white potatoes. Let me know how it works with Japanese sweet potatoes if you try this recipe with them!

      Reply
      • Nordic Breed says

        August 11, 2017 at 12:37 am

        I use the Japanese sweet potatoes because it’s impossible where I live to get a reliable source of white sweet potatoes. They are fantastic. Yum Yum.

        Reply
  3. augustgphs says

    August 9, 2017 at 2:18 am

    Michelle, you have totally outdone yourself on this recipe!!! WOW! I cannot wait to try this as most oriental dishes I can’t eat…..but I definitely am salivating right now at seeing the wonderful pictures as you prepared the dish. I really LOVE the new way to print out the recipes….THANK YOU…..

    Reply
  4. Mel Yang says

    August 9, 2017 at 11:50 pm

    What are your thoughts on the handheld oxo spiralizer? I’m not sure I can commit in getting the regular spiralizer given our small kitchen/apartment.. >< https://www.amazon.com/OXO-Good-Grips-Handheld-Spiralizer/dp/B013KAW5IQ

    Reply
    • Laurel says

      September 14, 2017 at 7:39 pm

      The Oxo is the best hand-held spiralizer I’ve used, but it doesn’t even hold a candle to a real counter one. A real one is worth the space – it takes so much less time and energy, and the noodles come out much better. A lot of the newer versions break down to take up less space in storage. I bought one by Brieftons that I really like.

      Reply
  5. Maddy Avena says

    August 11, 2017 at 5:19 am

    This was so delicious! I didn’t have boneless thighs, so I marinated, then cooked in the IP, browning, then putting on the rack and cooking with the marinade and some chicken bone broth.
    Made “poodles” with parsnips. Very delicious! Love you, Michelle. You inspire greatly and often!

    Reply
    • Maureen Hosey says

      January 2, 2022 at 12:57 pm

      “Poodles” is hysterical! Thanks for a great idea!

      Reply
  6. Romas David says

    August 18, 2017 at 6:00 am

    Great recipe. I actually really appreciate this amazing recipe. I will make it for my family. Thanks!

    Reply
  7. Christin says

    August 20, 2017 at 8:55 pm

    Made this last week and the entire family raved over it! “Whoa! This is a keeper! Five stars,” said my not so easy to impress husband. The crispy potatoes and the texture of the chicken were impressive, and the tastes- sweet, salty, and umami were spot on. I’m sad to say I broke my spiralizer while making the sweet potatoes and had to finish them in the shredder attachment of the food processor… not nearly as good! They didn’t stay crispy like the potato noodles produced by the spiralizer. So I need to replace it…Any recommendations on brands that can take the heavy duty use of spiralizing white sweet potatoes? Maybe the kitchen aide attachment? I’m planning on making this dish a bunch! Thanks!

    Reply
    • Laurel says

      September 14, 2017 at 7:40 pm

      I have a 5-blade one by Brieftons and I spiralize white sweet potatoes with it with no issues. Got it on Amazon!

      Reply
  8. Suresh Menon says

    September 2, 2017 at 8:02 am

    Awesome healthy recipe. Will try to cook this. Thanks for sharing.

    Reply
  9. Judy says

    September 6, 2017 at 12:16 am

    This was sooo good! The swoodles were fantastic and their texture was a welcome addition to the dish. Thanks for all the great recipes over the years, Michelle. You’ve helped transform the way I cook. I just ordered your new cookbook and can’t wait to dig in to some new recipes.
    Take care and continued luck and success,
    –Judy

    Reply
  10. Han says

    September 7, 2017 at 2:46 am

    Wowwwwww! Say, you can give us ugly foods, too. I heard the podcast where you mentioned avoiding ugly food shares and recipes. Whatever you find yummy, we will, too!

    Reply
  11. Laurel says

    September 14, 2017 at 7:35 pm

    This dish was AMAZING!!! I’m so happy I made a double batch to reheat for lunches because I actually think this is even better reheated than straight out of the pan. I am officially obsessed with white sweet potatoes and all things made from them, especially swoodles! They are awesome with eggs for breakfast!

    Reply
  12. Robin says

    September 19, 2017 at 11:57 pm

    Any suggestion on a replacement for Arrowroot powder? My son is on SCD and can’t have it.

    Reply
    • Pearson’s Grandmama says

      August 11, 2020 at 2:30 pm

      Tapioca starch? I use it rather than arrowroot.

      Reply
  13. Sandy says

    September 22, 2017 at 8:06 pm

    Delicious! The Hannah sweet potatoes have such a mild taste that even my husband who hates sweet potatoes loved the dish, he still doesn’t know they were sweet potatoes ha, ha.

    Reply
  14. kral70 says

    October 3, 2017 at 4:55 pm

    All i have on hand right now is pre cooked shredded roast chicken, would that complete ruin this recipe? I’ve not made it before and i hate changing things on my first try but really want to use up this chicken. Thx!

    Reply
  15. Elizabeth Higgins says

    October 14, 2017 at 3:21 am

    Every part of this recipe speaks healthy and I love it! What do you think about using zucchini “zoodles” instead of the white sweet potato or carrot “swoodles” in your recipe? I might also tweak it a bit by omitting the ginger and sprinkling some sesame seeds on top. Looking forward to making this for dinner! Thanks for this wonderful recipe, Michelle!

    Reply
  16. Daryn Brasher says

    August 11, 2020 at 2:30 pm

    Daryn Brasher

    Just finished eating this for dinner tonight. One of my new favorite. Used Japanese sweet potatoes. This will go into the regular rotation.

    Reply
  17. Shalar says

    August 11, 2020 at 2:30 pm

    So, do the sweet potato noodles make this dish sweet? I’m not a fan of sweet foods, so I’m wondering if the sweet potato will be too sweet. Or can something can be used in lieu of sweet potato?

    Reply
  18. Janine Snyder says

    January 6, 2021 at 7:23 pm

    5 stars
    This was good but was on another level of amazing after about 2 days in the fridge. I will say that the prep took far longer than I expected. NO WAY is it 10 minutes as described with the: peeling, spiralizing, cutting thighs into bite size pieces, etc, etc. The whole dish took longer than an hour for sure. Not a great choice for a weeknight; however, the end result was truly delicious. I’ll make it again but just plan ahead better. Oh and I used cremini mushrooms and they were great.

    Reply
  19. Dwel says

    January 30, 2021 at 7:18 pm

    Love your recipes! I am sensitive to all mushrooms, what would you suggest for a swap that would mimic the texture?

    Reply
    • Michelle Tam says

      February 3, 2021 at 10:07 pm

      You can just leave them out!

      Reply
  20. Nancy says

    September 2, 2021 at 11:12 pm

    actually “chow” mein means crispy noodles, “Lo” mein means soft/boiled noodles.
    Chow mein is generally a lot of veggies served with crispy noodles or won tons.

    Reply
    • Michelle Tam says

      September 3, 2021 at 7:21 pm

      In Cantonese, “chow” is to stir-fry and “lo” is to mix something together (normally with a sauce). The only way to correctly ask for the specific type of noodle dish you want is to ask for it in Chinese!

      Reply
  21. Katherine Arnold says

    November 3, 2021 at 9:15 pm

    This dish looks amazing! Is there a way to make this vegetarian without losing the flavor from the chicken and marinade?

    Reply
    • Michelle Tam says

      November 4, 2021 at 1:13 am

      You can leave out the chicken and fish sauce and it’ll still tasty!

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




Logged in as . Log out? Required fields are marked *

Primary Sidebar

Archives

About Nom Nom Paleo Nom Nom Paleo Cookbooks Nom Nom Paleo App Nom Nom Paleo Spices
  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • Pinterest
  • RSS
  • Twitter
  • YouTube

Popular Posts

  • An overhead shot of a paleo and Whole30 Green Goddess Cobb Salad Panera copycat. Panera Green Goddess Salad (Whole30, Keto, Paleo)
  • A hand is holding a mason jar filled with paleo, vegan, and Whole30 Green Goddess Dressing. Green Goddess Dressing (Vegan, Whole30, Keto, Nut Free)
  • An overhead shot of a frying pan filled with Egg Roll In A Bowl (also known as Potsticker Stir-Fry), a keto, paleo, and Whole30 one-pan meal. Egg Roll in a Bowl (Keto, Whole30, Gluten Free)
  • An overhead shot of crispy air fryer chicken thighs in an open air fryer basket. The Best Air Fryer Chicken Thighs: Cracklin’ Chicken!

Footer

COPYRIGHT© NOM NOM PALEO LLC. All rights reserved. The content on this website may not be copied or reproduced in any manner whatsoever without prior written permission.

HOME  •  PRIVACY POLICY  •  CONTACT

Copyright © 2023