Crispy at the edges and tender inside, these Air Fryer Brussels Sprouts pair perfectly with a spicy mayo. Simple to prepare, flavorful, and quick to cook, this recipe makes an excellent side for weeknight dinners or holiday meals.

Crispy Air Fryer Brussel Sprouts
Air fryer Brussels sprouts develop a sweet, nutty caramelization on the cut sides while remaining tender inside. With only a few pantry ingredients you can make a restaurant-quality vegetable side. The spicy mayo sauce elevates the sprouts—drizzle it over the finished sprouts or serve it on the side for dipping.
If you enjoy other air fryer vegetables, try the Perfect Air Fryer Roasted Broccoli for another quick, crispy option.

Ingredients
- Brussels sprouts
- Neutral oil (light olive oil, avocado oil, or vegetable oil)
- Salt and black pepper

How To Make Brussel Sprouts In The Air Fryer
Start by trimming the tough stem ends and removing any discolored outer leaves. Rinse the sprouts and dry them thoroughly with paper towels—excess moisture prevents crisping.
Slice the Brussels sprouts in half lengthwise. Halved sprouts expose more surface area, which helps create those caramelized, crispy edges.

In a large bowl toss the halved Brussels sprouts with oil, salt, and pepper until evenly coated. Arrange them in a single layer in the air fryer basket—work in batches if needed to avoid crowding.

Air fry at 400°F (about 200°C) for 10–12 minutes, or until the sprouts are golden and crisp. Shake the basket or gently toss halfway through cooking to ensure even browning.

Remove the sprouts from the air fryer and serve immediately with spicy mayo drizzled on top or served on the side for dipping.
Recipe Tips
- Choose fresh sprouts: Look for firm, bright green sprouts for the best texture and flavor.
- Remove damaged leaves: Peel off any browned or wilted outer leaves before cooking.
- Dry thoroughly: Pat sprouts dry after rinsing to avoid steaming instead of crisping.
- Trim and halve: Cutting sprouts in half creates more surface area for browning.
- Don’t overcrowd: Arrange sprouts in a single layer so hot air can circulate; cook in batches if necessary.
- Crisp at the end: Once all batches are cooked, you can briefly return them to the air fryer together for an extra minute to unify the texture.
Frozen Brussels Sprouts In The Air Fryer
For frozen sprouts, toss them with oil and seasoning and air fry at 400°F for about 15 minutes, or until they are heated through and crisped to your liking. You may need to shake the basket a few times during cooking.
Why Did My Brussels Sprouts Burn In The Air Fryer?
If sprouts burn it is usually from too-high heat or cooking too long. Try reducing the temperature to 375–380°F and shake the basket more frequently so they cook evenly.
More Vegetable Recipes
If you love vegetables, try these other recipes from the same collection:
- Perfect Air Fryer Roasted Broccoli
- Green Beans with Almonds
- Cauliflower Rice
- Air Fryer Roasted Vegetables
Recipe
Crispy Air Fryer Brussels Sprouts With Spicy Mayo Sauce

Pin Recipe
Equipment
- Air Fryer
Ingredients
- 1 lb Brussels sprouts, trimmed and halved
- 1 tbsp oil
- 1/2 tsp salt
- 1/4 tsp black pepper
Spicy Mayo Sauce
- 1/4 cup mayonnaise
- 1 1/2 tbsp hot sauce
- 1 tbsp heavy cream
- 1 tsp garlic powder
- 1 tsp lemon juice
- Red chili flakes, to taste
Instructions
- Wash and trim the Brussels sprouts, removing any damaged outer leaves. Cut each sprout in half lengthwise.
- In a mixing bowl combine the sprouts with oil, salt, and pepper. Toss until evenly coated.
- Arrange the sprouts in a single layer in the air fryer basket. Cook in batches if necessary to avoid overcrowding.
- Air fry at 400°F for 10–12 minutes, shaking the basket halfway through, until the sprouts are crisp and browned.
- For the spicy mayo, whisk mayonnaise, hot sauce, heavy cream, garlic powder, and lemon juice together in a jar. Adjust heat with extra hot sauce or chili flakes as desired.
- Serve the roasted Brussels sprouts warm, drizzled with spicy mayo or alongside it for dipping. Finish with a sprinkle of red chili flakes if you like.
Notes
- Dry Brussels sprouts thoroughly after rinsing so they crisp instead of steam.
- Do not overcrowd the air fryer basket; roast in batches if needed.
- To re-crisp leftovers, return them to the air fryer for a minute or two.
- Store leftovers in a covered container in the refrigerator for 2–3 days.
- See the ingredient list for simple flavor variations to customize the sauce or seasoning.
Nutrition
| Total Carbs: 10 g
| Protein: 3.9 g
| Fat: 3.7 g
DID YOU MAKE THIS?Leave a comment and recipe rating below or tag @loveandotherspices on social media!