Do you crave Chinese take-out? I sure do, I love the flavors and all the vegetables. Sometimes it is difficult to drive past the fast food place named after a certain bear, that place is a guilty pleasure of mine. Unfortunately, it might not be the best choice if you are on a restricted diet.

What exactly is ‘Lo Mein’?

Traditionally “Lo Mein” refers to a soft wheat noodle, but for this recipe we are using gluten-free sweet potato starch noodles. This recipe calls for shrimp but you can use whatever meat you prefer. If using shrimp, be sure not to overcook it; you want to cook them just past being translucent for them to be juicy and tender. Many people have a tendency to overcook shrimp until the flesh is bright white. Doing this the shrimp tends to dry out and get tough, and tough shrimp just isn’t that good. Change up your cooking routine and try our Paleo Shrimp Lo Mein!

Shrimp Lo Mein
Write a review
  1. 12 oz. sweet potato starch noodles
  1. 2 cups chicken stock
  2. 3 tablespoons red boat fish sauce
  3. ½ cup honey
  4. ½ cup coconut aminos
  5. 2 T. coconut vinegar
  6. 1 tablespoon hot chili flakes (omit for AIP)
Lo Mein
  1. 2 tablespoons olive oil
  2. 1 tablespoon minced garlic
  3. 2 teaspoons minced ginger
  4. 1 cup sliced white button mushrooms
  5. 2 stalks celery, thinly sliced
  6. 1 large carrot, shredded
  7. 6 scallions, white and green parts, sliced
  8. 1 pound shrimp, peeled and deveined
  9. 1/4 head Green or Napa cabbage, finely shredded
  10. 4 T. arrowroot powder diluted in water
For the noodles
  1. In a large pot of salted boiling water, cook the noodles according to their package directions. Drain and set aside.
For the sauce
  1. Combine the chicken stock, fish sauce, coconut aminos, honey, coconut vinegar and hot pepper flakes in a large glass measuring cup or small bowl and set aside. This may look like a lot of sauce, but you have a lot of noodles and veggies to coat!
For the lo mein
  1. Heat wok or large pan over high heat. When hot, add 1 tablespoon olive oil, half the garlic, half the ginger and half the scallions and sauté 30 seconds.
  2. Add in the shrimp and cook until they just start to turn pink and curl up, about 2 minutes.
  3. Transfer the shrimp and aromatics to a plate and reserve.
  4. In the same pan, heat the remaining 1 tablespoon olive oil and add the remaining garlic, ginger and scallions.
  5. Saute 30 seconds, and then add in the mushrooms, celery, carrots and cabbage. Saute the veggies until they begin to brown and caramelize, 4 to 5 minutes.
  6. Whisk the arrowroot into 2 tablespoons cold water. Once dissolved, add to the sauce.
  7. Add the sauce to the pan with the vegetables and bring to a simmer.
  8. Toss in the reserved shrimp, aromatics and noodles and serve!
  9. Garnish with a few sliced scallions.
Paleo on the Go Test Kitchen

Paleo Take Out – Shrimp Lo Mein

Click the links below to purchase products from the recipe:

Red Boat Fish Sauce

Coconut Aminos

Sea Salt