Rating: 3.75
(115)

Paleo Chicken Stir Fry

August 30, 2023

When life gets busy, dinner needs to be fast, filling, and stress-free. That’s where stir fry steps in, especially this Paleo Chicken Stir Fry, which checks all the boxes for flavor, simplicity, and clean eating. It’s the kind of dish that looks and tastes impressive but is secretly one of the easiest meals you can throw together at the end of a long day.

The real beauty of a stir fry is its flexibility. You can use whatever veggies you have on hand, bell peppers, broccoli, snap peas, carrots, zucchini, and watch them come alive with color and crunch in a hot pan. Paired with thin slices of chicken breast and tossed in a savory garlic-ginger sauce made with coconut aminos and sesame oil, the whole thing becomes more than the sum of its parts. It’s fast food without the guilt, and it delivers big on flavor without any dairy, grains, or processed ingredients.

Paleo recipes can sometimes feel restrictive, but this one brings the comfort of a classic stir fry without the soy sauce, sugar, or cornstarch. The use of coconut aminos provides that deep umami taste, while a splash of sesame oil adds a warm, nutty aroma. For a little extra thickness, arrowroot powder does the trick without messing with your paleo goals.

This dish is especially satisfying when served over cauliflower rice, but it’s hearty enough to stand on its own. It’s also a great way to meal prep—just double the batch, store it in the fridge, and you’ll have clean, delicious lunches all week.

What makes this stir fry truly special is how easy it is to make it your own. Want it spicy? Add a pinch of red pepper flakes. Love mushrooms? Toss them in. Don’t eat chicken? Swap it out for shrimp or beef. It’s endlessly customizable, which is exactly what makes it a go-to recipe in any paleo kitchen.

Clean, colorful, and comforting – this Paleo Chicken Stir Fry brings it all to the table.

Paleo Chicken Stir Fry
Paleo Chicken Stir Fry
3.75 from 115 votes
A delicious and healthy stir fry recipe made with chicken and fresh vegetables.
Servings 4 people
Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes

Ingredients
  

  • 2 chicken breasts boneless, skinless, sliced
  • 2 tbsp coconut oil
  • 1 red bell pepper sliced
  • 1 yellow bell pepper sliced
  • 1 green bell pepper sliced
  • onion small, sliced
  • 2 cloves garlic minced
  • 1 tsp ginger grated
  • 3 tbsp coconut aminos
  • 1 tbsp fish sauce
  • 1 tbsp honey
  • 1 tbsp arrowroot powder
  • 1/4 cup chicken broth
  • Salt and pepper to taste
  • sesame seeds for garnish

Instructions
 

  • In a small bowl, whisk together coconut aminos, fish sauce, honey, arrowroot powder, and chicken broth. Set aside.
  • Heat coconut oil in a large skillet or wok over medium-high heat.
  • Add chicken slices and cook until browned and cooked through, about 5-6 minutes. Remove from skillet and set aside.
  • In the same skillet, add bell peppers and onion. Stir fry for 3-4 minutes until vegetables are crisp-tender.
  • Add garlic and ginger to the skillet and cook for an additional 1 minute.
  • Return cooked chicken to the skillet and pour the sauce over the chicken and vegetables. Cook for another 2-3 minutes, until the sauce has thickened.
  • Season with salt and pepper to taste.
  • Remove from heat and garnish with sesame seeds.
  • Serve hot and enjoy!

Nutrition

