You cannot as the breading will not adhere to frozen shrimp. But you can bread the shrimp and freeze it to be air fried later.