Air Fried Chicken Breast and Brussels Sprouts
Crispy, caramelized brussels sprouts and juicy, tender air fried chicken breast cooked together in one basket for a fast, healthy weeknight dinner.
- Cutting the chicken and sprouts to a similar size ensures they cook at the exact same rate without drying out the meat.
- High-heat air circulation mimics deep frying, crisping the outer leaves of the sprouts while sealing moisture inside the chicken's protein matrix.
- A light coating of olive oil helps the heat transfer rapidly, triggering the Maillard reaction for deep, savory caramelization.
I remember standing in my tiny apartment kitchen three years ago, staring at a piece of chicken breast that had the exact texture of a dry, squeaky yoga mat. My jaw actually ached from chewing it.
I had tried to cook it alongside some brussels sprouts. They turned into mushy, sulfurous little cabbage balls while the chicken dried out completely.
The physics of this failure is actually pretty simple.
Chicken breast is incredibly lean, meaning it lacks the protective thermal mass of fat, so it overcooks the second its internal temperature climbs past 165°F.
Bear with me here, think about this in terms of physics.
Sprouts need high, dry heat to caramelize, but they release moisture that steam-bakes the chicken.
To fix this, we use a simple technique: we cut the chicken into uniform bite-sized pieces, much like we do for our Garlic Butter Chicken Bites, to match the cooking rate of halved sprouts, and we coat them in oil-soluble flavor compounds.
Trust me on this one, it works beautifully.
This recipe is a staple in my rotation of high protein recipes because it's fast and actually tastes incredible.
Air Fried Chicken Breast and Brussels Sprouts
Ingredients
- 2 large chicken breasts (about 1 lb / 450g), cut into 1-inch cubes
- 1 lb (450g) Brussels sprouts, trimmed and halved
- 2 tbsp olive oil, divided
- 1 tsp garlic powder
- 1 tsp onion powder
- 1 tsp smoked paprika
- 1.5 tsp Diamond Crystal kosher salt (or 3/4 tsp fine sea salt)
- 1/2 tsp freshly cracked black pepper
- 1/4 cup grated Parmesan cheese (optional, for serving)
Directions
- Prep the ingredients: Trim the tough ends off the Brussels sprouts and slice them in half. Cut the chicken breasts into uniform 1-inch pieces.
- Season the sprouts: In a medium bowl, toss the halved Brussels sprouts with 1 tablespoon of olive oil, half of the kosher salt, and a pinch of black pepper until well coated.
- Season the chicken: In a separate bowl, combine the chicken pieces with the remaining olive oil, garlic powder, onion powder, smoked paprika, remaining salt, and black pepper. Toss until the chicken is evenly coated in the spice paste.
- Arrange in the air fryer: Place the Brussels sprouts and chicken pieces in a single layer in the air fryer basket. Ensure they are not piled on top of each other so the air can circulate freely.
- Air fry: Cook at 390°F (200°C) for 12 to 15 minutes. Shake the basket halfway through the cooking time to ensure even browning and crisping.
- Check for doneness: The chicken is done when it reaches an internal temperature of 165°F (74°C) on an instant-read thermometer, and the sprouts should be tender with crispy, charred edges. Serve immediately.
Notes
- I highly recommend using Diamond Crystal kosher salt; if you are using standard table salt or fine sea salt, cut the measurement in half (use 3/4 tsp instead of 1.5 tsp) to avoid over-salting.
- The smoked paprika isn't just for flavor; its oil-soluble compounds dissolve in the olive oil, helping to distribute the smoky notes evenly across the chicken's protein matrix during the high-heat blast.
- Keep a close eye on the loose Brussels sprout leaves that fall off during trimming. They will crisp up and char much faster than the halved sprouts, so fish them out early if they start to look too dark.
- After a day in the fridge, the Brussels sprouts will lose their signature air-fried crunch as they absorb moisture from the chicken. Reheat them in the air fryer at 350°F for 3-4 minutes to restore some of that crispiness.
- Make sure your air fryer basket isn't overcrowded. If the chicken and sprouts are piled high, they will steam instead of roast, leaving you with soggy sprouts and rubbery chicken.
Serving Suggestions
To turn this into a complete feast, I love pairing it with something creamy or a bright, acidic side to cut through the richness of the roasted sprouts. It makes the whole plate feel incredibly balanced.
- Serve alongside a slice of warm Southern-Style Honey Butter Cornbread Poppers to balance the savory spices with a touch of sweetness.
- Pair with a crisp, refreshing cucumber sweet pepper salad for a vibrant contrast in textures.
- Drizzle a spoonful of homemade garlic aioli or hot honey over the top right before serving.
- Serve over a bed of fluffy quinoa or cauliflower rice to soak up any of the delicious pan juices.
Storage and Reheating
Store any leftovers in an airtight glass container in the refrigerator for up to three days. Glass is best here because plastic tends to trap the sulfurous aroma of the sprouts.
Avoid the microwave at all costs when reheating this dish.
Microwaving will turn your beautifully crisped sprouts into a sad, soggy mess and rubberize the chicken. Instead, pop them back into the air fryer at 350°F (175°C) for about 4 minutes.
This gentle reheating method revives the crispy outer leaves of the sprouts while warming the chicken through without drying it out.
Ingredient Substitutes
If you don't have everything on hand, don't sweat it. Here are a few easy swaps that work beautifully:
- Brussels Sprouts: If you aren't a fan of sprouts, you can easily swap them for broccoli florets. They cook in the exact same timeframe and get wonderfully crispy on the edges, much like our Garlic Parmesan Broccoli.
- Chicken Breast: Chicken thighs work wonderfully here too. They are much more forgiving than breasts due to their higher fat content, though they may need an extra minute or two of cook time.
- Smoked Paprika: If you want a different flavor profile, swap the paprika and onion powder for Italian seasoning, or go bold with a pinch of cayenne pepper for a spicy kick.
At the end of a long day, this is the kind of low-effort, high-reward meal that makes you feel like you actually have your life together. Let me know how yours turns out, and don't forget to shake that basket!
Susan Rosie
I've spent over 12 years perfecting recipes so you can cook with confidence. Every dish on Storied Skillet is tested multiple times – because your dinner matters. I believe in simple ingredients, clear instructions, and big flavors.
Learn More About Me →