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.

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!
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.
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.
Tasted okay, but I don’t think the fish sauce was necessary. It was a bit too salty for my taste.
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!
Too salty? Nah! That’s how it supposed to be! You gotta love the flavor! But I guess it’s personal taste.
I don’t know, it just didn’t hit the right spot for me. Maybe too much coconut flavor?
No way! I love coconut! It’s like a tropical paradise in every bite!
I get that! Coconut can be pretty overwhelming sometimes. Maybe try reducing the oil next time?
3 stars. It was good but not great. Could’ve used more veggies!
Meh. Was expecting more flavor. Maybe add more garlic next time? 🤔
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.
Meh. It was okay but I’ve had better stir fry. Needs more flavor.
Easy recipe! I added some broccoli too. Will try again.
Broccoli sounds like a great addition! Never thought of that. I might try it next time too!
I tried it but my sauce was too thin. Anyone else have that problem?
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.
I don’t get why people love coconut aminos so much. I tried this and it didn’t taste like soy sauce at all.
This is really simple, like dump-and-stir simple, and that’s my love language. Also sesame seeds on top = chef’s kiss.
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.
This recipe is amazing! I love the flavors and it’s so healthy!
Why use coconut oil? Olive oil is just as good! Just saying.
I don’t like coconut. Can I use olive oil instead? Never tried that coconut aminos, what it even is?
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!
Paleo? More like Yolo! Not my jam, but some might like it.
Not everyone loves the Paleo diet, I get it! But this stir fry looks pretty tasty! Maybe give it a shot?
I don’t even know what coconut aminos are. What can I use instead?
Low-carb win, for sure. I served it over cauliflower rice and it hit. Sesame seeds at the end were a nice touch.
I tried this recipe but forgot to add ginger, so it was a bit bland. Gotta follow the instructions better!
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.
I followed the recipe exactly but ended up burning the chicken. Not so good for beginners like me! 😩
Delicious and a great paleo option! Gonna make this for my meal prep.
Sounds awesome! Can’t wait to try it. Paleo is the way to go!
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.
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.
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.
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!
My family loves it! Even the kids ate all their veggies!
Wow! A healthy stir fry that actually tastes good! I added some broccoli too. Will make this again for sure!
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.
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!
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?