• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Heal Me Delicious
  • Recipes
    • Recipe Type
      • Appetizers
      • Breakfast
      • Desserts
      • Drinks
      • Mains
      • Pasta
      • Quick Meals
      • Salads
      • Sauces
      • Sides
      • Soups
    • Dietary Preference
      • AIP
      • Coconut Free
      • Dairy Free
      • Gluten Free
      • Paleo
      • Vegan
    • Grain-Free Baking
      • Breads
      • Cakes
      • Cookies
      • Donuts
      • Muffins
      • Pastries
    • Caribbean Inspired
  • Resources
    • Guides, eBooks & Courses
    • Grain-free Academy
    • Lifestyle
  • Shop
    • eBooks
    • Courses
  • About
    • Contact
  • Navigation Menu: Social Icons

    • Facebook
    • Instagram
    • Pinterest
  •  
Home / Recipe Type / Mains

Chicken Noodle Stir Fry (AIP, Paleo)

September 23, 2020 Modified March 14, 2025 By Nicole Charles 5 Comments
This post may contain affiliate links.

Jump to Recipe

This Chicken Noodle Stir Fry is packed with veggies for a hearty, one-pot meal that is the epitome of AIP comfort food. This easy AIP/paleo stir fry is versatile, gluten-free and grain-free, and can easily be made vegan.

A bowl with Chicken Noodle Stir Fry, garnished with green onions.

Chicken Noodle Stir Fry Recipe

This Chicken Noodle Stir Fry is one of my favorite meals because it’s super quick, easy, and comforting – especially with the grain-free noodles!

Traditional recipes for chicken stir fry with noodles or those from restaurants usually contain gluten, soy, cornstarch for thickening and sometimes even refined sugars. However, this paleo and AIP stir fry is completely grain-free, gluten-free, soy-free, and refined sugar-free. Plus, it’s packed with flavors your tastebuds will love whether or not you follow a gluten and dairy-free diet! The AIP community has been blessed lately with some new AIP-compliant pastas on the market, which makes it super convenient to make this noodle stir fry on a busy weeknight.

This chicken and noodle stir fry is loaded with fresh veggies including mushrooms, carrots, broccoli and cabbage. The chicken is marinated in a bright and zesty cilantro-ginger marinade made with coconut aminos that’s bursting with sweet, savory, and umami flavors. I use it to rave reviews on my Sheet Pan Beef and Broccoli and Smashed Broccoli. In this recipe, it packs the same flavorful punch and doubles as both a marinade and stir fry sauce!

Looking for more quick and easy, AIP/paleo one-pot meals? Try my Sheet Pan Beef and Broccoli with Mushrooms, Ginger-Garlic Pork Noodle Soup , Baked Haddock with Sweet Potato Cream Sauce.

Ingredients

Marinade

  • olive oil – I used extra virgin olive oil. You can also use avocado oil.
  • coconut aminos – an allergy-friendly, soy and gluten-free substitute for soy sauce. If you don’t need this recipe to be soy-free, you can use tamari. However, the dish won’t have the same lightly sweet notes without the coconut aminos.
  • cilantro – use both the leaves and stems for the best flavor.
  • green onions
  • fresh garlic – peel and throw the cloves straight in the food processor. If you’re using pre-minced garlic you’ll need about 1.5 tsps.
  • fresh ginger – peel and cut into a 1 inch piece
  • sea salt

Chicken Noodle Stir Fry

  • AIP compliant pasta – I like to use the Jovial brand grain-free cassava spaghetti for these stir fry noodles. You can use any type of grain-free, AIP compliant pasta like cassava pasta, sweet potato pasta, sweet potato glass noodles, or my AIP hand-rolled noodles. Or, use or make your own spiralized vegetable noodles such as zucchini noodles, spaghetti squash or butternut squash noodles, instead. If you’re following the Modified AIP elimination stage, you can also use rice noodles.
  • chicken breasts – I used boneless, skinless breasts and sliced them into 1/2 inch wide strips. You can substitute with other cuts of chicken.
  • avocado oil – for cooking, or use coconut oil.
  • broccoli
  • cabbage
  • carrots
  • mushrooms – I used button mushrooms. You can also use thinly sliced cremini, portobello, or shiitake mushrooms.
  • cilantro
  • salt
  • coconut aminos
