We recommend air frying brussel sprouts at 375°F so that they get cooked through and get crispy on the outside. Some air fryers, especially toaster oven air fryers, require the temperature to be increased to 400°F.