You can air fry frozen shrimp at 400°F/200°C. I always prefer cooking thawed shrimp but to save time, you can cook the shrimp from frozen.