Paleo Asian Chicken Stir Fry

Paleo asian chicken stir fry- takes under 15 minutes and packed with protien and vegetables!   Now that I am back into the swing of things after attending the SNAP! conference in Salt Lake City, I’m trying to get back on the paleo bandwagon before heading down under to Australia for my brother’s wedding this summer. I’ve had such a hard time with arthritis flare-ups, exhaustion, and general grumpiness over the status of my waistline- it is time to get back to eating natural, healthy and delicious food. And this Paleo Asian Chicken Stir Fry (with pea shoot “noodles”) is a recipe I could get used to eating a lot more often! Now- if you’re new to paleo, you might be aware that soy (and soy sauce) is a big old fat no-no. And this might have you shedding a tear, or five. But no need to cry- because I found something I love even more… coconut aminos! Yep, it’s tastes-like-soy-sauce made from Coconuts. YUM! Not all my local organic/health food stores carry coconut aminos, so I usually just order them off Amazon. A bottle lasts a while, and you can use it in so many recipes- and it is delicious. Plus it is gluten free, so if you’re looking into paleo meals because of celiac, it is an easy switch! Paleo Asian Chicken Stir Fry- this is super easy to make, delicious, and has pea shoot noodles!   This recipe is fabulous on it’s own (we like to eat it out of a big bowl and just dig in) but it is also especially delicious in a lettuce cup – just like these paleo steak and sriracha lettuce wraps. It makes for excellent party food- get guests to add on top of a taco salad, or make their own lettuce wraps! Your gluten free or paleo friends will be impressed- and it is SO easy to make and serve!

5 from 1 reviews
Paleo Asian Chicken Stir Fry
Prep time
Cook time
Total time
Serves: 3 servings
  • 2 tbsp olive or coconut oil
  • 2 large chicken breasts, diced into 1" cubes
  • 1 bell pepper, any color
  • 1 large white onion, diced
  • 1 zucchini, diced into small chunks (or 4 tiny zucchinis, as pictured)
  • 1 tbsp coconut aminos
  • 1 tsp+ sriracha sauce (start with ½ tsp and work your way up to get flavor you like- this is spicy!)
  • handful pea shoots
  1. In a heavy cast iron pan, heat oil until shimmery.
  2. Add chicken, cook on medium high heat until just browned, 5 minutes.
  3. Add onions and peppers, cook until slightly browned- about 5 minutes.
  4. Add zucchini, keep cooking until everything is nicely browned, about 6 minutes.
  5. Add coconut aminos and stir well.
  6. Slowly add sriracha sauce until desired heat level- this sneaks up on you, so add slowly. You can always add more, but you can't take away if you add too much!
  7. Throw pea shoots in while still on stove, and toss mixture until shoots start to soften, about 2 minutes.
  8. Remove from heat and eat immediately!
  9. Can be eaten as-is, or added to a lettuce wrap.
Nutrition Information
Serving size: 2 cups of stir fry
gluten free paleo asian chicken stir fry - just 15 minutes to a healthy, filling meal!

If you love this, check out this collection of over 25 Perfectly Paleo foods– desserts, mains, breakfasts- it’s all there. Great ideas to get into eating paleo!

25+ of the best paleo recipes- breakfasts dinners desserts and more! .jpg


Or why not try out one of these delicious paleo pastas? All the flavor and convenience of the pastas you love- with none of the carbs!

9 delicious paleo pastas- the tastes you crave without breaking a low carb diet!


8 thoughts on “Paleo Asian Chicken Stir Fry”

  1. This is a very versatile recipe!! My stomach was acting up so I decided to forego any meat. I don’t like zucchini so I subbed with sweet potato. Also added fresh baby green peas since they were on hand and some organic Chinese celery to the mix. Instead of sriracha, I used a home made Thai chili sauce which did not aggravate my stomach at all. (Go figure…chicken would have bothered it but hot spicy Thai chilis don’t!) This was garnished with green onion, sesame seeds, and fresh ground black pepper! I think I’ll try this recipe with shrimp next time (not a big fan of chicken unless it’s wings or grilled thighs…I know, picky, picky, picky). Thanks for the inspiration!

    1. Ditto! I don’t make most dishes twice (I get bored easily), but this recipe is delicious while being quick and healthy. The only addition I made was to add a bit of sesame oil to the dish before serving- I highly recommend doing so if you have it in the house.

Leave a Reply

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

Rate this recipe:  

Follow Us!

  • Twitter
  • Google+
  • Facebook
  • Pinterest

Proud Member of: