Prep the shrimp: Pat the shrimp very dry with paper towels. Dry shrimp help the coating stick and crisp.
Preheat the air fryer: Set it to 390°F (200°C) for 3–5 minutes.
A hot basket gives you a better crust.
Set up your coating stations: Place the flour (if using) in one shallow bowl. Beat the egg in a second bowl. In a third bowl, mix Parmesan, panko, garlic powder, paprika, salt, and pepper.
Coat the shrimp: Lightly dust shrimp with flour, shake off excess, dip in egg, then press into the Parmesan-panko mixture.
Make sure each piece is well coated.
Arrange in the basket: Spray the air fryer basket with oil. Place shrimp in a single layer with space between them. Spray the tops lightly with oil.
Air fry: Cook at 390°F (200°C) for 5–7 minutes, flipping halfway if needed, until the coating is golden and the shrimp are opaque and firm.
Do not overcook.
Season and serve: Add a pinch more salt if needed. Garnish with parsley and serve with lemon wedges.