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!

Shrimp lo mein with hearts of palm noodles

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!

Paleo Shrimp Lo Mein

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.

That’s all you need!

Shrimp lo mein gluten free

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!

Shrimp lo mein Keto

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!

Whole30 Shrimp Fried Rice

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

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!
5 from 4 votes
Leave a Review »

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
  • 1/3 cup coconut aminos
  • 1/2 tsp ground ginger
  • 1/2 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

Calories: 226kcal, Carbohydrates: 11g, Protein: 25g, Fat: 9g, Saturated Fat: 1g, Cholesterol: 286mg, Sodium: 1350mg, Potassium: 284mg, Fiber: 2g, Sugar: 3g, Vitamin A: 1151IU, Vitamin C: 66mg, Calcium: 196mg, Iron: 3mg