Frozen Brussels sprouts can turn out soft and watery in a pan, but the air fryer changes everything. The hot circulating air browns the outer leaves and leaves the centers tender and sweet.

You only need three seasonings and a light mist of oil. It takes about 20 minutes from freezer bag to plate, so this is an easy side for busy weeknights.
Why you’ll love this recipe
This is the side dish I reach for when dinner needs to happen fast and nobody wants another plain steamed vegetable. The edges get crisp and nutty, and the inside stays tender. Even people who say they dislike Brussels sprouts usually go back for seconds.
Ingredients
Full quantities are in the recipe card below.
- Frozen Brussels sprouts: the main vegetable. Cook them straight from frozen so they do not get soggy. Substitute with fresh sprouts, halved, using a shorter cook time.
- Olive oil spray: helps the outer leaves brown and crisp. Substitute with avocado oil spray or a light brush of melted butter.
- Garlic powder: adds savory depth without burning like fresh garlic can. Substitute with granulated garlic.
- Salt: brings out the sweetness of the sprouts. Substitute with kosher salt, using a little more.
- Black pepper: adds gentle heat and balances the sweetness. Substitute with white pepper for a milder bite.
How to make air fryer frozen Brussels sprouts
Step 1: Preheat the air fryer
Preheat your air fryer to 400°F for about 3 minutes. A hot basket starts the browning right away, which we need for crisp edges.
Step 2: Spread the sprouts
Add the frozen sprouts to the basket in a single layer. Do not thaw them, since extra moisture makes them steam instead of crisp.
Step 3: Oil and season
Lightly spray the sprouts with olive oil. Sprinkle on the garlic powder, salt, and black pepper so every piece gets coated.
Step 4: Air fry until crisp
Cook at 400°F for 15 minutes, shaking the basket halfway through. Shaking exposes more surface to the hot air, which gives you even browning.
Step 5: Check for doneness
Continue cooking for 3 to 5 more minutes if the centers still feel firm. They are ready when the outer leaves are dark golden and crisp at the edges.
Tips
- Avoid overcrowding: crowded sprouts steam instead of roasting. Cook in two batches if your basket is small.
- Shake halfway: this moves the sprouts so every side browns evenly.
- Season after oiling: the seasoning sticks better to a light coat of oil and does not fall to the bottom of the basket.
- Use a light oil spray: too much oil pools in the basket and can make the sprouts greasy.
- Dry them first if they are icy: pat off any ice crystals so the seasoning clings well.
- Finish with a squeeze of lemon: a little acidity brightens the nutty flavor after cooking.

Storage
Let leftover Brussels sprouts cool to room temperature, then store them in an airtight container in the fridge for up to 3 days. We recommend this so they do not sit in moisture.
To bring back the crispness, reheat them in the air fryer at 375°F for 3 to 4 minutes. A microwave will make them soft, so avoid it when you can.
Variations
Parmesan crisp
Toss the cooked sprouts with a tablespoon of grated Parmesan right after they come out of the basket. The cheese melts slightly and clings to the crispy edges.
Honey garlic glaze
Brush the sprouts with a little honey mixed with a splash of soy sauce during the last 2 minutes. The glaze caramelizes quickly, so watch closely.
Frequently Asked Questions
Do I need to thaw frozen Brussels sprouts before air frying?
No, you should not thaw them. Cooking from frozen lets the surface dry out in the hot air, which gives crisp edges instead of soggy, watery sprouts.
How long do frozen Brussels sprouts take in the air fryer?
At 400°F, most frozen sprouts take 15 to 20 minutes. Shake the basket halfway through and check for crisp outer leaves and a tender center.
Why are my air fryer Brussels sprouts soggy?
Soggy sprouts usually mean the basket was overcrowded or the sprouts were thawed. Cook in a single layer and keep them frozen for the best texture.
Can I air fry Brussels sprouts without oil?
Yes, you can skip the oil, but the leaves will be drier and less golden. A light spray helps them brown evenly and adds a richer flavor.
What goes well with air fryer Brussels sprouts?
They pair well with roasted chicken, salmon, steak, or grain bowls. The garlic and pepper complement most savory main dishes.
Air Fryer Frozen Brussels Sprouts

Ingredients
- 12 oz frozen Brussels sprouts
- 1/2 tsp garlic powder
- 1/2 tsp salt
- 1/2 tsp black pepper
- Olive oil spray
Instructions
- Preheat the air fryer to 400°F for 3 minutes.
- Spread the frozen Brussels sprouts in a single layer in the basket without thawing.
- Lightly spray the sprouts with olive oil.
- Sprinkle with garlic powder, salt, and black pepper, tossing to coat.
- Air fry at 400°F for 15 minutes, shaking the basket halfway through.
- Cook 3 to 5 more minutes until the outer leaves are crisp and golden and the centers are tender.
- Serve immediately while hot and crispy.
Notes
- Frozen sprouts can be cooked in two batches if your basket is small.
- For fresh sprouts, halve them and reduce the cook time to 10 to 12 minutes.
- Leftovers keep in the fridge for up to 3 days and reheat well in the air fryer.

