Okay, confession time: I used to be that person who pushed Brussels sprouts around my plate as a kid. Then I discovered the magic of the air fryer and everything bagel seasoning, and wow – total game changer! These crispy little guys cook up in under 20 minutes, and that salty-sesame-garlic coating makes them downright addictive. I first made them on a hectic weeknight when I needed a veggie side fast, and now they’re my go-to when I want something that feels fancy but takes zero effort. Trust me, even Brussels sprout skeptics will be reaching for seconds of these air fryer everything bagel Brussels sprouts!

Table of Contents
Why You’ll Love These Air Fryer Everything Bagel Brussels Sprouts
Let me count the ways you’ll adore these little crispy bites:
- Crazy quick: From fridge to table in 20 minutes flat—perfect for those “What’s for dinner?!” panic moments.
- Bold flavor bomb: That everything bagel seasoning? It’s like a party of garlic, sesame, and salt on every bite.
- Minimal effort: Just toss, air fry, and boom—side dish hero status achieved.
- Texture magic: Crispy edges with tender centers, no sad soggy sprouts here!
Honestly, they’re so good I’ve caught myself eating them straight off the tray. No shame.
Ingredients for Air Fryer Everything Bagel Brussels Sprouts
Grab these simple staples—you probably have most already! Exact measurements matter for that perfect crispy texture:
- 1 lb Brussels sprouts, trimmed and halved (small ones stay whole)
- 1 tbsp olive oil—just enough to coat without making them greasy
- 1 tbsp everything bagel seasoning (yes, a full tablespoon—trust me!)
- ¼ tsp each salt & black pepper to balance the seasoning
Pro tip: If your sprouts are huge, quarter them so they cook evenly with those crispy edges we love!
Print
Crispy Air Fryer Everything Bagel Brussels Sprouts in 20 Minutes
- Total Time: 20 minutes
- Yield: 4 servings 1x
- Diet: Vegetarian
Description
Crispy Brussels sprouts seasoned with everything bagel spice, cooked in an air fryer for a quick and tasty side dish.
Ingredients
- 1 lb Brussels sprouts, trimmed and halved
- 1 tbsp olive oil
- 1 tbsp everything bagel seasoning
- 1/4 tsp salt
- 1/4 tsp black pepper
Instructions
- Preheat air fryer to 375°F.
- Toss Brussels sprouts with olive oil, everything bagel seasoning, salt, and pepper.
- Place sprouts in the air fryer basket in a single layer.
- Cook for 12-15 minutes, shaking halfway, until crispy and golden.
- Serve immediately.
Notes
- Adjust seasoning to taste.
- For extra crispiness, cook an additional 2-3 minutes.
- Store leftovers in an airtight container for up to 2 days.
- Prep Time: 5 minutes
- Cook Time: 15 minutes
- Category: Side Dish
- Method: Air Fryer
- Cuisine: American
Nutrition
- Serving Size: 1/4 recipe
- Calories: 90
- Sugar: 2g
- Sodium: 200mg
- Fat: 4g
- Saturated Fat: 0.5g
- Unsaturated Fat: 3g
- Trans Fat: 0g
- Carbohydrates: 12g
- Fiber: 4g
- Protein: 4g
- Cholesterol: 0mg
Keywords: air fryer, Brussels sprouts, everything bagel, easy side dish
How to Make Air Fryer Everything Bagel Brussels Sprouts
Don’t let the fancy-pants flavor fool you—this is one of those “toss and forget” recipes where the air fryer does all the heavy lifting. Here’s exactly how I get those crispy little flavor bombs every single time:
Step 1: Prep the Brussels Sprouts
First, grab your sprouts and give them a quick rinse—no need to fully dry, a little water helps the seasoning stick! Trim off the woody stems, then halve them from top to bottom. Size matters here: If any are bigger than a ping pong ball, quarter ’em so everything cooks evenly. Loose leaves? Keep ’em! They’ll turn into crispy little chips (my favorite part).
Step 2: Season and Toss
Dump your prepped sprouts into a big bowl and drizzle with olive oil. Use your hands to massage it in—this isn’t a gentle toss, really get in there so every nook gets coated. Now shower them with that glorious everything bagel seasoning, salt, and pepper. Mix again until they look like they’ve been dusted with confetti. (Pro tip: If your seasoning clumps, crush it between your fingers as you sprinkle!)
Step 3: Air Fry to Crispy Perfection
Preheat your air fryer to 375°F—yes, really! That quick blast of heat kicks off the crisping. Arrange sprouts cut-side down in a single layer (overcrowding = steamed sprouts, and we don’t do that here). Cook for 12-15 minutes, shaking the basket like a Polaroid picture at the halfway mark. They’re done when the edges are dark golden and the outer leaves look like they’ve been fried in happiness. Serve hot—these babies don’t wait!
If you love veggie-packed air fryer sides, you’ll want to try my Air Fryer Stuffed Mushrooms—a cheesy, savory bite that pairs perfectly with any meal.
Tips for the Best Air Fryer Everything Bagel Brussels Sprouts
Want those sprouts perfect every time? Here are my foolproof secrets:
- Give them space! Overcrowding the basket steams them—cook in batches if needed for maximum crisp.
- Season aggressively—taste a sprout before cooking and add more everything seasoning if needed (I usually do).
- Shake hard at halftime to flip those sprouts and get even browning.
- Peek early—some air fryers run hot. If they’re getting too dark, pull them at 10 minutes.
Bonus: The loose, super-crispy leaves? Chef’s treat—eat them straight from the basket!
Variations for Air Fryer Brussels Sprouts
Once you’ve mastered the basics, try these fun twists—I do depending on my mood!
- Cheesy upgrade: Toss with grated Parmesan after cooking (the heat makes it melt into salty perfection).
- Spicy kick: Add ¼ tsp cayenne to the seasoning mix for those who like it hot.
- Dill pickle vibe: Swap everything seasoning for ranch powder—sounds weird, tastes amazing.
My husband’s favorite? Adding crumbled bacon in the last 2 minutes of cooking. Game changer!
Serving Suggestions for Air Fryer Everything Bagel Brussels Sprouts
These sprouts are versatile little flavor bombs! I love them piled next to lemon-pepper salmon or tucked into grain bowls with quinoa and avocado. Weeknight hack? Toss them with pasta and extra everything seasoning for lazy girl’s “fancy” dinner. They even disappear fast as a game day snack—just add extra napkins!

