Quick Whole30 Chicken and Broccoli Stir-Fry

Welcome to the world of fuss-free, flavor-packed weeknight dinners! This **Whole30 Chicken and Broccoli Stir-Fry** is not just a meal; it’s a culinary revelation that proves healthy eating can be both delicious and incredibly convenient. If you find yourself spending too much time in the kitchen on busy evenings, it’s time to embrace the simple elegance of a perfectly executed stir-fry. This recipe is your ticket to a wholesome, satisfying dinner that aligns with Whole30, paleo, and gluten-free lifestyles, all while being remarkably quick to prepare. Get ready to transform your dinner routine and savor every bite of this vibrant, nutrient-dense dish.

A large white platter generously topped with a vibrant Whole30, paleo, and gluten-free chicken and broccoli stir-fry, garnished with fresh scallions and toasted sesame seeds. In the background, a blue bowl of fluffy cauliflower rice awaits.
Delicious and healthy chicken and broccoli stir-fry ready to be served.

Table of Contents

  • The Ultimate Weeknight Hero: Chicken & Broccoli Stir-Fry
  • Mastering the Art of Stir-Fries: Essential Tips
  • Key Ingredients for Your Perfect Stir-Fry
  • Step-by-Step Guide: How to Make Chicken and Broccoli Stir Fry
  • Serving Suggestions: What to Pair with Your Stir-Fry
  • Smart Storage: Saving Your Leftovers
  • More Whole30 & Paleo Stir-Fry Recipes to Explore
  • Chicken and Broccoli Stir-Fry Recipe Card

The Ultimate Weeknight Hero: Chicken & Broccoli Stir-Fry

Throughout my culinary journey, one of the most invaluable lessons I’ve absorbed – largely thanks to my mother’s kitchen wisdom – is the unparalleled efficiency and deliciousness of a well-crafted stir-fry. It’s truly the epitome of a quick-prep, protein-and-vegetable-packed meal that effortlessly brings dinner to the table. Beyond its speed, a stir-fry excels as the original “clean-out-the-fridge” solution, making it an excellent method for combating food waste and ensuring every ingredient finds its flavorful purpose.

This particular **Whole30 Chicken and Broccoli Stir-Fry** takes that concept to a new level, offering a wholesome, compliant meal that doesn’t compromise on taste or convenience. It’s an ideal choice for anyone navigating the Whole30 program, following a paleo diet, or simply seeking a gluten-free, healthy dinner option that fits seamlessly into a busy schedule. Forget complicated recipes and lengthy cooking times; this stir-fry simplifies healthy eating without sacrificing the satisfying experience of a homemade meal. Its vibrant colors, crisp textures, and rich flavors make it a favorite for all ages, guaranteeing that even the pickiest eaters will ask for seconds.

A visual collage showcasing the simple, step-by-step cooking process for creating a delicious paleo, Whole30, and gluten-free chicken and broccoli stir-fry, highlighting the ease of this healthy weeknight dinner.
A quick visual guide to preparing your perfect stir-fry.

Mastering the Art of Stir-Fries: Essential Tips

Creating a consistently delicious stir-fry isn’t about rigid adherence to a recipe; it’s about understanding a few fundamental principles that guarantee flavor and efficiency. Here are my top tips to ensure your chicken and broccoli stir-fry (and any future stir-fries!) turns out perfectly every time, bursting with flavor and tender-crisp textures.

  • The Secret is in the Sauce: The foundation of any great stir-fry is an exceptional sauce. For this recipe, I highly recommend my All-Purpose Stir-Fry Sauce. Unlike traditional brown sauces that often contain soy sauce, oyster sauce, Shaoxing wine, and cornstarch, my version is completely Whole30 compatible, paleo-friendly, and gluten-free, making it incredibly versatile and unbelievably tasty. It strikes that perfect balance of savory, sweet, and tangy notes that elevates humble ingredients into something extraordinary. If you find the sauce a little too salty for your preference, a splash of low-sodium or unsalted chicken broth can easily adjust it during the cooking process. Trust me, once you try this sauce, it will become a staple in your kitchen!
  • Embrace Mise en Place: This French culinary term, meaning “everything in its place,” is absolutely crucial for stir-frying. Stir-fries cook rapidly, meaning there’s no time to chop vegetables or measure ingredients once the heat is on. Prepare all your ingredients – measure liquids, chop vegetables, slice protein – ahead of time. Have everything laid out near your stovetop, ready to be added to the hot skillet in quick succession. This pre-preparation ensures a smooth, stress-free cooking experience and prevents anything from burning while you’re scrambling for the next ingredient. It truly makes this easy chicken stir-fry feel effortless.
  • Flexibility is Key: Don’t feel bound by the exact ingredients listed in a stir-fry recipe. The beauty of stir-fries lies in their adaptability. Think of them as a canvas for whatever fresh produce and proteins you have on hand. While chicken and broccoli are a classic pairing, feel free to substitute or add other vegetables like sliced carrots, colorful bell peppers, crisp sugar snap peas, or even mushrooms. Similarly, chicken breast or tenders can easily replace thighs. This approach not only makes stir-fries incredibly convenient but also helps minimize food waste by utilizing ingredients that might otherwise go unused. Stir-fries should be a celebration of spontaneity and simplicity, not a source of stress!

