Healthy Chicken and Broccoli Stir Fry (Paleo, Whole30, Better Than Takeout)
Healthy Chicken and Broccoli Stir Fry (Paleo, Whole30, Better Than Takeout) is the ideal dish to satisfy those cravings for a quick, savory meal without the guilt. This delightful stir fry brings together tender chicken, vibrant broccoli, and a mouthwatering sauce that feels indulgent yet stays on the lighter side. Each ingredient works harmoniously, creating a colorful plate that is not only visually appealing but also packed with protein and nutrients, making dinner feel both satisfying and health-conscious.
Table of Contents

I remember the first time I made this dish; it was a weeknight when I was short on time but wanted to whip up something delicious. Much to my surprise, it took less time than a typical takeout order! The flavors of the garlic and ginger mingling with the chicken and crispy broccoli made my kitchen smell incredible. Trust me, once you make this Healthy Chicken and Broccoli Stir Fry, you’ll understand why it’s better than takeout!
Why You’ll Love This Recipe
- Simple & Quick: Ready in about 30 minutes, perfect for busy weeknights.
- Irresistible Flavor: Succulent chicken, fresh broccoli, and a savory sauce that hugs every bite.
- Eye-Catching Appeal: The vibrant colors make this dish a feast for the eyes.
- Flexible Serving: Enjoy it as a main course or alongside cauliflower rice for a low-carb option.
- Diet-Friendly Options: Fits well within Paleo and Whole30 diets, plus it’s gluten-free and dairy-free.
Ingredients You’ll Need
- 2 tablespoons avocado oil or olive oil: This oil adds a light flavor and works well in higher heat cooking.
- 1 1/2 lbs boneless skinless chicken thighs or breasts, sliced thin into bite-size pieces: Thighs bring juiciness, while breasts are leaner. Either choice is perfect!
- 2 teaspoons arrowroot flour or tapioca flour: These will help thicken the sauce nicely without adding allergens.
- Sea salt and black pepper: Basic seasonings that elevate the overall flavor of your dish.
- 1/2 teaspoon garlic powder: For that extra depth of garlic flavor without needing fresh garlic.
- 1/2 teaspoon onion powder: Adds sweetness and depth, perfect for balancing flavors.
- 1 tablespoon coconut aminos: A great soy sauce substitute that keeps it Paleo and Whole30-friendly.
- 6 tablespoons coconut aminos: Used in the sauce, it contributes a slightly sweet, savory profile.
- 1 teaspoon sesame oil: This oil lends a warm nuttiness, creating a beautiful depth to the dish.
- 1/3 cup chicken broth or stock: This will amplify the chicken flavor in the stir fry.
- 2 teaspoons arrowroot flour or tapioca flour: Another dose of thickener for the sauce, ensuring it’s the right consistency.
- 1 large head broccoli, cut into florets and blanched: Rich in vitamins and great for that crunchy texture.
- 4 scallions, thinly sliced (white and green parts separated): These add sweetness and a touch of color.
- 4 cloves garlic, minced: Fresh garlic enhances the aroma and flavor beautifully.
- 1 inch fresh ginger, minced: Ginger adds warmth and a bit of zesty flavor that’s hard to resist.
How to Make Healthy Chicken and Broccoli Stir Fry (Paleo, Whole30, Better Than Takeout)
- Prep Your Ingredients: Begin by ensuring all your ingredients are prepared and at hand. A stir fry cooks quickly!
- Blanch the Broccoli: Place the broccoli florets in a large microwavable bowl. Microwave on high for 2 minutes, then stir. Microwave for another minute or until they become slightly tender. This step helps maintain that lovely bright color and crunch in your dish.
- Prepare the Chicken: Toss the sliced chicken with 2 teaspoons of arrowroot or tapioca flour, a pinch of sea salt and black pepper, garlic powder, onion powder, and 1 tablespoon of coconut aminos. This helps coat the chicken nicely, adding flavor and aiding in tenderization.
- Make the Sauce: In a separate bowl, whisk together the remaining coconut aminos, sesame oil, chicken broth, and 2 teaspoons of arrowroot or tapioca flour until completely dissolved. This will be your savory stir fry sauce!
- Sear the Chicken: Heat a large nonstick skillet or wok over medium-high heat. Add in the avocado or olive oil, and once hot, place the prepared chicken in a single layer. Sear for about 3 minutes without disturbing it, then flip and cook for another 2 minutes or until cooked through. Remove the chicken and set it aside on a plate.
- Sauté the Aromatics: Keep the pan juices and oil in the same skillet, reducing the heat to medium. Add the white parts of the scallions, minced garlic, and ginger. Sauté until fragrant, which should take about 1 minute—the aroma will be delicious!
- Combine and Heat: Introduce the blanched broccoli and cooked chicken back into the skillet, followed by pouring in your prepared stir fry sauce. Stir to coat everything well. The sauce should thicken right away—cook just long enough to meld flavors and heat through.
- Serve and Garnish: Remove from heat and serve hot over rice or cauliflower rice. Garnish with the green parts of the scallions. Enjoy every delicious bite!
Storing & Reheating
To store any leftovers, place them in an airtight container in the refrigerator for up to 3 days. If you want to keep it longer, consider freezing the stir fry—transfer it to freezer-safe containers and store for up to 3 months. When you’re ready to eat, simply reheat in a skillet over medium heat until warmed through, adding a splash of water if it seems dry. Just a heads up: the texture may shift a bit, but it’s still utterly delicious!
Chef’s Helpful Tips
- Avoid overcooking the chicken; it should be juicy and tender, not dry.
- For a bit of a kick, feel free to toss in some crushed red pepper or sliced bell peppers when sautéing.
- Not a fan of broccoli? You can switch it up with snap peas, bell peppers, or carrots—whatever sits well with you!
- If your sauce seems too thin, don’t worry! Just let it cook a bit longer until it thickens to your liking.
- Make ahead by prepping the chicken and veggies the night before, so you can whip this up even quicker!
The nutritional benefits, vibrant flavors, and enticing aromas of the Healthy Chicken and Broccoli Stir Fry will make it a fixture in your dinner rotation. It’s an energizing way to bring some fresh vegetables into your diet without compromising on taste. Experiment with different vegetables or spices to make it your own!

