My first bag of frozen Brussels sprouts came out of the air fryer gray, wet, and smelling like a school cafeteria. I had done what every fresh-vegetable instinct says to do: tossed them with oil and garlic powder straight from the freezer, then loaded the basket. The oil slid right off the icy surface, pooled at the bottom with the melting frost, and took all the seasoning down with it. The sprouts steamed in their own puddle and the garlic powder burned on the basket floor.
The fix turned out to be embarrassingly simple: cook them dry first. Give the sprouts eight minutes alone at 400°F so the ice melts and blows off, then toss them with oil and seasoning and finish. Oil sticks to a hot, dry surface. It cannot stick to an ice cube. Once I started splitting the cook into those two stages, every bag since has come out browned and crackly at the edges, and I stopped buying fresh sprouts for weeknights entirely.
Quick answer: Air fry frozen Brussels sprouts straight from the freezer, no thawing, at 400°F (200°C) for 16 to 18 minutes. Cook them dry for the first 8 minutes, then toss with oil and seasonings and finish for 8 to 10 more, shaking once. They are done when the outer leaves are deep brown and a fork slides in with no resistance.
Why frozen Brussels sprouts turn soggy, and why the air fryer fixes it
Frozen sprouts are blanched before freezing, which means they arrive partially cooked and loaded with water. Boil or microwave them and you are adding moisture to a vegetable that already has too much, which is where the gray, sulfurous version everyone remembers comes from. The texture problem was never the sprout. It was the water.
An air fryer attacks that water directly. The fan strips moisture off the surface while the high heat caramelizes the outside, which is the same thing a hot oven does to fresh sprouts, just faster and in a smaller box. Two rules make it work:
- Never thaw first. Thawed sprouts go soft and wet before they ever hit the heat. Freezer to basket, always.
- Keep them in one layer. Piled sprouts steam each other. If the bag does not fit in a single layer, cook it in two batches.
One more honest note: frozen sprouts will not shatter-crisp like fresh halved ones do, because blanching softens their structure. What you get is deeply browned outer leaves over a tender, creamy interior. It is a different result, and it is genuinely good.
Ingredients
The short list is the point. This is a freezer-to-table side dish.
- 1 pound (16 oz) frozen Brussels sprouts
- 1½ tablespoons olive oil
- ½ teaspoon salt
- ½ teaspoon garlic powder
- ¼ teaspoon black pepper
Optional finishes: 2 tablespoons grated parmesan, 1 tablespoon balsamic glaze, a squeeze of lemon, red pepper flakes, or a drizzle of hot honey. Add these after cooking, not before.
About the bag: any plain frozen Brussels sprouts work, including the steam-in-bag kind. Just cut the bag open and pour the sprouts into the basket. Never microwave a steamable bag first; that pre-steams them into exactly the texture you are trying to avoid. If the sprouts are frozen together in a clump, whack the sealed bag on the counter a couple of times to break them apart, and leave any loose frost in the bag. Frost is just extra water.
How to make frozen Brussels sprouts in the air fryer
- Preheat. Run the air fryer at 400°F (200°C) for 3 minutes. Leave the sprouts in the freezer until the basket is hot. A hot basket starts evaporating surface ice on contact instead of letting it melt into a puddle.
- Load them dry. Pour the frozen sprouts into the basket in a single layer with a little space between them. No oil yet, no seasoning yet. Shake off any frost before it goes in.
- Air fry dry for 8 minutes. This stage melts and evaporates the ice glaze. The sprouts will look wet at minute 4 and dry at minute 8. That is the moment they can finally start browning.
- Toss with oil and seasoning. Tip the sprouts into a bowl, add the olive oil, salt, garlic powder, and pepper, and toss. The oil now coats a hot, dry surface and stays put. If any sprouts are bigger than a golf ball, halve them now; they were rock hard frozen, but at this point a knife goes through easily, and the cut face gives you a flat side that browns hard against the basket.
- Finish for 8 to 10 minutes. Return everything to the basket, cut sides down where you can, and cook until the edges are deep brown. Shake once around the 5-minute mark.
- Check doneness. You want dark, crackly outer leaves, some nearly black at the tips, and a fork that slides into the core with no resistance. Pale sprouts are not done, no matter what the timer says.
- Finish and serve. Hit them with parmesan, balsamic glaze, or lemon while hot, and serve immediately. They soften as they sit, so this is a dish that waits for no one.
Timing by bag size
Cook time scales with quantity more than most recipes admit, because more frozen mass means more ice to drive off before browning can start. Times below are for 400°F in a standard 5 to 6 quart basket.
| Bag size | Dry stage | Seasoned stage | Notes |
|---|---|---|---|
| 10 to 12 oz | 6 min | 7 to 8 min | Fits any basket in one layer. |
| 16 oz (1 lb) | 8 min | 8 to 10 min | The default this recipe is written for. |
| 20 to 24 oz | Two batches | Two batches | Crowding one batch steams them. Hold batch one in a warm oven. |
Basket vs oven-style air fryers
The two styles brown at noticeably different speeds on vegetables, so here is the practical adjustment rather than a shrug about models varying.
| Type | What to expect | Adjustment |
|---|---|---|
| Basket (Ninja, Cosori, Instant) | Fast, aggressive airflow. Browns quickly, dries the surface fast. | Use the times as written. Shake instead of stirring. |
| Oven-style / toaster oven | Gentler circulation, slower browning, more capacity. | Add 3 to 5 minutes total and use the top rack for the second stage. |
| Dual-basket models | Two smaller zones, great for splitting a big bag. | Half the bag per zone, same times, same settings both sides. |
Never overcook again
Get our one-page times & temps cheat sheet, plus a new tested recipe each week.
No spam · unsubscribe anytime
Fixing the four problems people actually hit
They came out soggy
One of three causes, in order of likelihood: the basket was overcrowded, oil went on while the sprouts were still icy, or the temperature was too low. Anything under 375°F tips the balance from roasting toward steaming. Single layer, dry stage first, 400°F. Those three settings fix nearly every soggy batch.
The seasoning burned on the basket floor
This is the meltwater problem from my first attempt. Powdered seasonings applied to frozen sprouts wash off as the ice melts, land on the hot basket floor, and scorch there. Season at the halfway toss instead, once the surface is dry enough to hold oil. Delicate seasonings like grated parmesan or dried herbs should wait until after cooking entirely.
They smell sulfurous and taste bitter
That smell is what happens when Brussels sprouts cook too long at too low a heat, which breaks down their sulfur compounds. The air fryer's short, hot cook keeps most of it from developing. If a batch still tastes bitter to you, finish with something acidic or sweet: balsamic glaze, lemon juice, or hot honey. Acid and sugar both counter bitterness directly, which is why nearly every restaurant sprout dish arrives glazed.
The outside charred before the inside warmed through
Rare with frozen sprouts, since blanching pre-cooks the middle, but it happens with very large sprouts in small baskets. Halve the big ones at the toss so heat reaches the core faster, and drop to 380°F for the second stage if your model runs hot.
Seasoning ideas beyond salt and garlic
- Parmesan and black pepper: toss with the cheese in the last 2 minutes so it melts without burning.
- Balsamic and honey: mix a tablespoon of each, drizzle after cooking. The residual heat thickens it into a glaze.
- Hot honey and flaky salt: the sweet-heat combination that converts sprout skeptics fastest, in my experience.
- Smoky route: ½ teaspoon smoked paprika and a pinch of cumin at the halfway toss.
- Asian-leaning: finish with a teaspoon of soy sauce, a dab of sriracha, and toasted sesame seeds. Add the soy after cooking; in the basket it burns.
- Bacon: cook 2 chopped strips in the basket during the dry stage. The sprouts finish in the rendered fat, and you skip the olive oil.
Storage and reheating
- Refrigerator: 3 to 4 days in an airtight container. They lose crispness in storage; that is normal and fixable.
- Reheating: 3 to 4 minutes at 375°F in the air fryer brings the browning back. The microwave makes them soft and smelly, so use it only if you must.
- Refreezing: skip it. Twice-frozen sprouts turn to mush. Cooked sprouts keep fine in the fridge for the few days they will realistically last.
What to serve them with
These slot in anywhere a roasted vegetable would: next to a roast chicken, alongside salmon, under a fried egg with toast, or tossed through pasta with lemon and parmesan. Because they cook in under 20 minutes with two of those minutes being work, they have become my default answer to the nightly what-vegetable-goes-with-this question.
Frequently asked questions
QDo I need to thaw frozen Brussels sprouts before air frying?
No, and you should not. Thawing releases the water inside the sprouts before they hit the heat, which guarantees a soggy result. Go straight from freezer to hot basket. The air fryer handles the ice better than your counter does.
QWhat temperature is best for frozen Brussels sprouts in the air fryer?
400°F (200°C). High heat is what drives off the surface moisture fast enough for browning to happen. Below 375°F the sprouts steam in their own melting ice and come out soft and gray instead of browned.
QHow long do frozen Brussels sprouts take in the air fryer?
16 to 18 minutes total for a 1-pound bag at 400°F: 8 minutes dry, then 8 to 10 minutes after tossing with oil and seasoning. A smaller 10 to 12 oz bag runs closer to 13 to 14 minutes. Judge by color, not the clock: deep brown outer leaves mean done.
QWhy are my air fryer Brussels sprouts soggy?
Three usual causes:
- Overcrowding. Piled sprouts steam each other. Use a single layer or two batches.
- Oiling them frozen. Oil slides off ice and pools in the basket. Cook dry first, oil at the halfway point.
- Temperature under 375°F. Not hot enough to outrun the melting ice.
QCan I cut frozen Brussels sprouts in half before cooking?
Not while frozen; they are rock hard and the knife will skate. The trick is to cut them at the halfway toss. After 8 minutes in the air fryer they slice easily, and putting the cut side down for the second stage gives you the flat, deeply browned face that makes halved sprouts so good.
QAre frozen Brussels sprouts as good as fresh in the air fryer?
Different rather than equal. Fresh halved sprouts get crispier because they have not been blanched. Frozen ones give you dark caramelized leaves over a softer, creamier center, with zero trimming and washing. For a weeknight side, the two minutes of prep wins more often than the extra crunch does.
QCan I use steam-in-bag frozen Brussels sprouts?
Yes. The sprouts inside are the same product. Cut the bag open and pour them into the basket frozen. Do not microwave the bag first; pre-steaming them adds exactly the moisture the air fryer is there to remove.
QDo frozen Brussels sprouts need oil in the air fryer?
A little, and the timing matters more than the amount. Skip oil entirely and the leaves turn dry and papery rather than crisp. Add it at the start and it washes off with the meltwater. About 1½ tablespoons tossed on at the halfway point is the sweet spot for a pound.
If you make these, I would honestly like to know two things: which air fryer you used, and whether the dry-first method changed your results compared to oiling up front. That comparison is the whole reason this page exists. For more easy air fryer cooking, try our banana bread, pumpkin bread, or oatmeal cookies. New to the machine? Start with how to bake in an air fryer.
You can also follow me on Instagram and Pinterest for more easy air fryer recipes.
Made this? Rate the recipe