Clean Eating Moo Shu Chicken

Craving the delightful flavors of Chinese takeout but seeking a healthier, diet-friendly option? Look no further than this incredibly simple yet authentic **Moo Shu Chicken** recipe! We’ve transformed a beloved classic into a wholesome, nutrient-packed meal that perfectly aligns with **Whole30**, **Paleo**, and **Gluten-Free** dietary needs. Featuring tender, thinly sliced chicken, an array of vibrant, crisp-tender vegetables, and airy scrambled eggs, this dish comes together effortlessly in a single skillet, making it an ideal choice for a busy weeknight supper. Forget the guilt of traditional takeout and embrace a meal that’s both delicious and nourishing.

An overhead shot of a big skillet of Moo Shu Chicken, with gluten free and Whole30 hoisin sauce and wrappers, ready to be served.
A wholesome and flavorful Moo Shu Chicken, perfect for your healthy weeknight dinner rotation.

Imagine a Chinese twist on your favorite Taco Tuesday – that’s precisely what you’ll get with a generous batch of our paleo, Whole30, and gluten-free Moo Shu Chicken! This recipe is a game-changer for anyone looking to enjoy the rich, savory, and slightly sweet notes of authentic Chinese cuisine without compromising their health goals. It’s a fantastic way to satisfy those takeout cravings right in your own kitchen, all while adhering to a clean eating lifestyle. Get ready to elevate your weeknight meals with this impressive, yet easy-to-make, stir-fry.

Table of Contents

  • What is Moo Shu Chicken?
  • Crafting a Whole30, Paleo, and Gluten-Free Moo Shu
  • Essential Tips for Perfect Moo Shu Chicken
  • Key Ingredients for Success
  • Step-by-Step: How to Make Moo Shu Chicken
  • Serving Suggestions & Variations
  • Storing & Reheating Leftovers
  • More Paleo Chinese Chicken Recipes
  • Moo Shu Chicken (Paleo, Whole30, Gluten Free) Recipe Card

What is Moo Shu Chicken?

Moo Shu Chicken is my delightful, swine-free rendition of Moo Shu Pork, a beloved northern Chinese classic that has seen countless adaptations in American Chinese restaurants and home kitchens. At its heart, Moo Shu is a vibrant stir-fry, traditionally featuring thinly sliced meat, a medley of crisp-tender shredded vegetables, and fluffy scrambled eggs. While the classic version often relies on a potent, sweet-and-savory hoisin sauce and delicate Mandarin pancakes to deliver its signature flavor, my chicken-centric recipe is designed to be incredibly flavorful on its own, making it truly satisfying from the first bite.

This dish stands out for its unique combination of textures – the tender bite of chicken, the slight crunch of fresh vegetables, and the soft fluffiness of eggs. The magic truly happens when all these elements are stir-fried together, creating a symphony of flavors and textures that dance on your palate. It’s a testament to the versatility of stir-frying, allowing for quick cooking and maximum flavor development. When wrapped in a tender pancake or lettuce cup, it becomes a delightful, interactive meal that’s fun for the whole family.

Crafting a Whole30, Paleo, and Gluten-Free Moo Shu

Adapting traditional Chinese dishes to fit Whole30, Paleo, and Gluten-Free dietary guidelines can be a challenge, mainly due to common ingredients like soy sauce, oyster sauce, and conventional wrappers. However, this Moo Shu Chicken recipe thoughtfully addresses these concerns, much like my popular Moo Shu Pork recipe, ensuring it’s both compliant and bursting with authentic flavor.

To maintain its paleo-friendly status and simplify the cooking process, the foundation of this recipe relies on my versatile All-Purpose Stir-Fry Sauce. This homemade sauce brilliantly replaces traditional soy and oyster sauces, delivering a rich umami depth without any grains, soy, or added sugars. For serving, Whole30 adherents will appreciate crisp lettuce wraps, offering a refreshing and low-carb vehicle for the delicious filling. Those following a paleo or gluten-free diet can opt for store-bought Siete brand cassava and coconut flour tortillas, which provide a fantastic texture reminiscent of traditional wrappers. The dish is further elevated by my homemade Paleo Hoisin Sauce, a sweet and savory condiment that pulls all the flavors together and can be prepared in mere minutes, making the entire meal a truly gourmet, yet healthy, experience.

