• Skip to primary navigation
  • Skip to header navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Shop
  • About
  • Contact
  • My Cookbook
my new book!
Display Search Bar

The Paleo Running Momma

Run Fast, Eat Clean, Live Messy!

  • Browse Recipes
  • By Course
    • Appetizers & Snacks
    • Breakfast & Brunch
    • Dips, Dressings and Sauces
    • Lunch & Dinner
    • Sweet Treats
    • Veggies & Sides
  • By Dessert
    • Breads & Muffins
    • Brownies & Bars
    • Cakes & Cupcakes
    • Chocolate
    • Cookies
    • Crisps, Cobblers, & Crumbles
    • Fruit
    • No-Bake
    • Pies & Tarts
  • By Special Diets
    • Egg Free
    • No Added Sugar
    • Nut Free
    • Vegan
    • Whole30
  • By Ingredient
  • By Holiday/Season
    • Birthday
    • Christmas/Winter
    • Easter/Spring
    • Summer/BBQ
    • Thanksgiving/Fall
  • View the Full Recipe Index

2.22.21

Teriyaki Chicken Stir Fry {Paleo, Whole30}

Sharing is caring!

Whole 30 No Added Sugar

This quick and tasty paleo chicken teriyaki stir fry uses clean simple ingredients and is so much healthier than takeout! It’s family approved, fast, and great for weeknight dinners. I love serving it over fried cauliflower rice to keep it paleo, Whole30 compliant and low in carbs too.

It’s another fast, better-than-takeout stir fry today!

Since my chicken and broccoli became a weeknight family favorite, I knew a similar teriyaki version was a must.

You have the option in this recipe to use dates or date paste to sweeten the teriyaki sauce for Whole30, or use honey for a paleo version.  Both ways are so good!

My kids eat this with white rice but I make a super-quick sautéed cauliflower rice for my husband and I and it’s absolutely perfect.

This teriyaki chicken stir fry totally hits the spot and satisfies your takeout craving without the sugar, soy sauce, cornstarch and MSG.

What You Need to Make this Teriyaki Chicken Stir Fry

I separated the ingredients into 3 categories – the sauce, chicken, and veggies.  Here’s everything you’ll need to prepare the stir fry (remember the full recipe is in the recipe box at the end of the post!):

Sauce:

  • medjool dates, or date syrup, or raw honey (honey is paleo but not Whole30 compliant)
  • hot water
  • coconut aminos
  • rice vinegar , or apple cider vinegar
  • sesame oil (optional)
  • minced garlic 
  • fresh grated ginger 
  • arrowroot starch, or tapioca

Chicken:

  • boneless skinless chicken thighs, sliced into bite size pieces
  • Sea salt and black pepper 
  • arrowroot or tapioca flour
  • coconut aminos
  • avocado oil 

Veggies: 

  • avocado oil
  • red bell pepper
  • carrots, peeled and cut into matchsticks (juliennned)
  • scallions
  • broccoli florets

How to Make this Paleo Teriyaki Chicken Stir Fry

Have the ingredients prepped before beginning since everything will cook quickly.   

Begin by mixing the sauce.  If using medjool dates, use a small high speed blender to blend together the dates, water, coconut aminos and rice vinegar.  Then stir in the sesame oil, garlic, ginger, and arrowroot.  If using date syrup or honey, you can simply whisk the ingredients together in a bowl.  Set aside.

Place the chicken pieces on a cutting board or in a large bowl and sprinkle all over with the salt, pepper, and arrowroot, then drizzle with the coconut aminos and toss to coat.  

Heat a large non stick skillet or wok over medium high heat and add one tablespoon of the oil.  Once sizzling, add the chicken in a single layer and let them cook for a minute or until browned.  Stir and cook the chicken for another 2 minutes or until fully cooked and golden brown all over.  Remove to a plate and set aside.  

Add one tablespoon of oil to cook the veggies and keep the heat on medium high, then add the white scallions, carrots and peppers and cook, stirring often, for 1-2 minutes or until barely fork tender.  

Add the blanched broccoli to the skillet followed by the cooked chicken and sauce.  Stir to coat the chicken and veggies in the sauce.  The sauce should thicken right away, cook another 30 seconds to heat through and combine flavors.  Serve hot, over fried cauliflower rice or alone.  

Tips for a Successful Stir Fry

The best tip I have for a successful stir fry is to prep all your ingredients and having them conveniently set in front of you before you begin cooking.  This way they’re ready to throw in the skillet or wok.

Stir fries cook quickly and I’ve definitely made the mistake of trying to prep as I cook, which always leads to overcooking something!

