Halve Brussels sprouts and toss with olive oil, garlic powder, smoked paprika, salt and pepper. Arrange in a single layer in the air fryer and cook at 190°C (375°F) for 12–15 minutes, shaking the basket halfway so the sprouts brown evenly. Finish with grated Parmesan and a squeeze of lemon, or omit the cheese for a vegan option. Serve hot as a crisp, savory side; store leftovers in the fridge for up to 3 days and re-crisp in the fryer.
The air fryer sat on my counter for three months before I finally worked up the courage to cook something other than frozen fries in it. Brussels sprouts seemed like an ambitious second act, and honestly, I half expected to ruin them. The sound of them rattling around the basket midway through cooking became oddly satisfying, like a tiny culinary percussion session.
My neighbor Dave knocked on my door one evening asking what smelled so good, and ended up eating half the batch standing in my kitchen. Now he texts me every Sunday asking if I am making the sprouts again.
Ingredients
- 500 g (1 lb) Brussels sprouts: Pick ones that are firm, bright green, and roughly the same size so they cook evenly, and always trim the woody ends off before halving them.
- 2 tbsp olive oil: This is the key to getting those deeply caramelized edges, so do not skimp on it.
- 1 tsp garlic powder: Powdered garlic distributes flavor more reliably than fresh cloves here, coating every sprout without burning.
- 1/2 tsp smoked paprika: Completely optional but it adds a subtle campfire warmth that makes people ask what your secret ingredient is.
- 1/2 tsp kosher salt: Kosher salt dissolves just right on the surface and seasons more gently than table salt.
- 1/4 tsp black pepper: Freshly cracked makes a noticeable difference, so take the extra ten seconds.
- 2 tbsp grated Parmesan cheese: Tossed on at the end while the sprouts are still hot so it melts into the crevices of every piece.
- 1 tbsp lemon juice: A bright squeeze right before serving cuts through the richness and wakes everything up.
Instructions
- Heat things up:
- Preheat your air fryer to 190°C (375°F) and let it run for a couple of minutes so the basket is genuinely hot when the sprouts hit it.
- Season with intention:
- Toss the halved sprouts with olive oil, garlic powder, smoked paprika, salt, and pepper in a large bowl, using your hands to massage the oil into every fold and crevice.
- Lay them out right:
- Arrange the sprouts cut side down in a single layer in the air fryer basket, because crowding them is the fastest way to steam instead of roast.
- Fry and shake:
- Cook for 12 to 15 minutes, pulling the basket out halfway through to give it a firm shake so the sprouts brown evenly on all sides.
- Finish with flair:
- Transfer the hot sprouts to a bowl, sprinkle with Parmesan and toss gently so the cheese clings without making a clumpy mess.
- Brighten and serve:
- Drizzle with lemon juice right before serving and get them to the table immediately while the edges are still shatteringly crisp.
There is something quietly magical about transforming a vegetable half your dinner guests claim to hate into the dish that disappears first from the table.
Serving Ideas That Actually Work
These sprouts are brilliant next to grilled chicken thighs or a piece of roasted salmon, but I have also been known to pile them into a bowl with quinoa and call it dinner. A scattering of crushed red pepper flakes on top turns them into something borderline addictive, and fresh parsley or thyme makes them look like they came from a restaurant kitchen.
Storing and Reheating
Leftovers keep well in an airtight container in the fridge for up to three days, though the crispness fades overnight. The best way to bring them back is a quick three minute stint in the air fryer at the same temperature, which restores more crunch than a microwave ever could.
Making It Your Own
Once you master the basic technique, the flavor variations are endless and honestly hard to mess up. A drizzle of balsamic glaze, a handful of toasted pecans, or a dash of soy sauce and sesame oil all take these in completely different directions.
- Try a teaspoon of honey mixed into the oil for a sweet caramelized finish that surprises people.
- Swap Parmesan for nutritional yeast if you are cooking for someone who eats dairy free.
- Always taste one sprout before serving and adjust the salt, because underseasoned Brussels sprouts are a missed opportunity.
Crispy air fryer Brussels sprouts are proof that simple ingredients treated with a little care can outshine anything complicated. Make them once and watch them become the most requested side dish in your house.
Recipe FAQs
- → How do I get extra-crispy edges?
-
Trim and halve sprouts so flat surfaces brown easily, don’t overcrowd the basket, and shake once or twice during cooking. A light coating of oil helps promote caramelization.
- → Can I use frozen Brussels sprouts?
-
Yes — thaw and pat them very dry first to avoid steaming. Reduce overcrowding and add a few extra minutes until edges are deeply browned.
- → What if I want a vegan finish?
-
Skip the Parmesan and finish with a drizzle of extra-virgin olive oil, lemon zest, toasted nuts, or nutritional yeast for savory depth.
- → How should leftovers be stored and reheated?
-
Keep cooled sprouts in an airtight container in the fridge for up to 3 days. Re-crisp in the air fryer at 180°C (350°F) for 3–5 minutes rather than microwaving.
- → Can I change the seasoning?
-
Absolutely. Try crushed red pepper, fresh herbs like thyme or parsley after cooking, or swap smoked paprika for cumin for a different flavor profile.
- → Do larger sprouts need different timing?
-
Yes. Larger, whole sprouts will take longer; aim for 15–18 minutes and check for a deep brown color. Smaller halves will finish in 12–15 minutes.