Jump to Recipe Whole 30Nut FreeNo Added Sugar
This paleo and Whole30 spin on veggie and pork lo mein uses sweet potato noodles for a delicious real-food meal packed with the traditional flavors of garlic, sesame and ginger. High in protein, fiber, and healthy fats for a filling lunch or dinner that’s grain free, soy free, gluten-free and paleo!
Have you been following my (totally unofficial) Chinese-takeout recipe series?! I’ve been putting Paleo and Whole30 compliant spins on all my old favorites – we started with beef & broccoli, moved onto chicken & pork cauliflower fried rice, got breakfast-y with these sausage egg roll bowls, and now here we are!
I’m definitely going backwards in time with these re-creations, because my very first take-out meal EVER was definitely pork lo mein. I mean, what 2 year old doesn’t love lo mein? Lo mein, fried rice, and egg rolls were my childhood staples on take-out nights, and my grown-up (and paleo) self was just as excited to eat the updated versions!
When considering what noodles to use, I just HAD to go sweet potato. Since I knew I wasn’t going to add any sweetener to the sauce, I figured sweet potato noodles would provide the perfect sweet/savory edge to the other flavors in the recipe.
I think butternut squash noodles would be delicious too! As for zucchini noodles, you could definitely try them, however they wouldn’t add the flavor of sweet potato or butternut, plus, the issue of zoodles getting watery wouldn’t make this meal as leftover-friendly, in my opinion.
But, you might be thinking, “I hate spiralizing sweet potato” OR, “my spiralizer literally CANNOT handle a sweet potato. To which I respond, “I’ve been there, and, I feel you.” My first and only spiralizer broke a few months ago and I wound up trying out 2 new ones – the first of which could absolutely NOT handle a sweet potato. Believe me, I got a decent workout in a few times while trying to force the issue – did not happen. Sadness, denial, and just a lot of frustration!
The second one I tried out actually spiralized my sweet potatoes better than my first – SCORE ON THAT! It’s the Breifton 5 Blade Spiralizer, and, though it’s new to me I can tell you that it will work if you want to spiralize butternut squash and sweet potatoes during the fall/winter. And of course, since this lo mein came out so tasty, I have my minds eye on sweet potato noodle pad Thai for next time!
If you made my chicken and pork fried rice or beef and broccoli, you’ll see that the core ingredients for the lo mein are very similar. I decided to use center cut pork chops, sliced extremely thin, but you can just as easily make this chicken lo mein by using boneless chicken breasts.
The major difference with this recipe is that you’ll be roasting the sweet potato noodles while you’re prepping/stir frying the other ingredients. Since they’re thin, they’re done roasting in just 20 minutes, at which point the stars align and you toss them with your stovetop mixture – then EAT!
It all comes together quickly, with the most work being the prepping – chopping, slicing and spiralizing. The leftovers are delicious too for lunch the next day! (In the true sprit of takeout, I even tested them cold the next morning, and, thanks to those sweet potato noodles – yum.) Are you ready to start cooking? Grab your cutting board and let’s go!
Paleo Pork Lo Mein {Whole30}
Paleo Sweet potato Noodle Lo Mein {Whole30}
This paleo and Whole30 spin on veggie and pork lo mein uses sweet potato noodles for a delicious real-food meal packed with the traditional flavors of garlic, sesame and ginger. High in protein, fiber, and healthy fats for a filling lunch or dinner that’s grain free, soy free, gluten-free and paleo!
Prep Time: 20 minutesCook Time: 20 minutesTotal Time: 40 minutesServings: 5 
Print this RecipeDid you make this recipe?Leave a review from votes
Ingredients
For the sweet potato noodles
3medium sweet potatoesspiralized1tspolive oil or avocado oil1/8tspsalt
For the pork or chicken:
1lbboneless center cut pork chopsor *boneless skinless chicken breasts sliced into very thin pieces1tspraw apple cider vinegar2tspcoconut aminos2tsppure sesame oil1tspolive oilVegetables:1cupwhite mushroomssliced thin1medium red bell peppersliced into thin strips2bunches baby bok choywhite and green parts, finely chopped (about 3 cups)3clovesgarlicminced1Tbspfresh gingerminced (about 1” chunk, fresh peeled3scallionswhite and green parts separated, thinly sliced1/2cupcarrotsshredded
Sauce:
1/3cupcoconut aminos2Tbsppure sesame oil1tsptapioca flouroptional, to thicken sauce
Instructions
Have all ingredients chopped, sliced and ready to cook prior to starting
First, toss your sliced pork or chicken in a bowl with marinade ingredients and set aside for at least 10 mins while you prep sweet potato noodles and veggies.
For the noodles, preheat your oven to 400 degrees and line a large baking sheet with parchment paper. Toss noodles with olive oil and salt and spread out evenly. Roast in the preheated oven for about 20 minutes until softened and beginning to crisp up.
Meanwhile, heat a large nonstick skillet or wok over high heat and add 1 tsp olive or avocado oil. Once heated, add the pork or chicken and cook, stirring to evenly brown, until just cooked through, 1 minute or less. Remove from skillet to a plate, leaving juices in the skillet, set aside while you stir fry veggies.
Keep the heat high and add all the veggies, garlic, ginger and white scallions to the skillet (don’t add green parts yet), cook and stir for a few minutes until fork tender and beginning to char. Combine sauce ingredients in a small bowl for the next step.Lower heat to medium and pour in sauce mixture, stirring to fully coat. Bring to a boil to allow sauce to thicken, then add back in the pork or chicken and toss to coat with sauce, remove from heat.Once noodles are ready, add to the mixture and gently toss to combine everything well. Garnish with thinly sliced green scallions and serve hot. Makes about 4-6 servings. Enjoy!
Recipe Notes
*You can use boneless skinless chicken breasts for this recipe if you prefer
Nutrition
Calories: 337kcalCarbohydrates: 25gProtein: 22gFat: 15gSaturated Fat: 3gCholesterol: 60mgSodium: 593mgPotassium: 780mgFiber: 4gSugar: 5gVitamin A: 16035IUVitamin C: 55.7mgCalcium: 92mgIron: 1.6mg
Did you make this recipe?
Tag @PaleoRunningMomma on Instagram and hashtag it #PaleoRunningMomma
What I Used to Make My Paleo Sweet Potato Noodle Lo Mein:
Want More Take-Out Inspired Pale and Whole30 meals? Try One of These!
Chicken & Pork Fried Cauliflower Rice {Paleo & Whole30}
Paleo Whole30 Beef with Broccoli
Breakfast Egg Roll in a Bowl
Sausage Pizza Twice Baked Sweet Potatoes
Bacon Burger & Fries Breakfast Bake
Tell Me!
Think fast – chicken or pork?
Most difficult veggie to spiralize?
Note: This post contains affiliate links. This means that if you click on a link and make a purchase, I will receive a small commission at no cost to you. Thank you for supporting Paleo Running Momma!