Key Ingredients for Your Perfect Stir-Fry

Crafting a delicious and compliant Whole30 stir-fry starts with a selection of high-quality ingredients. Here’s a breakdown of what you’ll need to create this fantastic chicken and broccoli dish, along with some helpful notes and potential substitutions.

  • All-Purpose Stir-Fry Sauce: As mentioned, this is the star of the show. It’s a game-changer for healthy stir-fries, providing a complex flavor profile without any of the non-compliant ingredients found in many commercial or traditional sauces. Its savory, sweet, and tangy notes are perfectly balanced.
  • Boneless, Skinless Chicken Thighs: I prefer chicken thighs for their juicy texture and rich flavor, which holds up beautifully in a stir-fry. However, if you prefer a leaner option, sliced chicken breast or tenders work equally well. Just be mindful not to overcook them to keep them tender.
  • Broccoli Florets: Fresh broccoli is essential for its vibrant color and tender-crisp texture. While I stick to just broccoli for simplicity in this recipe, stir-fries are incredibly versatile. Feel free to add other favorite quick-cooking veggies like sliced carrots, bell peppers (any color!), sugar snap peas, or even thinly sliced zucchini or mushrooms to boost the nutritional value and variety.
  • Avocado Oil: A high smoke point oil like avocado oil is crucial for stir-frying at high temperatures without burning. It’s a neutral-flavored oil that won’t overpower the other ingredients. Other high smoke point oils like refined coconut oil or ghee could also work.
  • Red Boat Fish Sauce: This ingredient adds a fantastic depth of umami flavor without making the dish taste “fishy.” It’s a staple in many Asian cuisines and an essential component for a truly authentic-tasting stir-fry sauce. Ensure you’re using a Whole30-compliant brand like Red Boat, which contains only anchovies and salt.
  • Diamond Crystal Kosher Salt: My preferred salt for its consistent seasoning. Adjust to your taste, remembering that the fish sauce also contributes to the overall saltiness.
  • Shallot: Thinly sliced shallots add a delicate, sweet-savory aromatic base to the stir-fry, providing a more nuanced flavor than regular onions.
  • Garlic: Minced garlic is non-negotiable for its pungent, aromatic contribution that defines many stir-fry dishes. Freshly minced garlic yields the best flavor.
  • Scallions or Green Onions: These are used for garnish and add a fresh, mild oniony bite and a pop of color to the finished dish.
  • Arrowroot Powder: This acts as a thickener for the sauce, giving it that classic glossy stir-fry consistency. It’s a paleo and Whole30-approved alternative to cornstarch.
  • Toasted Sesame Seeds (optional): A wonderful garnish that adds a nutty flavor and appealing texture to the completed dish.

Step-by-Step Guide: How to Make Chicken and Broccoli Stir Fry

Follow these detailed steps to create a mouthwatering Whole30 Chicken and Broccoli Stir-Fry that will impress even the most discerning palates. Remember, mise en place is your best friend here!

Step 1: Prepare Your Stir-Fry Sauce

Begin by ensuring your All-Purpose Stir-Fry Sauce is ready. If it’s been sitting in the fridge, give it a good shake to reincorporate any settled ingredients. This ensures the sauce is perfectly mixed and ready for use.

