This post may contain affiliate links. Please read our disclosure policy.
This Whole30 Shrimp Lo Mein is a delicious low carb and Whole30 version of the classic Chinese food dish. It uses hearts of palm noodles (or any veggie noodle) instead of regular noodles. Gluten free, paleo, and dairy free!
I have always been a huge fan of Chinese Food takeout! Unfortunately a lot of it isn’t gluten free or safe for me to eat, so it requires getting a little creative. This Lo Mein tastes pretty close to the real thing, except it’s completely gluten free, grain free, paleo, Keto, and Whole30 compliant! Mind blown. These Natural Heaven Hearts of Palm Spaghetti Noodles have totally changed the game for me. The texture is SO close to real lo main noodles!
What You Need to Make this Whole30 Shrimp Lo Mein:
This recipe is super versatile. You can switch it up and use any protein you want, or omit seafood & meat and use more veggies for a vegetarian/vegan option.
- 2 packages (about 3 cups) Natural Heaven Hearts of Palm Spaghetti Noodles
- 1 lb peeled and deveined shrimp
- 1 red pepper
- 8 oz coleslaw mix (shredded cabbage carrot mixture)
- Minced garlic
- Green onions
- Coconut aminos
- Sesame oil
- Powdered ginger
- Crushed red pepper
That’s all you need!
How to Make this Whole30 Shrimp Lo Mein
Thaw and remove the tails from your shrimp. Pat them dry. Heat 1 tbsp sesame oil in a large non-stick skillet. Add the shrimp with a pinch of salt. Cook them for 1-2 minutes per side until they are pink and no longer opaque. Remove the shrimp and set them aside on a plate.
Heat the remaining tbsp of sesame oil and add the white parts of the green onion, minced garlic, and diced red pepper. Sauté for 1-2 minutes. Add in the coleslaw mix. Stir for 2-3 minutes.
Add in the hearts of palm noodles (no need to drain first). Mix the coconut aminos, powdered ginger, and crushed red pepper together. Pour the sauce into the pan and add the shrimp back in. Mix everything together. Top with the remaining green onions and serve!
If you try this Shrimp Lo Mein, make sure to tag me on Instagram @maryswholelife so I can see your creations!
Looking for some other Asian-inspired Whole30 meals? Check these out!
Asian-Inspired Pork Meatball Bowls
Happy cooking!
xo,
Mary
This post contains affiliate links. This means if you use one of my links to make a purchase, I may receive a small commission. Thank you for supporting Mary’s Whole Life!
Whole30 Shrimp Lo Mein
Ingredients
- 2 tbsp sesame oil
- 1 lb peeled and deveined shrimp
- 2 packages Natural Heaven Hearts of Palm Spaghetti Noodles, or 3 cups hearts of palm noodles
- 1 red bell pepper, diced
- 8 oz coleslaw mix
- 3 green onions, chopped - white and green parts separated
- 2 cloves minced garlic
- ⅓ cup coconut aminos
- ½ tsp ground ginger
- ½ tsp red pepper flakes
- salt, to taste
Instructions
- Thaw and remove the tails from your shrimp. Pat them dry. Heat 1 tbsp sesame oil in a large non-stick skillet. Add the shrimp with a pinch of salt. Cook them for 1-2 minutes per side until they are pink and no longer opaque. Remove the shrimp and set them aside on a plate.
- Heat the remaining tbsp of sesame oil and add the white parts of the green onion, minced garlic, and diced red pepper. Sauté for 1-2 minutes. Add in the coleslaw mix. Stir for 2-3 minutes.
- Add in the hearts of palm noodles (no need to drain first). Mix the coconut aminos, powdered ginger, and crushed red pepper together. Pour the sauce into the pan and add the shrimp back in. Toss everything together. Top with the remaining green onions and serve! Enjoy!
Nutrition
All nutrition facts are an estimate and automatically calculated. While I fact check them using My Fitness Pal, please note that they may not always be 100% accurate and depend on ingredients used. Weigh your total and divide by the number of servings for the most accurate grams per serving size.
You may also like
Healthy Chicken Pot Pie Soup
Healthy Mississippi Pot Roast with Beef Gravy Recipe
Whole30 Harvest Sheet Pan Dinner
Very good but a bit too spicy for my taste. Ate it anyway still very good
This one is my husband’s absolute favorite meal! Thanks Mary!
So glad to hear it, Emily!
MAde for dinner and it was great! We added mushrooms and roasted broccoli. Whole family loved it and it was such a simple meal!
This has become part of the bi-weekly rotation in our house! Easy and delicious. The hearts of palm noodles were better than expected too!
This is delicious. Already have made it a couple times and think it was be a regular dinner from now on.
This is an easy weeknight meal that is flavorful and delicious! It was a hit with my entire family! Thank you so much for introducing me to hearts of palm noodles! This is the first time I’m trying them in this recipe and I’m hooked!
Delicious and so easy to make. Will definitely make this again very soon.