Yes, you can quickly cook frozen shrimp in an air fryer. It will take about 10 minutes to cook the frozen shrimp to perfection, and you don't have to thaw them first.