Restaurant-quality crunch meets garlicky decadence—right on your countertop in under 30 minutes.

Picture this: It’s a busy Tuesday night, the inboxes are still pinging, and the kids are circling the kitchen like hungry sharks. You want something that feels celebratory—something that lands on the table fast, disappears even faster, and still earns the coveted “make this again” stamp of approval. That’s exactly how these crispy air-fryer Brussels sprouts were born in my kitchen. I tossed halved sprouts with a whisper of smoked paprika, parked them in the air fryer, and whipped up a two-minute garlic aioli while the machine worked its magic. Ten minutes later we were all standing at the counter, dunking crackling leaves into creamy umami clouds and arguing over who got the last caramelized bite. Fast-forward three years and this recipe has become my go-to for everything from pot-luck Thanksgiving sides to midnight Netflix snacks. The sprouts stay shatter-crisp for hours (yes, hours), the aioli doubles as a sandwich spread the next day, and the whole thing comes together faster than delivery. If you’ve ever written off Brussels sprouts as bitter, mushy, or “that thing Grandpa boils,” prepare to be converted—emphatically.

Why This Recipe Works

Ultra-crispy edges: A light rice-flour dusting + 400 °F convection heat equals glass-like blistering without deep-frying.
Make-ahead friendly: Prep the aioli up to five days; store cut sprouts in a zip bag for three.
Flavor-layered, not greasy: Smoked paprika and lemon zest season from within so you taste sprout, not oil.
Vegetarian main or side: Serve over quinoa, farro, or creamy polenta for a meatless Monday star.
Air-fryer batch freedom: Single-layer gives crunch; stackable trays let you feed a crowd in one go.
Garlic aioli without raw worry: Quick microwave bloom tames harshness while keeping bold flavor.

Ingredients You'll Need

Great Brussels sprouts start at the produce display. Look for bright green, tightly furled heads that feel heavy for their size. Skip any yellowing outer leaves or strong sulfurous smell—those signal age and bitterness. For peak sweetness, choose smaller sprouts (about 1–1¼ inches); they caramelize faster and have a milder flavor. Once home, store them unwashed in a paper-towel-lined container; moisture encourages spoilage.

Rice flour is the silent hero here. Its low protein content absorbs surface moisture, creating micro-cracks that fry into blistered shards. If rice flour isn’t in your pantry, cornstarch or potato starch work, but avoid all-purpose flour—it browns before the sprout interior tenderizes. Avocado oil spray offers a sky-high smoke point, keeping your kitchen free of lingering fry odors. Olive-oil spray works in a pinch but may produce slightly softer edges.

As for the aioli, traditionalists will insist on a mortar-and-pestle emulsion. I prefer the immersion-blender method: a single cup, 60 seconds, zero broken sauces. The recipe calls for one clove of garlic, but we’ll heat it with lemon juice for 15 seconds in the microwave; this tames the bite while preserving the floral notes. If you’re vegan, swap mayo for aquafaba-based vegan mayo and use maple syrup instead of honey. The resulting dip is every bit as creamy with a subtle sweetness that plays beautifully against bitter greens.

How to Make Crispy Air Fryer Brussels Sprouts with Garlic Aioli

Prep & Trim

Rinse sprouts under cold water; pat thoroughly dry with kitchen towels—excess water is the enemy of crunch. Slice off the woody stem end, then halve lengthwise. If some outer leaves fall off, save them: they fry into gossamer chips. Keep everything similarly sized so the hot air circulates evenly.

Season & Dust

Toss halved sprouts in a bowl with rice flour, smoked paprika, kosher salt, black pepper, and a whisper of sugar to encourage caramelization. Finish with a whisper of avocado oil—just enough to make the flour adhere. You want them barely glossy, not dripping.

Preheat Air Fryer

Set the fryer to 400 °F (204 °C) for 3 minutes. A hot chamber jump-starts Maillard browning and prevents sticking. If your model recommends preheating longer, follow manufacturer guidelines.

Arrange in Single Layer

Place sprouts cut-side down in the basket. Overcrowding steams rather than fries; work in two batches if necessary. Slip any loose leaves on top—they’ll become crispy sprinkles.

First Fry

Cook 6 minutes. Resist the urge to shake; undisturbed contact creates that gorgeous mahogany crust.

Shake & Finish

Flip with tongs, spritz lightly with additional oil, and fry 4–6 minutes more. Total time will depend on sprout size; look for deep chestnut edges and a tender core when pierced.

Bloom Garlic

While sprouts cook, microwave minced garlic with lemon juice in a small bowl 15 seconds. This flash heat mellows pungency and prevents aioli from separating later.

