Making frozen shrimp in the air fryer is *the* answer to quick, easy weeknight meals - especially when you need it at the last minute because this recipe doesn't require any thawing! Toss frozen shrimp with your favorite seasoning blend and air fry for less than 10 minutes.