I’m also one of those people who tends to get confused when I try to prep as I go while cooking, so for me it’s absolutely essential to have my ingredients in front of me before turning on the heat.

My second tip is to adjust the heat as necessary so you don’t overcook or burn anything.

This is especially true when going from cooking the chicken to cooking the garlic, ginger, and scallions.  I like to lower the heat more than I need to and give the skillet a chance to cool off a little, or else the garlic does burn.

You also might have to raise the heat before adding the sauce so the skillet doesn’t get too cool.  This way your sauce can thicken right away and your veggies won’t overcook.

It might take a little bit of practice, and getting to know your stovetop and skillet, but adjusting the heat as needed is another tip for a perfect stir fry.

I hope you’re ready for a tasty alternative to takeout that’s bound to become a favorite in your house!

Grab your favorite skillet or wok and start prepping your ingredients because it’s time to cook – let’s go!

Teriyaki Chicken Stir Fry {Paleo, Whole30}

This quick and tasty paleo chicken teriyaki stir fry uses clean simple ingredients and is so much healthier than takeout! It’s family approved, fast, and great for weeknight dinners. I love serving it over fried cauliflower rice to keep it paleo, Whole30 compliant and low in carbs too. #paleo #whole30 #cleaneating #teriyaki #chicken

Teriyaki Chicken Stir Fry {Paleo, Whole30}

This quick and tasty paleo chicken teriyaki stir fry uses clean simple ingredients and is so much healthier than takeout! It’s family approved, fast, and great for weeknight dinners. I love serving it over fried cauliflower rice to keep it paleo, Whole30 compliant and low carb too.
Author: Michele Rosen
Prep Time: 15 minutes
Cook Time: 10 minutes
Course: Dinner
Cuisine: asian, Paleo, Whole30
Keyword: asian, chicken, paleo, stir fry, takeout, teriyaki, whole30
Servings: 6 servings
Print this Recipe
Did you make this recipe?
Leave a review
4.5 from 2 votes

Ingredients

Sauce:

  • 2 medjool dates pitted or 2 Tbsp raw honey, melted (honey is paleo but not Whole30 compliant*)
  • 1/4 cup very hot water use 2 Tbsp water if not using whole dates
  • 1/4 cup coconut aminos
  • 2 Tbsp rice vinegar or apple cider vinegar
  • 2 tsp sesame oil optional
  • 2 tsp minced garlic
  • 1 tsp fresh grated ginger
  • 1 tsp arrowroot starch or tapioca

Chicken:

  • 1 1/2 lbs boneless skinless chicken thighs sliced into bite size pieces
  • Sea salt and black pepper
  • 2 tsp arrowroot or tapioca flour
  • 1 tbsp coconut aminos
  • 1 Tbsp avocado oil

Veggies:

  • 1 Tbsp avocado oil
  • 1 large bell pepper thinly sliced
  • 1 large or two medium carrots, peeled and cut into matchsticks (juliennned)
  • 3 scallions white and green parts separated, thinly sliced
  • 1 1/2 cups broccoli florets blanched**

Instructions

  1. Have the ingredients prepped before beginning since everything will cook quickly.
  2. Begin by mixing the sauce. If using medjool dates, use a small high speed blender to blend together the dates, water, coconut aminos and rice vinegar. Then stir in the sesame oil, garlic, ginger, and arrowroot. If using date syrup or honey, you can simply whisk the ingredients together in a bowl. Set aside.
  3. Place the chicken pieces on a cutting board or in a large bowl and sprinkle all over with the salt, pepper, and arrowroot, then drizzle with the coconut aminos and toss to coat.
  4. Heat a large non stick skillet or wok over medium high heat and add one tablespoon of the oil. Once sizzling, add the chicken in a single layer and let them cook for a minute or until browned. Stir and cook the chicken for another 2 minutes or until fully cooked and golden brown all over. Remove to a plate and set aside.
  5. Add one tablespoon of oil to cook the veggies and keep the heat on medium high. Add the white scallions, carrots and peppers and cook, stirring often, for 1-2 minutes or until barely fork tender.
  6. Add the blanched broccoli to the skillet followed by the cooked chicken and sauce. Stir to coat the chicken and veggies in the sauce. The sauce should thicken right away, cook another 30 seconds to heat through and combine flavors. Serve hot, over fried cauliflower rice or alone. Enjoy!

Recipe Notes

*You can also sub in 2 Tbsp date paste or date syrup if you prefer. If you’re not using whole dates, use just 2 Tbsp water.
**Blanch the broccoli by steaming, scalding in boiling water, or microwaving. The broccoli should be bright green.

