Whole30 Shrimp Lo Mein (Paleo, Keto) (2024)

by Mary December 31, 2020

This Post May Contain Affiliate Links.

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!

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!

posted in: Dinners, Keto, Low Carb, Recipes, Seafood, Whole30 7 comments