Making Crispy Air Fryer Brussels Sprouts with parmesan & garlic aioli is a game-changer for busy families. This recipe delivers perfectly crispy Brussels sprouts with minimal effort, making it an ideal side dish for weeknight dinners. The addition of Parmesan cheese and a zesty garlic aioli takes these Brussels sprouts to the next level, offering a healthy option that everyone will love.
Love crispy vegetables? Try our Crispy Cauliflower Bites. For a cheesy vegetable alternative, we recommend these Cheesy Roasted Asparagus with Gruyere.

Save This Recipe 💌
Brussels sprouts are a nutrient-packed vegetable that, when cooked right, can become a family favorite. Air frying Brussels sprouts makes them crispy on the outside and tender on the inside, creating a delightful contrast in textures. This recipe pairs them with a flavorful garlic aioli for an extra kick, making it a versatile dish for any occasion.
If you like this air fryer recipe, you may also love our Broccoli Patties or our Easy Air Fryer Spaghetti Squash.
Why We Love This Recipe
- Crispy Texture: Achieved using the air fryer.
- Healthy Ingredients: Fresh Brussels sprouts and a simple, clean ingredient list.
- Quick and Easy: Ready in just 25 minutes, making it perfect for weeknights.
- Kid-Friendly: The Parmesan and garlic aioli make these sprouts appealing to kids.
Crispy Air Fryer Brussels Sprouts Ingredients
- Brussels Sprouts: Fresh, small Brussels sprouts are best for this recipe. Trim and halve them for even cooking.
- Olive Oil: Use extra virgin olive oil for a light, healthy coating that helps the sprouts crisp up.
- Garlic Powder: Adds a subtle garlic flavor without the fuss of fresh garlic.
- Parmesan Cheese: Grated Parmesan provides a savory, cheesy finish.
- Salt and Pepper: Season with freshly ground black pepper and sea salt to enhance the flavors.
- Garlic Aioli: Provides a creamy and rich base for dipping.
A full ingredient list with exact measurements can be found in the recipe card below.
Substitutions and Variations
- Mayonnaise: Substitute with Greek yogurt for a lighter, tangier aioli.
- Parmesan Cheese: Try using Pecorino Romano for a similar but slightly sharper flavor.
- Olive Oil: Can be replaced with avocado oil for a different healthy fat option.
- Equipment: If you don’t have an air fryer, roast the Brussels sprouts in the oven at 400°F (200°C) for 20-25 minutes.
How to Make Crispy Air Fryer Brussels Sprouts
STEP ONE: Prepare the Brussels sprouts
Preheat the air fryer to 375°F (190°C). In a large mixing bowl, toss the halved Brussels sprouts with olive oil, salt, pepper, and garlic powder until evenly coated.
STEP TWO: Air fry the Brussels sprouts
Place the Brussels sprouts in a single layer in the air fryer basket. Air fry for 12-15 minutes, shaking the basket halfway through for even cooking.
STEP THREE: Prepare the Parmesan topping
Once the Brussels sprouts are crispy, remove them from the air fryer and sprinkle with grated Parmesan cheese.
STEP FOUR: Make the Garlic Aioli
In a small bowl, combine mayonnaise, minced garlic, lemon juice, and a pinch of salt. Stir until smooth and well combined. Serve the crispy Brussels sprouts immediately with the garlic aioli on the side for dipping.
Expert Tips for Success
👩🍳Jami's Pro Tips: Want to take this recipe to the next level? Check out my expert tips below for the best flavor, texture, and meal prep hacks!
✔️ DO Dry the brussels sprouts thoroughly before tossing them in oil
✔️ DO Shake the air fryer basket halfway through cooking for even browning.
❌ DO NOT Overcrowd the air fryer basket; cook in batches if necessary.
How Should I Store and Reheat this Recipe?
Store any leftover Brussels sprouts in an airtight container in the refrigerator for up to 2 days. This dish is not freezer-friendly. To reheat, place them back in the air fryer for 3-5 minutes at 375°F (190°C) until crispy again.
Recipe FAQs
Yes, you can cook frozen Brussels sprouts in the air fryer. Just make sure to thaw them first and pat them dry to remove excess moisture before air frying. They will not be as crispy as fresh brussel sprouts.
The best way to season Brussels sprouts for air frying is to toss them with olive oil, salt, pepper, and garlic powder. You can also add other seasonings like red pepper flakes, smoked paprika, or balsamic vinegar for extra flavor.
To prevent Brussels sprouts from getting soggy in the air fryer, make sure they are thoroughly dried after washing. Don’t overcrowd the air fryer basket and shake the basket halfway through cooking to ensure even crisping.
More Recipes You'll Love ♥️
Did You Like This Air Fryer Brussels Sprouts Recipe?
- Leave a ⭐️⭐️⭐️⭐️⭐️ Star Rating if think these crispy brussels are amazing!
📖 Recipe
Crispy Air Fryer Brussels Sprouts
Equipment
- Large Mixing Bowl
- Small bowl
- Measuring Spoons
- Knife and cutting board
Ingredients
- 1 lb Brussels sprouts (smaller variety) trimmed and halved,
- 2 tablespoon olive oil
- ½ teaspoon salt
- ¼ teaspoon black pepper
- ½ teaspoon garlic powder
- grated Parmesan cheese to taste
Garlic Aioli Ingredients
- ½ cup mayonnaise
- 2 cloves garlic minced
- 1 tablespoon lemon juice
- salt to taste
Instructions
- Preheat the air fryer to 375°F (190°C).
- In a large bowl, toss the halved Brussels sprouts with olive oil, salt, pepper, and garlic powder until evenly coated. Place the Brussels sprouts in a single layer in the air fryer basket.
- Air fry for 12-15 minutes, shaking the basket halfway through, until the Brussels sprouts are crispy and golden brown.
- Remove from the air fryer and sprinkle with grated Parmesan cheese.
Prepare Garlic Aioli
- In a small bowl, combine the mayonnaise, minced garlic, lemon juice, and a pinch of salt. Stir until smooth and well combined.
- Serve the crispy Brussels sprouts immediately with the garlic aioli on the side for dipping.
Notes
- Mayonnaise: Substitute with Greek yogurt for a lighter, tangier aioli.
- Parmesan Cheese: Try using Pecorino Romano for a similar but slightly sharper flavor.
- Olive Oil: Can be replaced with avocado oil for a different healthy fat option.
Comments
No Comments