Nutrition

Calories: 249kcal
Carbohydrates: 14g
Protein: 23g
Fat: 11g
Saturated Fat: 2g
Trans Fat: 1g
Cholesterol: 108mg
Sodium: 393mg
Potassium: 469mg
Fiber: 2g
Sugar: 7g
Vitamin A: 862IU
Vitamin C: 47mg
Calcium: 33mg
Iron: 1mg

Did you make this recipe?

Tag @PaleoRunningMomma on Instagram and hashtag it #PaleoRunningMomma

Want More Asian Inspired Paleo Recipes?  Try One of These!

Easy Beef and Veggie Stir Fry

Chicken and Broccoli Stir Fry

Pad Thai with Chicken

Chinese Orange Chicken 

General Tso’s Chicken in the Instant Pot 

Sesame Chicken 

Egg Roll in a Bowl with Chicken

Note: This post contains Amazon affiliate links. This means that if you click on a link and make a purchase, I will receive a small commission at no cost to you. Thank you for supporting The Paleo Running Momma!

You Might Also Like...

  • Sesame Garlic Ginger Chicken Stir Fry - Paleo
  • Chicken Stir Fry with Veggies and Garlic Sauce {Paleo, Whole30}
  • Paleo Beef Stir Fry with Veggies {Whole30, Keto}
Previous Post
Next Post

About Michele

More than a little into running and paleo recipes (yoga now too!) but I'm not here to rain on your grains (or anything else) so come along for the ride! I do a little too much of everything (except cleaning), and I enjoy laughing at myself. As long as I'm the one making the jokes, that is. Just kidding. So bring me your angst, your appetite and your frying pan and climb aboard!

Reader Interactions

Reader Reviews & Comments

  1. Rebecca says

    February 24, 2021 at 6:34 pm

    5 stars
    I made this for dinner tonight and it is absolutely delicious!! I also love the chicken and broccoli recipe as well as the orange chicken. Thank you so much for developing these recipes!! I can satisfy my Chinese food cravings with these healthier versions.

    Reply

Leave a Comment Cancel reply

Recipe Rating




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

Primary Sidebar

Welcome!

Hi! I’m so happy you stopped by! My name is Michele and I’m a Paleo eater and recipe creator, runner, mom of 3, and the gal behind Paleo Running Momma! Over here you’ll find real-food, clean eating family favorites that you’ll be excited to share with your loved ones. I hope you stay awhile, eat, savor, and enjoy!

Read More

Free Recipes

Subscribe to email updates for new recipes delivered to your inbox!

Footer

Weeknight Ideas

