
The basket comes out with browned edges, and the Brussels sprouts smell nutty before the Parmesan even hits them. I used to add cheese too early, and it clung to the basket instead of the vegetables. Now I wait until the sprouts are cooked, then toss them with the cheese while they’re still hot. These air fryer Brussels sprouts with Parmesan come together with a short ingredient list and no need to turn on the oven.
Halving the sprouts gives the hot air plenty of cut surface to brown, while a single layer keeps them from steaming. The basket needs a shake halfway through, and the sprouts are ready when they’re browned and a fork slides into the thickest piece. Finely grated Parmesan coats the warm sprouts instead of falling off in clumps. Set out a serving bowl before the air fryer finishes, and you’ll have a hot, savory side ready to bring to the table.

Kitchen Note
Give the basket a good shake at the halfway point, not just a little nudge. That moves the sprouts around so the cut sides brown more evenly instead of letting the same pieces sit against the basket the whole time.
Save these air fryer Brussels sprouts with Parmesan for a crisp-edged side with a savory cheese finish and simple pantry seasoning.
Why the Parmesan Goes on After the Air Fryer
Parmesan has a different job here than a coating that needs to cook onto the vegetables. The sprouts get their browned edges in the air fryer first; the cheese goes on afterward, when the hot vegetables can warm it and help it cling. Add it before cooking and the fine cheese can stick to the basket or brown faster than the sprouts. Finishing in a bowl keeps the Parmesan with the food, where you want it.
This timing also lets the sprouts stay the main event. The olive oil and seasonings are enough to coat them before cooking, and the cheese brings a salty, savory finish without covering up their roasted, slightly nutty taste. Toss as soon as the sprouts leave the basket, while they’re still hot. If you wait until they cool, the Parmesan won’t settle onto the surfaces as readily, and more of it will collect at the bottom of the bowl.
What Makes the Sprouts Brown and the Parmesan Cling

- Brussels sprouts — Choose firm sprouts with compact leaves and trim away the dry stem ends before halving them. Similar-sized sprouts cook more evenly; very large ones will have thicker centers, so use the fork test on one of those before calling the batch done.
- Olive oil — A small amount helps the salt, pepper, and garlic powder spread over the cut surfaces and supports browning. A basic everyday olive oil is fine here; there’s no need to use an expensive finishing oil because the sprouts cook at high heat.
- Finely grated Parmesan — The fine texture is useful because it catches on the warm sprouts and coats them evenly. A wedge grated finely at home works well, as does a packaged finely grated Parmesan. Coarser shreds won’t distribute in quite the same light, even layer.
- Garlic powder, kosher salt, and black pepper — These season the sprouts before cooking, so toss thoroughly to keep any one area from getting a concentrated patch of seasoning. Garlic powder spreads more evenly over the cut vegetables than fresh chopped garlic would in this high-heat air-fryer method.
From Halved Sprouts to a Hot Parmesan Finish
Preheat the Air Fryer
Preheat a 6-quart air fryer to 400°F before adding the vegetables. Starting with a hot basket gives the cut sides a chance to begin browning as soon as they go in. Use the preheat time to trim and halve the sprouts if you haven’t already. Keep the basket empty until it’s hot.
Coat Every Cut Surface
Put the halved Brussels sprouts in a bowl with the olive oil, kosher salt, black pepper, and garlic powder. Toss until the oil and seasonings are spread across the sprouts rather than sitting at the bottom of the bowl. Check the cut sides as you toss; dry-looking patches are more likely to cook unevenly. The coating should look light, not oily.
Air-Fry Until Browned and Tender
Arrange the sprouts in a single layer in the air-fryer basket, working in batches if needed. Crowding traps steam and leaves less room for browning, so let the sprouts sit with a little space rather than piling them up. Air-fry at 400°F for 10 to 14 minutes, shaking the basket halfway through. Look for browned edges, then pierce a thick piece with a fork to check that the center is tender.
Toss with Parmesan While Hot
Transfer the cooked sprouts to a serving bowl as soon as they’re tender. Sprinkle the finely grated Parmesan over them and toss until the cheese coats the vegetables. If some cheese settles at the bottom, lift the sprouts from underneath with a spoon so it gets picked up. Serve while the sprouts are hot and the edges are at their crispest.
Small Changes That Shift the Bite
Choose petite sprouts for smaller bites
Pick smaller Brussels sprouts at the store and keep them halved. The pieces will be more delicate on the plate, with less distance between the browned outside and tender center; check them toward the earlier part of the cooking range so they don’t get too soft.
Go with larger sprouts for a heartier texture
Larger sprouts make chunkier halves with more tender vegetable inside each browned piece. Keep the pieces in one layer and check the thickest half with a fork; their centers may need the longer end of the cooking range to turn tender.
Cook separate batches for a larger table
When you need more than four servings, cook additional batches rather than filling the basket above a single layer. The extra rounds take more hands-on time, but the sprouts brown instead of steaming under a crowded pile. Toss each batch with its share of Parmesan while it’s still hot.
Storage and Reheating
- Refrigerator: Store leftovers in a covered container for 3 to 4 days. The sprouts soften in the fridge, and the cut edges won’t stay as crisp.
- Freezer: Freezing isn’t recommended. The thawed sprouts tend to become soft and watery, and their browned texture is difficult to bring back.
- Reheating: Reheat in the air fryer at 400°F until hot, then serve promptly. Don’t stack the leftovers in a deep pile, which warms them unevenly and makes the outside less crisp; reheat in a single layer when possible. Heat leftovers to 165°F.
Questions That Come Up When Air-Frying Brussels Sprouts

Air Fryer Brussels Sprouts with Parmesan
Ingredients
Equipment
Method
- Preheat a 6-quart air fryer to 400°F.
- Toss the Brussels sprouts with the olive oil, salt, pepper, and garlic powder until evenly coated.
- Arrange the sprouts in a single layer in the air fryer basket, working in batches as needed, and air-fry at 400°F for 10 to 14 minutes, shaking the basket halfway through, until browned and tender when pierced with a fork.
- Transfer the hot sprouts to a serving bowl, sprinkle with the Parmesan, and toss to coat.