Chicken Stir Fry marinade ingredients: salt, green onions, coconut aminos, olive oil, fresh cilantro, garlic, and ginger.
Chicken Stir Fry ingredients: chicken breast strips, coconut aminos, broccoli florets, sea salt, sliced mushrooms, fresh cilantro, julienned carrots, and shredded cabbage.

How To Make Chicken Stir Fry with Noodles

Step 1: Prepare the Noodles

Prepare vegetable noodles or cook the grain-free pasta to al dente, strain and run under cold water to stop from cooking.

Grain-free and AIP cassava noodles, cooked to al dente and drained.
Step 2: Make the Marinade

Make marinade by combining coconut aminos, oil, cilantro, green onions, garlic, ginger and sea salt in a food processor.

Overhead view of a food processor with ginger, garlic, cilantro, green onions, coconut aminos, olive oil, and sea salt.
Chicken stir fry marinade, pulsed in a food processor.
Step 3: Marinate the Chicken Strips

Marinate sliced chicken breast strips with 3/4 of the marinade for at least 20 minutes while you prepare the veggies.

Large glass bowl with chicken breast strips marinating in the chicken stir fry marinade.
Step 4: Sear the Chicken

Once marinated, cook chicken in two batches, spreading it out evenly into your pan so that the chicken browns nicely on each side. Remove chicken from pan and set aside.

Marinated chicken strips cooking til browned in a cast iron pan.
Step 5: Add the Vegetables

Turn heat up to medium-high and add vegetables to pan in order of size/firmness. You don’t want any mushy vegetables!

Cast iron pan with broccoli florets.
Shredded cabbage added to the broccoli in a cast iron pan.
Carrots added to cabbage and broccoli, cooking in a cast iron pan.
Sliced mushrooms added to the sautéeing vegetables in a cast iron pan.
Step 6: Add the stir fry sauce

Add remaining marinade to the pan along with chopped cilantro and sea salt and cook no more than 2-3 minutes.

Cilantro, marinade and salt added to vegetables being cooked in a cast iron pan.
Softened and seasoned, cooked stir fry vegetables in a cast iron pan.
Step 7: Return the Chicken and Add Noodles

Finally, return chicken strips to pot, along with pasta and coconut aminos. Stir to combine. Taste for salt and adjust accordingly.

Chicken strips returned to the vegetable stir fry.
Chicken stirred together with vegetables in the stir fry.
Noodles added to the chicken stir fry.
Noodles mixed together with additional coconut aminos, creating the chicken noodle stir fry.
Step 8: Serve

Serve hot and garnish with additional chopped cilantro, green onions and/or additional coconut aminos, if desired.

A bowl of Chicken Noodle Stir Fry, garnished with green onions.

Tips & Tricks

Cooking the Noodles

Ensure that you cook the pasta until al dente since you’ll be adding it to the pan to toss with the chicken and vegetables before serving.

Cooking the Veggies

Whatever veggies you decide to use, you want to cook the largest and/or firmest pieces first since they will require longer cooking. This ensures the vegetables don’t become mushy and overcooked.

Storage & Reheating Instructions

  • Fridge: Store leftovers in a sealed container in the fridge for up to 3-4 days. Note that the noodles may become a bit mushy in the fridge. If making in advance to serve at a later date, I suggest omitting the noodles and making them fresh when reheating the cooked chicken and vegetables.
  • Freezer: Store in a freezer-safe container for up to 1 month. Thaw in the fridge overnight.
  • Reheating: Reheat in the microwave or on the stovetop with a little oil in the pan. Readers have also enjoyed cold leftovers, as a chicken noodle salad dish.

If you try this Chicken Noodle Stir Fry, I would love it if you would give it a star rating and short review. Also, be sure to snap a picture of the finished product and share it with me on Instagram by tagging @healmedelicious and using the hashtag #healmedelicious. 

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
A bowl of Chicken Noodle Stir Fry, garnished with green onions.

Chicken Noodle Stir Fry (AIP, paleo)


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 4 reviews

  • Author: Nicole Charles
  • Total Time: 40 minutes
  • Yield: 3–4 modest servings 1x
  • Diet: Gluten Free
Print Recipe
Pin Recipe

Description

This Chicken Noodle Stir Fry is packed with veggies for a hearty, one-pot meal that is the epitome of AIP comfort food. This AIP/paleo stir fry is gluten and grain-free, and can easily be made vegan.


Ingredients

Units Scale

