Skip to main content New<> this month
Get the Allrecipes magazine

Air Fryer Roasted Brussels Sprouts with Maple-Mustard Mayo

Rated as 4.5 out of 5 Stars

"A light touch of maple syrup, mayo, and mustard complements crispy Brussels sprouts for an easy side or appetizer made in the air fryer."
Added to shopping list. Go to shopping list.


15 m servings 240
Original recipe yields 4 servings (2 /3 cup plus 2 tablespoons sauce)


{{model.addEditText}} Print
  1. Preheat the air fryer to 400 degrees F (200 degrees C).
  2. Whisk together 1 tablespoon maple syrup, olive oil, salt, and pepper in a large bowl. Add Brussels sprouts and toss to coat. Arrange Brussels sprouts in a single layer in air fryer basket without overcrowding; work in batches, if necessary. Cook for 4 minutes. Shake basket and cook until sprouts are deep golden brown and tender, 4 to 6 minutes more.
  3. Meanwhile, whisk together mayonnaise, remaining 1 tablespoon maple syrup, and mustard in a small bowl. Toss sprouts in some of the sauce mixture and/or serve as a dipping sauce.

Nutrition Facts

Per Serving: 240 calories; 18.3 18.3 4 7 298 Full nutrition

Explore more


Read all reviews 1
Most helpful
Most positive
Least positive

Great recipe and great flavor.My leaves did get a little brown so next time I will reduce the temp to 350. LOVED the flavor combo in this and so did the hubs!