Paleo Moo Shu Pork

Name: Paleo Moo Shu Pork
Prep time: 20 min
Cook time: 15 min
Total time: 35 min
Cuisine: Chinese
Ingredients: ½ ounce dried shiitake mushrooms (or ¼ pound fresh shiitake mushrooms, stemmed and thinly sliced); 1 pound pork tenderloin (cut into thin matchsticks); Diamond Crystal kosher salt; Avocado oil (or cooking fat of choice); 3 large eggs; ¾ teaspoon Red Boat fish sauce; 4 cups thinly sliced Napa Cabbage (~½ pound); 1 large carrot (julienned); ¼ cup All-Purpose Stir-Fry Sauce; 2 teaspoons arrowroot powder; ½ teaspoon toasted sesame oil; 3 scallions (thinly sliced); Grain-free tortillas (I like Siete Cassava and Coconut flour tortillas) (lettuce leaves, or thinly sliced jicama); Paleo Hoisin Sauce

Instructions

Prep:20minCook:15min

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!

Updated at: Fri, 04 Sep 2026 12:20:25 GMT