To air fry frozen asparagus, make sure not to overcrowd the basket. Then air fry the asparagus from frozen, adding a few extra minutes to the cooking time. However, note that frozen asparagus in the air fryer will be wetter and won’t become as crisp. I prefer to use fresh when possible.