Storing and Reheating Air Fryer Brussels Sprouts
Got leftovers? (Rare in my house!) Store them in an airtight container for up to 2 days—they lose some crisp but stay tasty. To revive that magic, toss them back in the air fryer at 350°F for 3-4 minutes. No air fryer? A quick broil works in a pinch!
Air Fryer Everything Bagel Brussels Sprouts Nutrition
Nutrition info is per serving (¼ recipe) and will vary slightly by ingredient brands. But here’s the gist:
- 90 calories – guilt-free crispy goodness
- 4g fat (mostly from heart-healthy olive oil)
- 12g carbs with 4g fiber – hello, veggie power!
Basically, you can eat half the batch and still feel virtuous. Not that I’d know anything about that…
For more quick and creative air fryer vegetable recipes, check out my Pinterest where I share trending ideas you can save and make anytime.
FAQ About Air Fryer Everything Bagel Brussels Sprouts
Got questions? I’ve got answers! Here are the things people ask me most about these addictive little sprouts:
Can I Use Frozen Brussels Sprouts?
Absolutely! Just thaw them first (overnight in the fridge works best), then pat super dry—any extra moisture makes them steam instead of crisp. You might need an extra minute or two in the air fryer since frozen sprouts tend to be softer.
How Do I Adjust the Seasoning?
Start with 1 tsp everything seasoning if you’re nervous, then taste a raw sprout (yes, really!). Add more until they look like they’ve been dusted with flavor. My rule? When you think you’ve added enough, add one more sprinkle—the seasoning mellows while cooking.
What Dipping Sauces Work Well?
Garlic aioli is my ride-or-die (just mix mayo with minced garlic and lemon). For something lighter, try Greek yogurt with lemon zest and dill. Spicy fans? Sriracha mayo all the way! The creamy-cool dips balance that salty crunch perfectly.
Share Your Air Fryer Everything Bagel Brussels Sprouts
Made these addictive sprouts? Snap a pic and tag me—I live for your crispy success stories! Drop a comment below with your favorite tweaks too.