Recipe FAQs
Can I use frozen broccoli for this stir fry?
Absolutely! You can use frozen broccoli; just make sure to thaw it and pat it dry before adding it to the stir fry. This will keep excess water from affecting the sauce’s consistency.
What can I substitute for coconut aminos?
If coconut aminos isn’t available, you can substitute with a gluten-free soy sauce or tamari. However, note that this will change the flavor profile a bit, so adjust to your taste preferences.
How can I make this dish spicier?
To amp up the heat, consider adding fresh sliced chili peppers, crushed red pepper flakes, or a dash of sriracha sauce to the stir fry. Adjust according to your spice tolerance!
Can I meal prep this dish?
Yes! This stir fry stores well, making it perfect for meal prepping. Just cook the ingredients and separate them into meal prep containers for easy grab-and-go lunches during the week.
PrintMore Main Dishes Recipes
- 30-Minute Baked Lemon Chicken Meatballs
- Asian Wonton Chicken Salad
- Shrimp Alfredo Pasta
- The Best Macaroni Salad
- Thai Red Chicken Curry
Did You Enjoy Making This Recipe? Please rate this recipe with ⭐⭐⭐⭐⭐ or leave a comment.
📖 Recipe Card

Healthy Chicken and Broccoli Stir Fry (Paleo, Whole30, Better Than Takeout)
- Prep Time: 10 minutes
- Cook Time: 15 minutes
- Total Time: 25 minutes
- Yield: 6 servings 1x
- Category: Main Dishes
- Method: Stir Fry
- Cuisine: Asian
Description
This Healthy Chicken and Broccoli Stir Fry features tender chicken and fresh broccoli, tossed in a flavorful sauce. Ideal for a quick dinner or a healthy meal, it’s packed with fresh ingredients and bold flavors, satisfying your cravings for homemade goodness.
Ingredients
- 2 tablespoons avocado oil or olive oil
- 1 1/2 lbs boneless skinless chicken thighs or breasts, sliced thin into bite size pieces
- 2 teaspoons arrowroot flour or tapioca flour
- Sea salt and black pepper to taste
- 1/2 teaspoon garlic powder
- 1/2 teaspoon onion powder
- 1 tablespoon coconut aminos
- 6 tablespoons coconut aminos
- 1 teaspoon sesame oil
- 1/3 cup chicken broth or stock
- 2 teaspoons arrowroot flour or tapioca flour
- 1 large head broccoli cut into florets and blanched
- 4 scallions thinly sliced (white and green parts separated)
- 4 cloves garlic minced
- 1 inch fresh ginger minced
Instructions
- Prepare all ingredients ahead of time as the cooking process is quick.
- To blanch broccoli, place florets in a microwave-safe bowl, cover, and microwave on high for 2 minutes, stir, and microwave for an additional minute or until slightly tender.
- Toss the sliced chicken with arrowroot flour, salt, pepper, garlic powder, onion powder, and 1 tbsp of coconut aminos. Whisk together the sauce ingredients in a separate bowl until fully combined.
- Heat a large non-stick skillet or wok over medium-high heat, adding the avocado oil. Once hot, add the chicken in a single layer and sear for about 3 minutes. Flip and cook another 2 minutes or until fully cooked. Remove from the skillet and set aside.
- Keep the juices in the skillet, lowering the heat to medium. Add the white parts of the scallions, garlic, and ginger, and sauté until fragrant. Then, add the blanched broccoli and chicken back into the skillet along with the stir fry sauce, stirring to coat everything well. Cook until flavors combine and heated through.
- Serve hot over rice or cauliflower rice, garnished with green scallions.
Notes
For a thicker sauce, let it cook a bit longer after adding the chicken and broccoli.
Feel free to substitute other vegetables like bell peppers or snap peas for added variety.
This dish can also be meal prepped for easy lunches throughout the week.
Nutrition
- Serving Size: 1 serving
- Calories: 340
- Sugar: 3g
- Sodium: 560mg
- Fat: 14g
- Saturated Fat: 2g
- Unsaturated Fat: 10g
- Trans Fat: 0g
- Carbohydrates: 15g
- Fiber: 3g
- Protein: 35g
- Cholesterol: 110mg
