Air Fryer Brussels Sprouts are a tasty vegetable side dish, especially when dipped in the flavorful Lemon Garlic Aioli!
Preheat air fryer for 3 to 5 minutes at 380°F.
While air fryer is preheating, prepare the Brussels sprouts by rinsing thoroughly and peeling away any loose outer leaves. Cut each Brussels Sprout in half lengthwise (along the core). Then add them to a large bowl and toss with the oil.
Once air fryer has finished preheating, place Brussels sprouts in air fryer basket in an even layer.
Close air fryer and set timer for 12 minutes. Shake the basket or turn the Brussels sprouts over at the halfway mark.
Start checking the Brussels sprouts for doneness at about 10 minutes in – to prevent over-browning. If needed, cook a few additional minutes for more tender Brussels sprouts.
Remove from air fryer once cooking has completed and add salt, pepper and lemon juice (optional) to taste. Add a dash of cayenne for some heat if desired.
Mix together mayonnaise, lemon juice, pressed garlic, salt, black pepper, and cayenne pepper in a small bowl.
Serve the Brussels sprouts hot, with a side of Garlic Lemon Aioli for dipping.
*Olive oil can be used, however, the Brussels sprouts will cook to a much darker color due to its much lower smoke point.
Air Frying Frozen Brussels Sprouts: When cooking frozen brussel sprouts, you won't be able to cut them, so use small Brussels sprouts. Spread them evenly in the air fryer basket. Set the temperature to 390°F and cook for an additional 2-4 minutes. This helps excess moisture to evaporate.