A woman vigorously shaking a bottle of homemade All-Purpose Stir-Fry Sauce, preparing it for a delicious meal.
Always shake your sauce well before using to ensure all flavors are blended.

Step 2: Thicken the Sauce

Pour ½ cup of the prepared All-Purpose Stir-Fry Sauce into a small bowl or a liquid measuring cup. Whisk in 1 teaspoon of arrowroot powder until completely smooth and no lumps remain. This mixture will be added at the end to thicken your stir-fry, creating that desirable glossy coating. Set this thickened sauce aside for later.

A person adding a spoonful of arrowroot powder to a liquid measuring cup filled with Nom Nom Paleo's All-Purpose Stir-Fry Sauce, preparing it for thickening.
Whisking arrowroot powder into the stir-fry sauce for a perfect thickening agent.

Step 3: Marinate the Chicken

In a medium-sized bowl, combine your bite-sized chicken pieces (thighs or breasts) with 1 tablespoon of avocado oil, the Red Boat fish sauce, kosher salt, and the remaining ½ teaspoon of arrowroot powder. Mix everything thoroughly with your hands or chopsticks, ensuring each piece of chicken is evenly coated. The arrowroot powder here will help tenderize the chicken and give it a slight crispness when cooked.

A close-up of a person adding arrowroot powder to sliced raw chicken thigh meat in a bowl and stirring it with a pair of black chopsticks to marinate.
Marinating the chicken ensures maximum flavor and a tender texture.

Step 4: Heat the Skillet

Place a large skillet (a wok or cast-iron skillet works wonderfully) over medium-high heat. Allow it to heat up sufficiently before adding any oil. A hot pan is key for a proper stir-fry, preventing food from steaming instead of searing. Once hot, add 1 tablespoon of avocado oil, swirling to coat the bottom of the pan.

Pouring avocado oil from a bottle into a large, preheated stainless steel skillet, preparing for stir-frying.
Ensure your skillet is hot before adding oil and aromatics.

Step 5: Sauté the Shallots

Add the thinly sliced shallots to the hot skillet. Stir-fry them for 1-2 minutes, or until they become slightly softened and fragrant. Be careful not to burn them; they should be translucent and aromatic, not deeply browned.

Adding thinly sliced shallots from a clear bowl into a hot stainless steel skillet, beginning to sauté them for the stir-fry base.
Shallots add a delicate sweetness to the stir-fry base.

Step 6: Cook the Chicken

Carefully add the marinated chicken slices to the pan in a single layer if possible, avoiding overcrowding. Fry the chicken for 2-3 minutes, stirring occasionally, until it’s mostly cooked through and lightly golden. It doesn’t need to be fully cooked at this stage, as it will finish cooking with the sauce. Transfer the cooked chicken to a clean plate and set aside.

Adding sliced raw chicken thighs to a large stainless steel skillet containing sautéed shallots, ready to be stir-fried.
Cooking the chicken until it’s nearly done, then setting it aside.

Step 7: Cook the Broccoli

With the chicken removed, add the broccoli florets to the empty skillet. Pour in ¼ cup of water. Immediately cover the pan to steam the broccoli. Cook for approximately 2-3 minutes, or until the florets are bright green and tender-crisp. You want them cooked but still with a slight bite – not mushy. This steaming method helps cook the broccoli quickly and evenly.

Pouring water into a stainless steel skillet already filled with fresh broccoli florets, preparing them for steaming.
Steaming the broccoli helps achieve that perfect tender-crisp texture.

Step 8: Recombine and Add Garlic

Uncover the pan. Stir in the minced garlic along with the reserved cooked chicken. Sauté for another minute to allow the garlic to become fragrant and the flavors to meld.

An overhead shot of a skillet filled with brightly colored, stir-fried broccoli and chicken, ready for the sauce.
Combining the chicken and broccoli with fresh garlic.

Step 9: Thicken the Stir-Fry

Give your reserved, arrowroot-thickened stir-fry sauce one final whisk to ensure consistency. Pour it directly into the pan with the chicken and broccoli. Continue to stir-fry everything together for 1-2 minutes, or until the sauce simmers and thickens to a beautiful, glossy coating. The sauce should cling nicely to the chicken and vegetables.

