Trim and halve 500 g Brussels sprouts, toss with 2 tbsp olive oil, garlic powder, smoked paprika, salt and pepper. Air-fry at 190°C (375°F) for 12–15 minutes, shaking once, until golden and crispy. Finish with grated Parmesan and a squeeze of lemon if desired. Great served hot as a quick, flavorful side for weeknight meals.
The air fryer changed everything about how I cook Brussels sprouts and I will never go back to roasting them in the oven. Something about that rapid circulating heat creates edges so shatteringly crisp you almost forget you are eating vegetables. My sister turned her nose up at them for years until she tried one off my plate at a Sunday dinner and immediately asked for the recipe.
I made a double batch for a friend potluck last fall and they vanished before the main course even hit the table. Someone actually stood over the bowl guarding the last few sprouts from reaching hands.
Ingredients
- Brussels sprouts (500 g, trimmed and halved): Pick ones that feel tight and heavy for their size with vibrant green color and no yellowing leaves.
- Olive oil (2 tbsp): This is what creates that golden crunch so do not skimp on it but also avoid drowning them.
- Garlic powder (1 tsp): It distributes flavor more evenly than fresh garlic which can burn in the air fryer and turn bitter.
- Smoked paprika (1/2 tsp, optional): Adds a subtle campfire warmth that takes these from good to memorable.
- Kosher salt (1/2 tsp): Draws out moisture and seasons the sprouts all the way through.
- Black pepper (1/4 tsp): Freshly cracked makes a noticeable difference here.
- Parmesan cheese (2 tbsp, optional): Melts into the nooks and crannies and turns each sprout into something you would find at a tapas bar.
- Lemon juice (1 tbsp, optional): A bright squeeze at the end cuts through the richness and wakes everything up.
Instructions
- Preheat the air fryer:
- Set it to 190 degrees Celsius or 375 degrees Fahrenheit and let it run for about three minutes. A hot basket means the sprouts start sizzling the moment they hit the surface.
- Season the sprouts:
- Drop the trimmed and halved Brussels sprouts into a large bowl, pour in the olive oil, and sprinkle over the garlic powder, smoked paprika, salt, and pepper. Toss them with your hands until every single sprout glistens and no dry spots remain.
- Load the basket:
- Arrange them cut side down in a single layer and resist the urge to pile them on top of each other. Overcrowding is the enemy of crispiness because the hot air cannot reach every surface.
- Air fry until golden:
- Cook for 12 to 15 minutes, pulling the basket out at the halfway mark to give it a firm shake. You want deep caramel brown edges but still a tender bright center.
- Add the finishing touches:
- Transfer the hot sprouts to a bowl and shower them with grated Parmesan, tossing gently so it clings to every surface. Finish with a generous squeeze of lemon juice right before serving while they are still piping hot.
One Thanksgiving I decided to test this recipe on my extended family expecting polite nibbles and ended up making three more batches back to back while the turkey sat getting cold.
How to Pick the Best Sprouts
Look for small tight heads with pale green leaves clinging close to the core. Smaller sprouts tend to be sweeter and cook more evenly than the giant loose ones that sometimes show up at the grocery store.
Making Them Vegan
Simply leave off the Parmesan or swap in a nutritional yeast sprinkle for a surprisingly cheesy flavor without any dairy. A pinch of nutritional yeast plus the smoked paprika actually creates a deeply savory profile that even nonvegans will love.
These are best eaten immediately but if you have leftovers the air fryer brings them back to life beautifully in just two or three minutes. The microwave will make them soggy and sad so please avoid that route.
- Store leftovers in an open container in the fridge to prevent condensation from softening them overnight.
- A quick reheat at 190 degrees Celsius for two minutes restores almost all of the original crunch.
- Toss cold leftovers into a salad the next day for an unexpectedly good crunchy element.
Once you nail this method you will find yourself making Brussels sprouts on a random Tuesday just because you can. They are proof that the simplest recipes often leave the biggest impression.
Recipe FAQ
- → What temperature and time work best?
-
Air-fry at 190°C (375°F) for 12–15 minutes, shaking the basket halfway through, until sprouts are golden and edges are crisp.
- → How do I get extra crisp edges?
-
Dry sprouts thoroughly, cut evenly, use just enough oil to coat, avoid overcrowding, and finish a minute or two longer if needed for extra browning.
- → Can I use frozen Brussels sprouts?
-
Frozen halved sprouts work; allow a few extra minutes and shake more often to release moisture. Pat thawed pieces dry for the best color.
- → Any suggested seasoning variations?
-
Try smoked paprika, chili flakes, lemon zest or a squeeze of citrus. Sprinkle grated Parmesan after cooking or use nutritional yeast for a dairy-free option.
- → How should leftovers be stored and reheated?
-
Cool completely, refrigerate in an airtight container up to 3 days. Reheat in the air fryer at 180°C (350°F) for 3–5 minutes to restore crispness.
- → What pairs well with these sprouts?
-
Serve alongside grilled chicken, roasted fish or grain bowls; they make a bright, savory vegetable side for weeknight dinners.