Go Back
paleo shrimp lo mein

Paleo Shrimp Lo Mein

Prep Time 10 mins
Cook Time 10 mins
Total Time 20 mins
Servings 4 servings


  • 2 tbsp sesame oil
  • 2 cups snow peas
  • 4 carrots
  • 1 red bell pepper
  • 4 green onions
  • 1 inch ginger, minced
  • 4 cloves garlic
  • 1/2 cup coconut aminos or tamari sauce
  • 1 tbsp gluten free oyster sauce or fish sauce works also
  • 1 tsp honey
  • 3 tbsp arrowroot starch or corn starch
  • 4 small zucchini
  • 1 lb thawed peeled pre cooked medium shrimp


  • First, prep your veggies. Peel and thinly slice carrots, thinly slice scallions, mince ginger and garlic. Spiralize zucchini to make noodles (or use your vegetable peeler.)
  • In a medium sized bowl whisk together coconut aminos, oyster sauce, honey and arrowroot starch.
  • In a wok or large pan, heat on medium-high until hot. Add sesame oil and quickly add all veggies except zoodles. Stir fry for 2-4 minutes.
  • Add in zoodles, ginger, garlic, shrimp and sauce to vegetables. Cook until Shrimp is warmed. Remove from heat and place into a serving dish.


If you find the sauce to be watery in the pan, stir more arrowroot starch to thicken.