Marinade

  • 3 cloves garlic
  • 1 inch piece of ginger, peeled
  • 1/4 cup cilantro
  • 1/2 cup chopped green onions (plus more for garnish, optional)
  • 1/4 cup coconut aminos
  • 1/4 cup olive oil
  • 1/2 tsp sea salt

Chicken Noodle Stir Fry

  • 4 oz pack AIP-compliant pasta
  • 2 chicken breasts, sliced into thin strips
  • 4 TBSP avocado oil, divided
  • 2 cups broccoli, chopped into small florets
  • 2 carrots, cut into matchsticks (about 1.5 cups carrots)
  • 1 cup button mushrooms, sliced
  • 1 cup purple cabbage, shredded/finely chopped
  • 1/4 cup cilantro, chopped
  • 1/2 tsp salt
  • 2–3 TBSP coconut aminos

Instructions

  1. Cook pasta until al dente, strain and run under cold water to stop from cooking. Alternatively, prepare vegetable noodles and set aside.
  2. Make marinade by combining garlic, ginger, cilantro, green onions, coconut aminos, oil and sea salt in a food processor or high powered blender.
  3. Chop chicken breasts into 1/2-inch wide strips and marinate with 3/4 of the marinade for at least 20 minutes while you prepare the veggies.
  4. Once marinated, heat 2 TBSP avocado oil in a wok or large cast iron pan to medium heat and brown chicken in two batches, spreading it out evenly into your pan so that the chicken browns nicely and evenly on each side. Cook for 3 minutes per side, remove from pan and set aside.
  5. Turn heat up to medium-high, add remaining 2 TBSP oil to pan and add in vegetables in order of size/firmness – for me this was broccoli, cabbage, carrots and then mushrooms.
  6. Next, add cilantro, salt and remaining marinade to vegetables and stir to combine, cooking just until the veggies begin to soften (no more than 2-3 minutes).
  7. Return chicken strips to pot, along with cooked pasta and stir to combine. Add coconut aminos according to taste. Taste for salt and adjust coconut aminos and/or sea salt accordingly.
  8. Remove from heat. Serve with additional chopped cilantro, green onions and coconut aminos, if desired.
  • Prep Time: 25 minutes
  • Cook Time: 15 minutes
  • Category: Mains
  • Method: Stovetop
  • Cuisine: Asian-inspired

Did you make this recipe?

Share a photo and tag @healmedelicious — we can’t wait to see what you’ve made!

Categories: AIP, All Recipes, Chicken, Dairy Free, Gluten Free, Mains, Paleo, Quick Meals

Previous Post: « Plum Sheet Cake (AIP, paleo, vegan)
Next Post: Roasted Delicata Squash and Kale Salad »

Reader Interactions

Comments

  1. Jason Chandler Falck

    November 11, 2023 at 10:45 pm

    My wife is Paleo AIP and has been even trying to avoid carbs, like sweet potatoes. I cooked this recipe and she got excited just looking at it and loved it. I think “awesome” was a word she used. A recipe like this restores hope to someone who often just srapes by on the same old food because she doesn’t have time or energy to cook herself a good meal. I love this website. Thank you!

    Reply
  2. Rebecca

    December 4, 2021 at 8:15 pm

    Delicious! Our entire family enjoyed this meal

    Reply
  3. Erin

    April 23, 2021 at 6:32 pm

    Wow, this recipe is fabulous! I added some crushed cashews on top and it was perfection. Thank you!

    Reply
    • Nicole Charles

      April 26, 2021 at 10:37 am

      Thanks for your review, Erin. So glad you enjoyed!

      Reply
  4. Erica

    October 26, 2020 at 1:05 pm

    Really delicious flavour! I enjoyed it hot the evening I made it and it was even better the next day as a chilled noodle salad. Will definitely make this one again.

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Primary Sidebar

Hi! I’m Nicole, the recipe developer, food enthusiast and photographer behind Heal Me Delicious. Read More

Footer

HEAL ME DELICIOUS
Recipes
  • All Recipes
  • Autoimmune Protocol
  • Paleo
  • Vegan
  • Dairy Free
  • Caribbean Inspired
  • Whole30
More
  • Lifestyle
  • About
  • Shop
  • Contact Me
  • Newsletter
  • Site disclaimer
  • Affiliate Disclosure
This website is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.

Copyright © 2025 Heal Me Delicious. All Rights Reserved.