Preheat the air fryer: Set to 400°F (200°C) for 3 minutes. A hot basket helps the shrimp crisp quickly.

Pat the shrimp dry (yes, even frozen): Spread shrimp on a plate and dab with paper towels to remove surface ice. This reduces steam and helps seasoning stick.

Toss with oil and spices: In a bowl, combine shrimp, oil, garlic powder, onion powder, paprika, salt, and pepper. If the spices clump on icy spots, just mix well—the heat will help them distribute.

Air fry in a single layer: Add shrimp to the basket in one layer with a bit of space between pieces. Work in batches if needed.

Cook: Air fry for 5 minutes. Shake the basket or flip shrimp, then cook 3 to 5 more minutes, depending on size. They’re done when opaque and pink with curled tails and a slight golden edge.

Optional finish: Toss hot shrimp with melted butter and lemon zest/juice. Taste and adjust salt.

Serve immediately: Garnish with parsley and a pinch of red pepper flakes if you like heat.