M
Get the Recipe
One-Skillet Teriyaki Meatballs {Paleo, Whole30}
These easy one-skillet teriyaki meatballs are perfect for weeknights.
T
Get the Recipe
Instant Pot BBQ Chicken {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!
W
Get the Recipe
Glazed Sheet Pan Chicken with Butternut Squash and Apples {Paleo, Whole30}
The perfect no-fuss, one-pan paleo and Whole30 dinner.
TH
Get the Recipe
Crispy “Breaded” Paleo Chicken Cutlets {Whole30}
Quick, simple, and perfect to make ahead of time!
F
Get the Recipe
Loaded Taco Sweet Potato Sliders {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!

New Recipes

Delivered to your inbox!

Sign Me Up!
Who’s up for one-bowl paleo breadsticks this wee Who’s up for one-bowl paleo breadsticks this weekend? These easy Italian breadsticks are loaded with flavor, Italian herbs and garlic, and have the perfect chewy texture.
They’re great when you’re craving bread but want to keep things clean!  Gluten-free, grain free, dairy free and perfect for dipping 🍕link to the recipe is in my bio 😄https://www.paleorunningmomma.com/paleo-breadsticks-one-bowl-gluten-free-dairy-free/
#paleobaking #healthybaking #paleobread
Happy Valentine’s Day 💕🍫aka an excuse to h Happy Valentine’s Day 💕🍫aka an excuse to have chocolate all month long and not mad about it!I present you with the best paleo chocolate cake with chocolate “buttercream” frosting!  A reader favorite and the only blog recipe that also made it to my cookbook - Paleo Baking at Home.  Link to the recipe is in my bio so go make this ASAP (or save for a needed chocolate fix 🍫) P.S. if you haven’t preordered my book yet (releasing March 10!) the link is also in my bio or just search on amazon!
https://www.paleorunningmomma.com/paleo-chocolate-cake-chocolate-buttercream/
#paleobaking #paleobakingathome #chocolatecake #paleotreats
Counting down to Valentine’s Day with more choco Counting down to Valentine’s Day with more chocolate 🍫 and we’re making donuts today!  Double chocolate frosted paleo donuts that also happen to be nut free 💕and can be made in a muffin pan too 😄 gluten free, dairy free, kid approved and so fun! Link to the recipe is in my bio ❤️ https://www.paleorunningmomma.com/chocolate-donuts-gf-paleo/
#donuts #chocolate #paleotreats #chocolatedonuts #paleobaking #healthybaking
Brand new on the blog today - chocolate covered ch Brand new on the blog today - chocolate covered cherry fudge brownies 🍫💕 I made these egg free, vegan and paleo and DANG did they rock my world last week. Planning to make them again for Valentine’s Day because hello chocolate heaven magic!  Chocolate covered cherries were my favorite as a kid and the fudgy brownies speak for themselves. Link to the recipe is in my bio 😍https://www.paleorunningmomma.com/chocolate-covered-cherry-fudge-brownies-paleo-vegan/#paleobaking #chocolate #vegan #veganrecipes #vegandesserts
Totally guilty of chocolate AND cheesecake spammin Totally guilty of chocolate AND cheesecake spamming you this week 💕 for Valentine’s Day 💕 and today it’s a paleo + vegan espresso chocolate chip cheesecake!This creamy rich cheesecake has a chocolate cookie crust topped with a cashew based espresso chocolate chip cheesecake layer.  Dairy-free, gluten-free, egg free, refined sugar free. Link to the recipe is in my bio ☕️🍫 https://www.paleorunningmomma.com/espresso-chocolate-chip-cheesecake-paleo-vegan/
#vegandesserts #vegancheesecake #veganrecipes #veganbaking
Every time I make vegan cheesecake I’m amazed th Every time I make vegan cheesecake I’m amazed that it’s possible to make “cheesecake” so legit without any dairy!  Today’s chocolate raspberry mini cheesecakes are no exception - soooo good!These mini vegan cheesecakes have a chewy chocolate layer topped with a super creamy sweet raspberry cashew cheesecake layer.  Top them with a chocolate drizzle and you’re good to go for Valentine’s Day!  Gluten free, no bake, dairy free, egg free, vegan.  Link to the recipe is in my profile 💕🍫 https://www.paleorunningmomma.com/chocolate-raspberry-mini-vegan-cheesecakes-no-bake/#vegancheesecake #vegandesserts #paleovegan #paleotreats #chocolate
Happy Monday!! I have a new IG-only recipe for you Happy Monday!! I have a new IG-only recipe for you today that couldn’t be more perfect for a Monday morning (especially to kick off Valentine’s Day week 💕💕) a yummy Paleo Mocha Latte! ☕️🍫 #ADI added some @ancientnutrition collagen for more protein too. I used the plain version but you can go double-chocolate with their chocolate flavored collagen!I add their collagen protein to my coffee daily for the bonus skin and joint benefits plus extra protein 👍Here’s the recipe for the best paleo mocha latte!
Makes 2 servings
10 oz strong brewed coffee, hot (or espresso, if preferred)
1 cup almond milk, or nut pods creamer, heated in the microwave or a saucepan
2 Tbsp raw cacao powder
2 Tbsp maple sugar (or coconut sugar)
2 scoops Ancient Nutrition Multi Collagen Protein (use the chocolate flavor for double chocolate!)
1 1/2 tsp pure vanilla extract optional
Extra cacao powder or shaved dark chocolate for garnishAdd the prepared coffee or espresso, the milk or creamer, cacao powder, maple sugar, collagen, and vanilla to a blender and blend until all is dissolved, then continue to blend until frothy.  Divide between 2 cups and garnish with extra cacao powder or shaved chocolate if desired.  Enjoy!
New today!! These double chocolate muffins are inf New today!! These double chocolate muffins are infused with lots of orange flavor, drizzled with an orange glaze and of course loaded with tons of rich dark chocolate!
Made with almond flour, they have a texture like traditional wheat flour muffins but are totally grain free, dairy-free, and paleo friendly.  Great for snacks, breakfast and brunch!  Link to the recipe is in my profile 😄https://www.paleorunningmomma.com/double-chocolate-orange-muffins-paleo/
#paleobaking #chocolate #paleotreats
Follow on Instagram
Back To Top
© 2021 The Paleo Running Momma
  • Contact
  • Privacy
  • Policies
Site Credits Designed by Melissa Rose Design. Developed by Once Coupled.
  • Facebook
  • Twitter
  • Pinterest