Pouring the pre-thickened All-Purpose Stir-Fry Sauce into a pan of Whole30 chicken and broccoli stir-fry, ready to create a glossy coating.
The final touch: adding the thickened stir-fry sauce.
An overhead shot of paleo chicken and broccoli stir-fry cooking in a large skillet, with the sauce simmering and thickening around the ingredients.
Stir-frying until the sauce perfectly coats all ingredients.

Step 10: Garnish and Serve

Once the sauce has thickened and coated everything beautifully, transfer your vibrant chicken and broccoli stir-fry onto a large serving plate or individual bowls. Garnish generously with freshly sliced scallions and, if desired, a sprinkle of toasted sesame seeds for added flavor and crunch. Serve immediately while hot!

Using tongs to carefully place the gluten-free chicken and broccoli stir-fry onto a pristine serving plate, then elegantly sprinkling toasted sesame seeds and fresh scallions on top for garnish.
Garnishing with fresh scallions and sesame seeds for an appealing finish.
A close-up, appetizing shot of a finished chicken and broccoli stir-fry, beautifully topped with toasted sesame seeds and thinly sliced scallions, ready to be enjoyed.
Your perfectly cooked stir-fry, ready to delight!

Serving Suggestions: What to Pair with Your Stir-Fry

Traditionally, Asian stir-fries are often served with fluffy white rice or noodles, which are delicious but not always compliant with Whole30 or paleo guidelines. The good news is, there are plenty of fantastic, healthy alternatives that perfectly complement this chicken and broccoli stir-fry, keeping it low-carb and full of flavor:

  • Cauliflower Rice: This is my go-to choice for keeping meals low-carb and paleo-friendly. It’s incredibly versatile and absorbs the delicious stir-fry sauce beautifully. You can easily make your own cauliflower rice at home or opt for pre-packaged frozen versions for extra convenience. For an even more flavorful side, try my Golden Cauliflower Fried Rice.
  • Zucchini Noodles (Zoodles): Spiralized zucchini is another excellent low-carb noodle alternative. Lightly sauté them until tender-crisp, then toss with your stir-fry for a satisfying texture.
  • Roasted Vegetables: If you want to increase your veggie intake, a simple side of roasted asparagus, green beans, or even mixed greens can be a great addition.
  • Broccoli Slaw: A crisp, refreshing broccoli slaw provides a nice contrast in texture and flavor to the cooked stir-fry.
  • Just as a Standalone Meal: Honestly, this chicken and broccoli stir-fry is so hearty and packed with protein and vegetables, it can easily be enjoyed on its own. Sometimes, when I’m feeling adventurous (and a bit of a rule-breaker!), I even pair it with a warming bowl of Instant Pot Vegetable Soup for a comforting meal.

Smart Storage: Saving Your Leftovers

One of the best things about making a generous batch of this chicken and broccoli stir-fry is having delicious leftovers for quick lunches or dinners throughout the week. Proper storage ensures your meal stays fresh and tasty:

  • Refrigeration: Allow the stir-fry to cool completely before transferring it to an airtight container. Store it in the refrigerator for up to 4 days. When reheating, gently warm it in a skillet over medium heat or in the microwave until heated through, adding a splash of broth if it seems dry.
  • Freezing: For longer storage, this stir-fry freezes remarkably well. Once completely cooled, transfer it to a freezer-safe airtight container or a heavy-duty freezer bag, ensuring as much air is removed as possible to prevent freezer burn. It can be stored in the freezer for up to 3 months. Thaw overnight in the refrigerator before reheating. Note that broccoli may become slightly softer after freezing and thawing, but the flavor will still be excellent. This makes it an ideal candidate for meal prepping!

More Whole30 & Paleo Stir-Fry Recipes to Explore

If you’ve fallen in love with the simplicity and flavor of this chicken and broccoli stir-fry, you’re in luck! The world of Whole30 and paleo stir-fries is vast and full of exciting possibilities. Here are some more fantastic recipes to keep your weeknight meals fresh, healthy, and incredibly delicious:

  • Pepper Steak: A classic made Whole30 compliant, featuring tender strips of steak and vibrant bell peppers.
  • Moo Shu Chicken: Enjoy all the flavors of this Chinese takeout favorite, healthified for your diet.
  • Potsticker Stir-Fry (Egg Roll in a Bowl): All the savory goodness of potstickers or egg rolls, deconstructed into a quick and easy bowl.
  • Spicy Pork and Asparagus Stir-Fry: A flavorful dish with a kick, perfect for those who enjoy a bit of heat.
  • Garbage Stir-Fry with Curried Cabbage: A creative and resourceful recipe that celebrates using what you have, bursting with curry flavors.
  • Sheet Pan Chicken Stir Fry: For those days when even stir-frying feels like too much, this sheet pan version offers ultimate convenience.
  • Sheet Pan Cashew Chicken: Another fantastic sheet pan option that brings the beloved flavors of cashew chicken to your table with minimal cleanup.