This careful selection of ingredients ensures that you don’t miss out on any of the classic Moo Shu experience while enjoying a meal that supports your health and dietary preferences. It’s proof that healthy eating doesn’t mean sacrificing flavor or culinary enjoyment.

Essential Tips for Perfect Moo Shu Chicken

  • Plan Ahead: Soak Your Dried Mushrooms Early! Dried shiitake and wood ear mushrooms are crucial for the dish’s depth of flavor and signature chewy texture. While they typically rehydrate within 30 minutes to an hour, starting them in the morning or several hours before dinner ensures they’re perfectly soft and ready to cook, adding an incredible umami boost that fresh mushrooms simply can’t replicate.
  • Embrace Mise en Place: Prep All Ingredients First! Stir-frying is a fast-paced cooking method, and having all your ingredients measured, chopped, and ready to go (your “mise en place”) is key to success. This preparation ensures a smooth cooking process, preventing anything from overcooking while you’re scrambling to slice the next vegetable. Once prepped, the actual cooking will take just minutes!
  • Cook Components Separately for Optimal Texture. For the best results – meaning perfectly tender chicken, fluffy scrambled eggs, and crisp-tender vegetables – cook each component separately before combining them. This technique allows each ingredient to cook properly without overcrowding the pan, which can lead to steaming instead of stir-frying, resulting in a soggy texture.
  • Don’t Skip the Paleo Hoisin Sauce! While our Moo Shu Chicken is incredibly flavorful on its own, the homemade Paleo Hoisin Sauce is the secret ingredient that truly ties the entire dish together. Its unique sweet, tangy, and savory notes provide that essential authentic Chinese flavor profile, transforming a delicious stir-fry into an unforgettable culinary experience. It’s the perfect condiment for your wraps!
  • Use a Large Skillet or Wok. A spacious cooking surface is essential for stir-frying. A large non-stick skillet or a well-seasoned cast-iron wok allows for even heat distribution and prevents ingredients from stewing. This ensures your chicken browns beautifully and your vegetables achieve that ideal crisp-tender texture.
  • Control Your Heat. Achieving the right temperature is crucial in stir-frying. Ensure your pan is hot enough (medium-high heat) before adding ingredients to get a good sear, but be ready to adjust to prevent burning, especially with delicate vegetables.

Key Ingredients for Success

