Zucchini Noodle Shrimp Stir Fry (Paleo, Whole 30)

This post may contain affiliate links.

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

Print Pin Save
Course: Healthy One Pan Recipes
Servings: 2 servings
Calories: 550kcal


  • 1 tablespoon avocado oil or olive oil
  • ½ 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
  • cup cilantro chopped
  • 1 tablespoon sesame seeds


  • 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.
  • 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. 
  • 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. 
  • Season to taste with salt; sprinkle with cilantro and sesame seeds. 
Nutrition Facts
Zucchini Noodle Shrimp Stir Fry
Amount Per Serving (1 g)
Calories 550 Calories from Fat 207
% Daily Value*
Fat 23g35%
Saturated Fat 3g19%
Polyunsaturated Fat 17g
Cholesterol 239mg80%
Sodium 1292mg56%
Carbohydrates 53g18%
Fiber 11g46%
Sugar 17g19%
Protein 40g80%
* Percent Daily Values are based on a 2000 calorie diet.
Tried this recipe?Mention @HealthyDelish or tag #HealthyDelish!

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. I also blog at The Busy Foodie. Read more...


Get My Quickstart Guide to Reclaiming Your Weeknights.

Better Meals. Fewer Dishes. 

Thanks! Keep an eye on your inbox for updates.

Leave a Comment

Recipe Rating (Optional)

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