Hungry for even more culinary inspiration? Dive into my comprehensive Recipe Index for a treasure trove of Whole30, paleo, and gluten-free delights. You’ll also uncover exclusive recipes, cooking tips, and much more in my award-winning cookbooks: Nom Nom Paleo: Food for Humans (Andrews McMeel Publishing 2013), Ready or Not! (Andrews McMeel Publishing 2017), and my latest culinary adventure, Nom Nom Paleo: Let’s Go! (Andrews McMeel Publishing 2022). Happy cooking!


Chicken and Broccoli Stir-Fry





4.85 from 26 votes
Prep Time
10 mins
Cook Time
20 mins
Servings
4
Author
Michelle Tam
A large white platter topped with Whole30, paleo, and gluten-free chicken and broccoli stir fry in front of a blue bowl of cauliflower rice.

Save
Pin
Print

This Whole30 Chicken and Broccoli Stir-Fry is your go-to recipe for a healthy, quick, and satisfying meal. Perfectly paleo and gluten-free, it’s designed to bring maximum flavor to your table with minimal effort, making busy weeknights a breeze.

Ingredients


US Customary | Metric

1x 2x 3x

Instructions

  1. Ensure your All-Purpose Stir-Fry Sauce is well-shaken and ready if you don’t already have a bottle prepared in your fridge.

  2. Pour ½ cup of the stir-fry sauce into a small measuring cup or bowl and thoroughly whisk in 1 teaspoon of arrowroot powder until smooth. Set this mixture aside.

  3. In a medium bowl, combine the bite-sized chicken, 1 tablespoon avocado oil, fish sauce, kosher salt, and the remaining ½ teaspoon arrowroot powder. Mix everything well to ensure the chicken is evenly coated.

  4. Heat a large skillet or wok over medium-high heat. Once the pan is hot, add 1 tablespoon of avocado oil.

  5. Add the thinly sliced shallots to the hot skillet and cook for 1-2 minutes, stirring occasionally, until they are slightly softened and fragrant.

  6. Place the marinated chicken slices in the pan, spreading them out. Fry the chicken for 2-3 minutes, stirring as needed, until it is mostly cooked through and has a light golden color. Transfer the cooked chicken to a clean plate.

  7. Add the broccoli florets to the now-empty skillet. Pour in ¼ cup of water and cover the pan. Cook the broccoli for about 2-3 minutes, or until it turns bright green and is tender-crisp.

  8. Uncover the pan, then stir in the minced garlic and return the reserved cooked chicken to the skillet. Stir to combine.

  9. Whisk the reserved stir-fry sauce (with arrowroot) one last time and pour it over the chicken and broccoli in the pan. Continue to stir-fry until the sauce simmers and visibly thickens, coating all the ingredients beautifully.

  10. Transfer the finished chicken and broccoli stir-fry onto a serving plate. Garnish generously with sliced scallions and, if using, toasted sesame seeds. Serve immediately, ideally with steaming bowls of cauliflower rice!

Video

Experience the magic of this Chicken and Broccoli Stir-Fry in action! Our video guide walks you through each step, demonstrating the techniques for perfect chicken, crisp broccoli, and a luscious sauce. Watch how easily this Whole30, paleo, and gluten-free meal comes together, ensuring your stir-fry is not just delicious but also a breeze to prepare. Ideal for visual learners, this video offers additional tips and tricks to master your weeknight stir-fry.

Nutrition

Calories: 364kcal |
Carbohydrates: 18g |
Protein: 38g |
Fat: 15g |
Fiber: 4g |
Sugar: 3g

Nutrition information is automatically calculated and should be used as an approximation only. Individual results may vary based on exact ingredients and preparation methods.


Enjoyed this recipe? Share your thoughts below!Your feedback helps us create more delicious content.