Calories: 250kcalCarbohydrates: 10gProtein: 25gFat: 12gFiber: 2g
Calories: 250kcal
Meal Type: Dinner, Salad
Keyword: chicken, Paleo
Cooking Method: Baked
Time: <30 Min
Level: Easy
Tried this recipe?Mention @coolinarco or tag #coolinarco!
Join the Conversation
  1. User avatar horace.schuster52 says:

    3 stars
    I followed the steps but my chicken was kinda dry. 5-6 minutes felt long for my pan. Maybe medium heat would be better? Sauce was great regardless.

  2. User avatar orlando.wisozk says:

    4 stars
    This is super easy and feels fancy for weeknights. Coconut oil makes everything smell amazing. I used chicken thighs instead of breasts and it was even more tender.

  3. User avatar jacquelynn.breitenberg80 says:

    3 stars
    Tasted okay, but I don’t think the fish sauce was necessary. It was a bit too salty for my taste.

    1. 4 stars
      I can see where you’re coming from with the saltiness! Maybe you could try reducing the fish sauce or omitting it next time. Thanks for sharing your thoughts!

    2. User avatar CTRLplusW says:

      2 stars
      Too salty? Nah! That’s how it supposed to be! You gotta love the flavor! But I guess it’s personal taste.

  4. User avatar desmond.schinner76 says:

    2 stars
    I don’t know, it just didn’t hit the right spot for me. Maybe too much coconut flavor?

    1. User avatar harley.dubuque20 says:

      5 stars
      No way! I love coconut! It’s like a tropical paradise in every bite!

    2. User avatar lyman.hettinger says:

      4 stars
      I get that! Coconut can be pretty overwhelming sometimes. Maybe try reducing the oil next time?

  5. User avatar Yooden Vranx says:

    3 stars
    3 stars. It was good but not great. Could’ve used more veggies!

  6. User avatar leonia.cassin15 says:

    3 stars
    Meh. Was expecting more flavor. Maybe add more garlic next time? 🤔

  7. User avatar MAGA2024.Trumpster says:

    4 stars
    Pretty solid stir fry. I liked that the sauce clung to the chicken instead of staying watery. Next time I might cut the honey slightly since mine tasted a little sweet, but otherwise great.

  8. User avatar tobias.lueilwitz says:

    3 stars
    Meh. It was okay but I’ve had better stir fry. Needs more flavor.

  9. User avatar erich.bradtke9 says:

    4 stars
    Easy recipe! I added some broccoli too. Will try again.

    1. User avatar brittanie.stark53 says:

      5 stars
      Broccoli sounds like a great addition! Never thought of that. I might try it next time too!

  10. User avatar stevie.hilpert says:

    3 stars
    I tried it but my sauce was too thin. Anyone else have that problem?

  11. 4 stars
    Good flavors, but mine got a little too sweet from the honey. Next time I’ll cut the honey to 1/2 tbsp and add more pepper.

  12. User avatar Eddie the Computer says:

    2 stars
    I don’t get why people love coconut aminos so much. I tried this and it didn’t taste like soy sauce at all.

  13. 4 stars
    This is really simple, like dump-and-stir simple, and that’s my love language. Also sesame seeds on top = chef’s kiss.

  14. 4 stars
    I’m skeptical about arrowroot powder—does it really thicken that fast? It did for me, but only after I kept it on a bit longer. Still tasty though.

  15. User avatar henry.kautzer84 says:

    5 stars
    This recipe is amazing! I love the flavors and it’s so healthy!

  16. 2 stars
    Why use coconut oil? Olive oil is just as good! Just saying.

  17. User avatar Leonie Nikolaus says:

    3 stars
    I don’t like coconut. Can I use olive oil instead? Never tried that coconut aminos, what it even is?

  18. 4 stars
    My skillet was not big enough so everything steamed instead of stir-frying. Still ate it, but the peppers weren’t crisp. Recipe good, timing matters!

  19. User avatar mayme.mohr15 says:

    1 star
    Paleo? More like Yolo! Not my jam, but some might like it.

    1. User avatar Jasmine Rice says:

      4 stars
      Not everyone loves the Paleo diet, I get it! But this stir fry looks pretty tasty! Maybe give it a shot?

  20. 4 stars
    I don’t even know what coconut aminos are. What can I use instead?

  21. 5 stars
    Low-carb win, for sure. I served it over cauliflower rice and it hit. Sesame seeds at the end were a nice touch.

  22. 2 stars
    I tried this recipe but forgot to add ginger, so it was a bit bland. Gotta follow the instructions better!

  23. User avatar alvin.corwin says:

    3 stars
    Fish sauce in a paleo dish… I’m not sure I’m brave enough 😂 But I’ll admit it makes the sauce taste deeper. If you’re sensitive to salty flavors, start with half the fish sauce.

  24. 1 star
    I followed the recipe exactly but ended up burning the chicken. Not so good for beginners like me! 😩

  25. User avatar Cammar Pilru says:

    5 stars
    Delicious and a great paleo option! Gonna make this for my meal prep.

    1. User avatar maira.dubuque27 says:

      5 stars
      Sounds awesome! Can’t wait to try it. Paleo is the way to go!

  26. 3 stars
    Idk… my peppers were crunchy at 3-4 minutes but maybe my pan runs cold? Sauce thickened but the flavor was a bit salty. Might reduce fish sauce next round.

  27. 4 stars
    5-6 minutes for chicken breast seems short? Mine was a bit undercooked at first, so I had to add another couple minutes. Once I adjusted, it turned out great.

    1. User avatar man.gislason65 says:

      4 stars
      I tried this and it was totally undercooked at first… added like 4 more minutes and it finally hit the sweet spot. This timing feels really dependent on slice thickness.

    2. 5 stars
      I agree—5-6 minutes sounds fast for chicken breast slices unless they’re super thin. Mine always needs a bit longer too. Glad yours turned out great!

  28. User avatar meg.kihn97 says:

    5 stars
    My family loves it! Even the kids ate all their veggies!

  29. User avatar marian.heaney96 says:

    4 stars
    Wow! A healthy stir fry that actually tastes good! I added some broccoli too. Will make this again for sure!

  30. User avatar lucien.lockman2022 says:

    5 stars
    I think arrowroot powder is the real MVP here. The sauce was the perfect thickness and didn’t go gummy. Sesame seeds on top are a nice touch too.

    1. User avatar mina.bogan1952 says:

      5 stars
      Totally agree—arrowroot is such a lifesaver. I’ve had other thickeners turn weirdly gummy, but this sounds like it stays silky. Sesame seeds are the cherry on top too!

    2. User avatar basementDweller says:

      4 stars
      Good call on arrowroot. I usually use cornstarch for stir-fries, but it can get clumpy for me—so I might try this. Do you think it would still thicken if I cut the honey in half?

3.75 from 115 votes
Leave a Reply

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

Recipe Rating




Like 391
Close
Coolinarco.com © Copyright 2025. All rights reserved.
Close
Popular Search: