Yes, you can absolutely cook Brussels sprouts in the air fryer. Set it to 350°F (176°C) and cook for 10 minutes. In (Affiliate Link) my air fryer, I can choose the fish option which is set to these temp and time settings.