Yes, you can use frozen asparagus in the air fryer! The key to cooking frozen asparagus is to not thaw it before cooking and to make sure the air fryer is fully preheated. That allows the asparagus to get that perfect sear and start roasting right away.