Quick ‘n’ Crispy Air Fryer Brussels Sprouts

The Starving Chef is supported by Hungry People like you. When you make a purchase through an affiliate link on my site, I may earn a little bit of cash on the side (at no extra cost to you) to help keep my kitchen running. Read our disclosures here.

air fryer brussels sprouts

What’s Up, Hungry People

Today, we’re busting out our air fryer to make quick and easy Brussels sprouts. It’s a simple and healthy dish that can be enjoyed as a snack or served as a side dish.

Why Air Fryer Brussels Sprouts?

Brussels sprouts are pretty easy to overcook, which is why many people have aversions to them or think they are “smelly.” If you overcook Brussels sprouts, they will start to release an organic compound that contains sulfur, resulting in a mushy texture. Fortunately, cooking Brussels sprouts in an air fryer is a foolproof way to achieve the perfect, buttery Brussels sprout every time.

Adding the Perfect Protein

I added Canadian bacon to my air fryer Brussels sprouts, but you can also use ham cubes or chopped thick-cut bacon. Just keep in mind that if you use raw bacon, it will create a lot of grease. Brussels sprouts are best roasted, which results in a crispy-crunchy outer layer and a tender, buttery inside. When paired with salty bacon, there’s certainly no better snack around!

Here’s What You Need

  • Brussels sprouts: Adds texture and a slightly nutty flavor to the dish.
  • Olive oil: Helps to crisp the sprouts and carry the seasoning.
  • Himalayan salt: Balances and brings out the natural flavors.
  • Hungarian paprika: Provides a sweet and slightly spicy taste.
  • Garlic powder: Contributes a robust, aromatic flavor.
  • Fresh cracked pepper: Gives a sharp, piquant touch to enhance depth.
  • Canadian bacon: Adds a rich, smoky flavor and a satisfying texture.
  • Balsamic vinegar: Offers a sweet, tangy finish when drizzled on cooked sprouts.
  • Mozzarella cheese: Offers a creamy texture and mild taste, optional for topping.

Let’s Cook

First things first, let’s get those Brussels sprouts ready for the air fryer. Give them a good wash and dry them off thoroughly. We want to make sure there’s no extra moisture because that steam would keep them from getting crispy. Go ahead and trim off the stem ends and any blemished outer leaves. Then, slice each sprout in half through the stem to ensure they cook evenly.

Tossing with Flavor

Now, grab a large bowl and toss your halved sprouts in there. Drizzle them with olive oil — this is what’s going to give them that irresistible crispy finish. Sprinkle over the Himalayan salt, sweet Hungarian paprika, robust garlic powder, and some freshly cracked black pepper to season them just right. Oh, and don’t forget the Canadian bacon, chopped up for a smoky touch. Use tongs to toss everything together until the sprouts are well coated with your flavorful mix.

Air Frying to Perfection

Time to get frying! Lightly spray the bottom of your air fryer basket with some oil to prevent sticking. Arrange the sprouts in the basket in a single layer, and remember, no overcrowding. We want each sprout to have its space to get nice and crispy. Set your air fryer to 400°F and let it do its magic for about 15-20 minutes. Halfway through, give them a shake or use a spatula to turn them. This will help them cook evenly and get that perfect golden crispiness all around.

Finishing Touches

Once they’re beautifully browned and crispy to the touch, pull them out. You can now top these bad boys with a light drizzle of balsamic vinegar for a tangy twist or sprinkle some shredded mozzarella cheese over them if you’re feeling cheesy. Either way, you’re in for a treat!

Air Fryer Mastery: Crispy Brussels Sprouts

  • Even Coating: Ensure all Brussels sprouts are evenly coated with oil and seasonings for consistent flavor and crispiness.
  • Avoid Overcrowding: To get each sprout perfectly crispy, avoid crowding them in the air fryer basket. This allows hot air to circulate effectively, ensuring even cooking and crispness.
  • Preheat Your Air Fryer: Starting with a preheated air fryer can significantly reduce cooking time and improve the texture of the Brussels sprouts. Aim for 400°F as your starting temperature.
  • Regular Tossing: Shake or toss the Brussels sprouts halfway through cooking. This promotes an even cook and helps avoid any raw or overly crispy spots.
  • Bacon Selection: If using raw bacon instead of Canadian bacon, consider partially cooking it first to reduce grease in the air fryer. This helps maintain the crisp texture of the sprouts without them becoming soggy.
brussels sprouts in an air fryer

If you’ve ever had a bad experience with soggy or overly bitter Brussels sprouts, this air fryer crispy paprika Brussels sprouts recipe will change your mind. Using the air fryer not only keeps things tidy and less greasy but also locks in that perfect blend of crispy texture and tender, flavorful insides. Tossing them with spices and Canadian bacon ups the ante, making them a sure hit whether you’re looking for a satisfying snack or a stellar side dish. So, next time you’re in the mood for something tasty yet easy, give these Brussels sprouts a whirl. Trust me, you won’t be disappointed with how effortlessly delicious they turn out!

pinterest brussels

Air Fryer Crispy Paprika Brussels Sprouts

The Starving Chef
These Brussels sprouts come out perfectly crispy with a savory hint of paprika and a smoky touch from Canadian bacon.
No ratings yet
Prep Time 20 minutes
Cook Time 20 minutes
Total Time 40 minutes
Course Side Dish
Cuisine Air Fryer
Servings 4


  • 16 oz brussels sprouts leaves trimmed and cut in half
  • 2 tablespoons Himalayan salt
  • 1 tablespoons fresh cracked pepper
  • 2 tablespoons Hungarian paprika
  • 2 tablespoons garlic powder
  • 2 tablespoons olive oil
  • 5 slices Canadian bacon chopped
  • balsamic vinegar for drizzling
  • mozzrella cheese shredded for topping, optional


  • Wash and dry the Brussels sprouts. Remove any loose or small leaves. Cut the sprouts through the center stem, keeping the outer leaves intact. Toss the halved sprouts into a large bowl.
  • Add olive oil, Himalayan salt, Hungarian paprika, garlic powder, and fresh cracked pepper to the bowl with the Brussels sprouts. Add the chopped Canadian bacon and use tongs to gently toss the sprouts until everything is evenly coated with the spices.
  • Lightly spray the bottom of the air fryer basket. Add the Brussels sprouts to the air fryer. Set the air fryer to 400°F (205°C) and cook for 15-20 minutes, until the outer layers are crispy and the centers are soft. They should be fork tender.
  • Serve the Brussels sprouts with a drizzle of balsamic vinegar or topped with shredded mozzarella cheese, if using. Enjoy!


Keyword brussels sprouts, ham, paprika
Tried this recipe?Let us know how it was!