Emulsify Aioli

To a tall cylinder add mayo, the cooled garlic/lemon, Dijon, honey, and pepper. Insert immersion blender; pulse while slowly drizzling olive oil until thick and satiny. Taste and adjust salt.

Season & Serve

Transfer hot sprouts to a bowl, sprinkle with flaky salt, lemon zest, and optional parmesan. Pile onto a platter with aioli in a ramekin for dipping or drizzle it artfully across the top.

Expert Tips

High Heat Is Your Friend

Anything under 390 °F produces rubbery sprouts. Push the air fryer to 400–410 °F for glass-like blistering.

Dry Like You Mean It

A salad spinner followed by a towel blot removes surface water so rice flour can cling and puff.

Cut Uniformly

Halve through the stem so each piece is symmetrical; uneven shapes cook at different rates.

Buy Loose, Not Bagged

Bagged sprouts trap moisture and age faster. Purchasing loose ensures freshness and lets you size-match.

Micro-Bloom Garlic

15 seconds is the sweet spot; longer cooks out flavor entirely.

Double Batch = Stackable Trays

If your fryer supports racks, rotate trays halfway for even browning when scaling up.

Reheat at 375 °F

3–4 minutes revives crunch better than microwave steam.

Color Equals Flavor

Wait for deep mahogany; pale edges taste vegetal, not caramel-sweet.

Variations to Try

Buffalo Hot-Honey – Replace smoked paprika with 1 tsp each cayenne and garlic powder; toss finished sprouts in 2 Tbsp melted butter + 2 Tbsp Frank’s RedHot + 1 tsp honey.
Sesame Miso – Swap rice flour for cornstarch, spray with sesame oil, and dust with white pepper. Whisk 1 Tbsp white miso into the aioli along with 1 tsp toasted sesame oil.
Lemon Pepper Ranch – Season sprouts with lemon-pepper seasoning. Stir ½ tsp each dried dill and parsley into the aioli for quick ranch vibes.
Truffle Parmesan – Finish hot sprouts with a drizzle of white-truffle oil and a snowfall of parm. Fold ½ tsp truffle paste into the aioli for double truffle power.
Balsamic Bacon – Toss cooked sprouts with 1 Tbsp balsamic glaze and crumbled air-fryer turkey bacon. Stir 1 tsp maple syrup into the aioli for sweet-smoky balance.
Thai Coconut Lime – Replace rice flour with desiccated coconut flakes; finish with lime zest. Blend 1 Tbsp coconut cream and fish-free Thai curry paste into the aioli.

Storage Tips

Refrigerating: Cool sprouts completely, then store in a paper-towel-lined airtight container up to 4 days. The aioli keeps 5 days refrigerated. For best texture, reheat sprouts in air fryer 375 °F 3–4 min; microwaving softens exterior.

Freezing: Freeze cooked sprouts (without aioli) on a parchment-lined sheet until solid, then transfer to freezer bag up to 2 months. Reheat directly from frozen 390 °F 6–7 min, shaking halfway. Expect slightly less crunch than fresh but still miles ahead of oven-roasted.

Make-Ahead Components: Wash and trim sprouts, dry, and refrigerate in produce bag 3 days ahead. Mix dry seasoning blend (rice flour + spices) and store jarred up to 1 month. Aioli can be completed a week early; flavors meld beautifully after 24 h.

Frequently Asked Questions

Rice flour is gluten-free and ultra-light, yielding the crunchiest shell without a raw taste. Cornstarch is the best substitute; potato starch works too. Avoid wheat flour—it browns too quickly and can taste pasty.

Older, larger sprouts carry more glucosinolates (bitter compounds). Choose smaller, fresher heads and roast at high heat to caramelize natural sugars, balancing bitterness.

Only if your fryer supports stackable trays; otherwise overcrowding steams the veggies. Cook two back-to-back batches—it’s still faster than preheating an oven.

This recipe uses commercial mayo (pasteurized eggs) plus a quick garlic cook, making it pregnancy-friendly. If preparing for immune-compromised guests, ensure refrigeration below 40 °F.

Absolutely. Use a grill basket over medium-high (450 °F) direct heat, tossing every 3 min until blistered, 10–12 min total. Keep the lid closed to mimic convection.

Broccoli florets, baby potatoes (halved), and carrot sticks all crisp nicely with the same oil/rice-flour ratio; adjust time down for broccoli, up for potatoes.

Crispy Air Fryer Brussels Sprouts with Garlic Aioli

Why This Recipe Works

Ingredients You'll Need

How to Make Crispy Air Fryer Brussels Sprouts with Garlic Aioli