An overhead shot of the raw ingredients to make paleo, gluten free, and Whole30 Moo Shu Chicken, neatly arranged.
Fresh, high-quality ingredients are the foundation of a truly delicious Moo Shu Chicken.
  • Dried Shiitake Mushrooms: These are a powerhouse of umami! Reconstituted dried shiitakes offer a more intense, savory flavor and a chewier texture than their fresh counterparts, elevating the overall depth of the dish. I often source these from my mom’s pantry or buy them online. If fresh is your only option, use ¼ pound of fresh shiitake or cremini mushrooms, sliced thinly.
  • Dried Wood Ear Mushrooms: Known for their unique delightfully chewy-crunchy texture rather than a distinctive flavor, wood ear mushrooms add an essential textural contrast to Moo Shu. Find them at your local Asian market or purchase them online. If unavailable, you can omit them without significantly impacting the flavor, but the texture will be slightly different.
  • Boneless, Skinless Chicken Thighs or Chicken Breasts: Both work wonderfully! I typically lean towards chicken thighs for their richer flavor and tendency to stay more tender, but chicken breasts are also an excellent lean protein choice. A pro tip for easily slicing raw chicken into thin strips is to partially freeze it for about 15 minutes before cutting.
  • Umami Stir-Fry Powder: This secret weapon is my go-to seasoning salt for all stir-fries, adding an incredible boost of savory depth. You can find the recipe in our latest cookbook, or conveniently buy it online at Amazon or from The Spice Lab. If you don’t have it, good quality Diamond Crystal kosher salt makes a decent substitute for seasoning.
  • Avocado Oil: My preferred high-temperature cooking oil. Its high smoke point makes it perfect for stir-frying, ensuring your ingredients cook beautifully without burning.
  • Eggs: Fluffy scrambled eggs are a hallmark of authentic Moo Shu. They add richness, texture, and protein. Feel free to omit them if you have allergies or prefer.
  • Red Boat Fish Sauce: A splash of this high-quality fish sauce enhances the savory notes of the scrambled eggs. Alternatively, you can simply season with salt.
  • Shredded Cabbage: Green cabbage is my usual choice, providing a crisp and slightly sweet base. Red cabbage adds beautiful color, while Napa cabbage or a pre-packaged coleslaw mix are convenient alternatives.
  • Carrot: Adding shredded or matchstick-cut carrots not only contributes a lovely sweetness and crunch but also boosts the dish’s vibrant colors and nutritional value. Eating the rainbow is always a good idea!
  • All-Purpose Stir-Fry Sauce: This foundational sauce is what keeps our Moo Shu Chicken compliant with paleo, Whole30, and gluten-free guidelines. It’s my homemade versatile stir-fry sauce, replacing traditional soy and oyster sauces with equally delicious results.
  • Arrowroot Powder: A fantastic grain-free thickener, arrowroot powder is used instead of cornstarch in our paleo recipes to give the stir-fry sauce a perfect glossy consistency.
  • Toasted Sesame Oil: A drizzle of toasted sesame oil at the end imparts a wonderfully nutty aroma and deep flavor, completing the authentic taste profile of the stir-fry.
  • Scallions or Green Onions: Freshly sliced scallions add a final flourish of bright green color and a fresh, mild oniony bite, providing a delightful contrast to the rich stir-fry.
  • Grain-Free Wrappers: For compliant wrappers, choose grain-free tortillas (like Siete Cassava and Coconut flour tortillas), large lettuce leaves (for a Whole30 and low-carb option), or even thinly sliced jicama rounds. Sometimes, I simply serve the stir-fry over cooked cauliflower rice for a complete meal.
  • Paleo Hoisin Sauce: My homemade version is a revelation! It captures the classic sweet and savory essence of store-bought hoisin but is crafted with Whole30-compatible ingredients, making it an absolute must-have for this dish.

Step-by-Step: How to Make Moo Shu Chicken

Creating this delicious, healthy Moo Shu Chicken is surprisingly straightforward. Follow these steps for a perfect meal every time:

1. Rehydrate & Slice Mushrooms

Begin by placing the dried wood ear mushrooms and dried shiitake mushrooms in separate medium bowls. Cover them with hot water and let them rehydrate for at least 30 minutes, or until they are soft and pliable. This step is essential for developing their full flavor and texture.

An overhead shot of dried wood ear mushrooms and shiitake mushrooms on a plate and soaking in two bowls of water, ready for rehydration.
Rehydrating dried mushrooms is key for rich flavor and texture.

Once rehydrated, carefully squeeze out any excess liquid from the mushrooms. For the shiitakes, remove and discard the tough stems. Then, thinly slice both types of mushrooms on a cutting board. Set them aside with your other prepared vegetables.

2. Season the Chicken

In a large bowl, combine the thinly sliced chicken (thighs or breasts) with ¾ teaspoon of Umami Stir-Fry Powder (or Diamond Crystal kosher salt) and 1 teaspoon of avocado oil. Toss thoroughly to ensure the chicken is evenly coated. Set this aside to marinate slightly while you prepare the other components.

Seasoning thinly sliced raw chicken thighs with Umami Stir-Fry Powder and oil and tossing everything with chopsticks to coat evenly.
Evenly coat the chicken strips for maximum flavor absorption.

