Go Back
+ servings

Paleo Moo Shu Pork

Paleo Moo Shu Pork is an easy, hearty weeknight meal that puts a Chinese spin on Taco Tuesday! No matter if the savory filling is wrapped in lettuce or served on cauliflower rice, this is a delicious addition to your Whole30!  
Prep Time20 mins
Cook Time15 mins
mushroom soaking time30 mins
Total Time35 mins
Course: Dinner
Cuisine: Chinese
Keyword: gluten-free, paleo, pork, Whole30
Servings: 4 people
Calories: 321kcal
Author: Michelle Tam



  • Place the dried shiitake mushrooms in a medium bowl and cover with water for at least 30 minutes or until softened. Squeeze out the extra liquid, cut off the stems, and thinly slice the mushrooms. Set them aside with the rest of the sliced vegetables.
  • In a large bowl, toss the sliced pork with ¾ teaspoon Diamond Crystal kosher salt and 1 teaspoon avocado oil. Set aside.
  • Whisk together the eggs and fish sauce in a medium bowl.
  • Heat a small 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.
  • Heat a large 12-inch skillet over medium high heat and add 1 tablespoon of avocado oil when it is hot. Add the seasoned pork and cook, stirring frequently until it is no longer pink. Transfer the cooked pork 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 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 pork and pour the sauce over everything. Cook, stirring frequently, until 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 Pork 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.


Tried this recipe?Mention @nomnompaleo or tag #nomnompaleo!


Calories: 321kcal | Carbohydrates: 18g | Protein: 37g | Fat: 11g | Fiber: 3g