Deliciously plump and tender air fryer frozen shrimp is easy to serve up straight out of the freezer then onto your table in 10 minutes Cooking times are also noted for fresh shrimp, cooked frozen shrimp, and breaded frozen shrimp so you can have your fave cooked up in no time.