3. Scramble the Eggs

Whisk the eggs and ¾ teaspoon of Red Boat fish sauce (or a pinch of salt) together in a medium bowl until well combined. Heat a large non-stick or well-seasoned cast iron skillet over medium heat. Add 2 teaspoons of avocado oil, then pour in the whisked eggs. Cook, stirring and scraping constantly, until you achieve soft, moist scrambled curds. Transfer the cooked eggs to a separate plate.

Seasoning raw eggs in a glass bowl with fish sauce and whisking them up before cooking them in a pan to fluffy perfection.
Whisk eggs with fish sauce for enhanced flavor and fluffy texture.

4. Stir-Fry the Chicken

Increase the heat in the now-empty skillet to medium-high. Add 1 tablespoon of avocado oil. Once shimmering, add the seasoned chicken strips. Cook, stirring frequently, until the chicken is no longer pink and is lightly browned. This quick searing locks in the juices. Transfer the cooked chicken to a clean plate, keeping it separate from the eggs.

Using chopsticks to add raw seasoned chicken thigh strips to a non-stick pan with hot oil for a quick sear.
Cook chicken until golden and no longer pink.

By cooking the chicken separately, you ensure it develops a beautiful sear and remains tender. Overcrowding the pan or cooking it with vegetables can lead to a less desirable steamed texture.

Using a pair of tongs to transfer cooked thinly sliced chicken thighs to a plate for Moo Shu Chicken, keeping it separate from other ingredients.
Remove chicken once cooked to prevent overcooking.

5. Sauté the Vegetables

Discard any liquid remaining in the pan. Add another tablespoon of avocado oil. Once hot, toss in the prepared sliced mushrooms, shredded cabbage, and matchstick carrots. Sprinkle ½ teaspoon of Umami Stir-Fry Powder (or Diamond Crystal kosher salt) over the vegetables and stir-fry for 2 to 3 minutes, or until they are tender-crisp – still retaining a slight bite but softened.

Adding the shredded cabbage, sliced carrots, and sliced mushrooms to a large skillet to make Moo Shu Chicken, ensuring even cooking.
Stir-fry vegetables until tender-crisp for perfect texture.

6. Whisk the Stir-Fry Sauce

While the vegetables are cooking, prepare the thickening sauce. In a small measuring cup or bowl, whisk together the All-Purpose Stir-Fry Sauce, arrowroot powder, and toasted sesame oil until smooth. The arrowroot powder will help create a beautifully glossy and slightly thickened sauce that coats all the ingredients.

Whisking the sauce for Moo Shu Chicken in a liquid measuring cup, ensuring all ingredients are well combined for a smooth consistency.
Combine sauce ingredients for a perfectly thickened stir-fry.

7. Combine & Finish the Stir-Fry

Once the vegetables reach their tender-crisp stage, return the reserved cooked chicken to the pan. Pour the whisked sauce evenly over all the ingredients. Cook, stirring frequently, for another 1-2 minutes, allowing the sauce to gently thicken and cling to the chicken and vegetables.

Pouring in the gluten free and paleo sauce to a skillet filled with Moo Shu Chicken, ensuring even distribution and thickening.
Add the sauce and stir until it thickens and coats the ingredients.

Turn off the heat. Gently fold in the scrambled eggs and the thinly sliced scallions. Taste the finished stir-fry and adjust seasonings if necessary, adding more salt or Umami Stir-Fry Powder to your preference.

Adding a plate of cooked scrambled eggs into a skillet filled with Moo Shu Chicken, gently folding them in for the final touch.
Gently fold in scrambled eggs and fresh scallions for a complete dish.

Serving Suggestions & Variations

This Paleo Moo Shu Chicken is incredibly versatile! For an authentic experience, warm your grain-free tortillas in a dry skillet over medium heat until they are soft and pliable. This makes them easier to wrap and enhances their flavor.

