Brussels sprouts will achieve a crisp outside and tender middle when they’re cooked for 16 to 18 minutes in a 380ºF air fryer.