Yes, you can air fry frozen sprouts, but they won’t get as caramelized or crispy unless you cook them longer. Adjust the cooking time as needed.