Closeup shot of a skillet filled with moo shu chicken along with paleo hoisin sauce and grain-free tortillas for wrappers, ready for assembly.
Serve with warm tortillas or lettuce wraps and a generous dollop of hoisin sauce.

To assemble your Chinese-inspired tacos or mini burritos, spread a generous amount of your homemade Paleo Hoisin Sauce onto a warm grain-free tortilla. If you’re on a Whole30 or prefer a low-carb option, large, crisp lettuce leaves make excellent wrappers. Fill with a spoonful of the flavorful Moo Shu Chicken mixture, roll it up, and enjoy! (For those not adhering to paleo or gluten-free diets, traditional store-bought moo shu wrappers or flour tortillas work perfectly.)

The steps that show how to eat Moo Shu Chicken: Slather hoisin sauce on a wrapper, add the filling, roll it up in the wrapper, and take a bite for a delightful experience.
Enjoy the interactive experience of building your own Moo Shu wraps!

Beyond wraps, consider serving this delicious stir-fry over a bed of cauliflower rice for a grain-free and Whole30-compliant meal. For those who tolerate grains, jasmine or brown rice would also be an excellent accompaniment, soaking up all the flavorful sauce. You can also experiment with adding other quick-cooking vegetables like snow peas, bell peppers, or broccoli florets for even more color and nutrition.

Storing & Reheating Leftovers

Moo Shu Chicken makes for fantastic leftovers, perfect for meal prep or a quick lunch the next day. Any remaining stir-fry can be stored in an airtight container in the refrigerator for up to 4 days. If you’re planning further ahead, it freezes beautifully for up to a month. For reheating, I simply transfer the desired portion to a microwave-safe Anyday bowl or a skillet and gently warm it through until heated evenly. The flavors often deepen overnight, making it just as delicious as when freshly made!

More Paleo Chinese Chicken Recipes

If you’ve enjoyed this healthy Moo Shu Chicken, you’ll love exploring other delicious paleo and Whole30 Chinese-inspired chicken dishes from our collection:

  • Chicken Chow Mein
  • Chinese Chicken Salad
  • Sheet Pan Cashew Chicken
  • Chicken and Broccoli Stir Fry
  • Sheet Pan Chicken Stir Fry
  • Taiwanese Popcorn Chicken
  • Chinese Chicken Wings
  • Cantonese Crispy Chicken Thighs
  • Char Siu Chicken
  • Chicken Lettuce Wraps
  • Asian Chicken Thighs

Looking for more healthy and delicious recipe ideas? Head on over to my Recipe Index, where you’ll find a wide array of paleo and Whole30-friendly meals. You’ll also discover exclusive recipes in my award-winning 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 2022).


Printer-Friendly Recipe Card

Moo Shu Chicken (Paleo, Whole30, Gluten Free)





5 from 8 votes
Prep Time
10 minutes
Cook Time
20 minutes
Mushroom soaking time
45 minutes
Servings
4
Author
Michelle Tam
An overhead shot of a big plate of Moo Shu Chicken, with gluten free and Whole30 hoisin sauce and wrappers.
Save
Saved
Pin
Print
This simple and authentic Moo Shu Chicken hides a healthy twist to a classic Chinese takeout dish. Cooked with tender sliced chicken, vibrant vegetables, and fluffy scrambled eggs, this is a fantastic one-skillet weeknight supper that’s also Whole30-compatible, paleo, and gluten free!

Ingredients

  • ½ ounce dried shiitake mushrooms (4 medium) or ¼ pound fresh shiitake mushrooms, sliced thinly
  • ½ ounce dried wood ear mushrooms or a small handful
  • 1 pound boneless, skinless chicken thighs or breasts cut into thin strips
  • 1¼ teaspoons Umami Stir Fry Powder divided or Diamond Crystal kosher salt, divided
  • 3 tablespoons Avocado oil divided
  • 3 large eggs
  • ¾ teaspoon Red Boat fish sauce
  • 3 cups thinly sliced green cabbage
  • 1 large carrot peeled and cut into thin matchsticks
  • ⅓ cup All-Purpose Stir-Fry Sauce
  • 1½ teaspoons arrowroot powder
  • ½ teaspoon toasted sesame oil
  • 3 scallions thinly sliced
  • Grain-free tortillas (e.g., Siete Cassava and Coconut flour tortillas) lettuce leaves, or thinly sliced jicama
  • ¼ cup Paleo Hoisin Sauce

