Go Back
+ servings

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


  • 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


  • 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!


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