Zucchini Noodle Shrimp Stir Fry (Paleo, Whole 30)

Gluten FreeDairy-FreeWhole30PaleoOne Pan

Quick and easy stir fry made with zucchini noodles instead of wheat pasta is a great way to clean out your produce bins!

zucchini noodle shrimp stir fry recipe

There’s a Chinese restaurant in the plaza next to my gym. I’ve never eaten there, but the smell of garlic and ginger always wafts through the parking lot and  it smells so good. I’m sure I’ll cave one of these day, but I usually try to stay strong after a workout and cook myself a healthy dinner. I don’t want to undo all of that hard work, after all!

Still, thanks to that restaurant I’ve had lo mein on my mind for a few weeks. I haven’t had lo mein in ages, and it sounded delicious. This recipe was the result of an attempt to make a paleo lo mein with zucchini noodles. It turns out that palo lo mein doesn’t really work – the classic lo mien flavor comes from oyster sauce, which is full of sugar and there isn’t really anything that works as a substitute. So lo mein was a bust, but I did end up with a delicious zucchini noodle shrimp stir fry!

zucchini noodle shrimp stir fry recipe

zucchini noodle shrimp stir fry recipe

For this stir fry, I used half zucchini noodles and half yellow squash noodles. I really like this combo, but you could also use all zucchini if you want. (I wouldn’t use all yellow squash because they tend to get very soft and are more watery than zucchini noodles.)

You can cut your own noodles using a spiralizer (affiliate link) or buy them pre-cut – I usually grab a pack from the end of the produce section. I’ve also tried frozen zucchini noodles but I wasn’t a big fan because they were pretty waterlogged and mushy.

For the best zucchini noodles, I like to sprinkle them heavily with salt and let them sit for a few minutes so the the moisture pulls out, similar to what you’d do with eggplant. Then give them a quick rinse and pat them dry before adding them to the pan. I’ve found that prepping the noodles this way helps prevent them from getting too soggy, so they have a more “al dente” texture.

Along with the noodles, I added some mushrooms that were left over from making meatloaf and a big hand full of broccoli slaw. This is a great recipe for cleaning out your produce bins though – go ahead and add a thinly sliced red pepper, yellow onion, grated carrot, snap peas, or whatever else you have around.

zucchini noodle shrimp stir fry recipe

zucchini noodle shrimp stir fry recipe

Zucchini Noodle Shrimp Stir Fry

Yield: 2 servings


  • 1 tablespoon avocado oil or olive oil
  • 1/2 pounds raw, peeled shrimp
  • 1 tablespoon grated fresh ginger
  • 1 tablespoon minced fresh garlic
  • 5 scallions, sliced
  • 1 cup sliced cremini mushrooms
  • 1 cup broccoli slaw
  • 4 cups zucchini and/or yellow squash noodles
  • 1 tablespoon coconut aminos
  • 1 teaspoon sesame oil
  • 1 teaspoon chili sauce (optional)
  • 1/8 cup cilantro, chopped
  • 1 tablespoon sesame seeds


  1. Heat the avocado or olive oil in a wok or large sauté pan set over high heat. When the oil is hot, add the shrimp; cook 4-5 minutes or until nearly cooked through. Transfer the shrimp to a plate.
  2. Add the ginger, garlic, and scallions to the pan and cook for 1 minute, or until fragrant. Add the mushrooms and broccoli slaw and cook, stirring frequently for 4-5 minutes or until tender. 
  3. Return the shrimp to the pan. Add the zucchini noodles, coconut aminos, sesame oil, and chili paste; cook 2-3 minutes or until the noodles are tender. 
  4. Season to taste with salt; sprinkle with cilantro and sesame seeds. 
Nutrition Information
Yield 2 Serving Size 1
Amount Per Serving Calories 550Total Fat 23gSaturated Fat 3gTrans Fat 0gUnsaturated Fat 17gCholesterol 239mgSodium 1292mgCarbohydrates 53gFiber 11gSugar 17gProtein 40g

Love this Recipe?

Please leave a comment on the blog or share a photo on Pinterest

By on February 21st, 2018

About Lauren

Hi, I'm Lauren! I'm a certified plant-based cook and enthusiastic omnivore who loves looking for creative ways to make weeknight meals more nutritious. I'm the author of Heathy Eating One Pot Cookbook and Healthy Meal Prep Slow Cooker Cookbook.

More posts by this author.

Leave a Comment

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Skip to Recipe