Instructions

  • Place the dried shiitake mushrooms and dried wood ear mushrooms in two medium bowls and cover with water for at least 30 minutes or until softened.
  • When the mushrooms are softened, squeeze out the extra liquid and cut off the stems from the shiitakes. Thinly slice the mushrooms. Set them aside with the rest of the sliced vegetables.
  • In a large bowl, toss the sliced chicken with ¾ teaspoon Umami Stir-Fry Powder or Diamond Crystal kosher salt and 1 teaspoon avocado oil. Set aside.
  • Whisk together the eggs and fish sauce in a medium bowl. Heat a large non-stick or well-seasoned cast iron skillet over medium heat. Swirl in 2 teaspoons avocado oil when the pan is hot and pour in the eggs. Stir and scrape the pan constantly until you have soft, moist curds of scrambled eggs. Transfer the eggs to a platter.
  • Increase heat to medium high and add 1 tablespoon of avocado oil to the empty pan. Add the seasoned chicken and cook, stirring frequently until it is no longer pink. Transfer the cooked chicken to a plate.
  • Discard any liquid in the pan and add another tablespoon of avocado oil before tossing in the chopped mushrooms, cabbage, and carrot.
  • Sprinkle ½ teaspoon of Umami Stir-Fry Powder or Diamond Crystal kosher salt on the vegetables and stir-fry until the vegetables are tender crisp, about 2 to 3 minutes.
  • While the vegetables are cooking, whisk the All-Purpose Stir-Fry Sauce, arrowroot powder, and sesame oil in a small measuring cup or bowl.
  • When the vegetables are ready, stir in the reserved cooked chicken and pour the sauce over everything. Cook, stirring frequently, until the sauce is slightly thickened.
  • Turn off the heat and stir in the scrambled eggs and sliced scallions. Taste and adjust for seasoning if needed.
  • If you’re serving the Paleo Moo Shu Chicken in grain-free tortillas, heat them up in a dry skillet over medium heat until warm and softened.
  • Slather some Paleo Hoisin Sauce on a warm tortilla or lettuce wrap and build your own Chinese tacos or mini burritos with the Paleo Moo Shu filling.

Video

Notes

TIPS FOR THE BEST MOO SHU CHICKEN

  • Use Umami Stir Fry Powder! I use this versatile seasoning salt whenever I cook stir-fries because it adds so much flavor to the dish. The recipe is in our latest cookbook or you can just buy it online at Amazon or from The Spice Lab.
  • Soak your dried mushrooms early! Although they only take about 30 minutes to an hour to rehydrate, I soak them in the morning so they’re ready to cook at dinner time.
  • Measure and prep all the ingredients ahead of time! With your mise en place, the actual cooking part will take just a few minutes in a hot skillet!
  • Fry the chicken, veggies, and egg separately! The resulting dish will have the perfect texture of tender meat, fluffy scrambled eggs, and crisp tender veggies!
  • Don’t skip the hoisin sauce! Moo Shu Chicken tastes amazing, but the hoisin sauce really ties it together.
  • Leftovers? Any leftovers can be stored in a sealed container in the fridge for up to 4 days or in the freezer for up to a month. I simply reheat mine in the microwave in a large shallow Anyday bowl until heated through.

Nutrition

Calories: 371kcal |
Carbohydrates: 20g |
Protein: 29g |
Fat: 20g |
Trans Fat: 0.03g |
Fiber: 4g |
Sugar: 8g

Nutrition information is automatically calculated, so should only be used as an approximation.


Like this? Leave a comment below!