Preheat the air fryer to 400°F (200°C) for 5 minutes.
In a shallow bowl, combine the all-purpose flour, paprika, garlic powder, salt, and black pepper.
In a second shallow bowl, beat the two eggs until smooth.
Place the panko breadcrumbs in a third shallow bowl.
Pat the shrimp dry with paper towels.
Dredge each shrimp first in the seasoned flour mixture, shaking off excess.
Dip the shrimp into the beaten eggs, then coat evenly with panko breadcrumbs.
Lightly drizzle or spray the coated shrimp with olive oil to help them crisp up.
Arrange the shrimp in a single layer in the air fryer basket, making sure they do not overlap.
Cook the shrimp at 400°F (200°C) for 8 minutes, flipping halfway through the cooking time, until golden brown and crispy.
Remove the shrimp from the air fryer and serve immediately.