Set your air fryer to preheat at 400°F (200°C).
Dry the shrimp thoroughly then combine them with olive oil and the paprika, garlic powder, salt, and black pepper seasoning in a bowl. Toss gently until evenly coated.
Arrange the shrimp in a single layer inside the air fryer basket, making sure not to crowd them.
Cook the shrimp in the air fryer at 400°F (200°C) for 8 to 10 minutes, flipping or shaking the basket occasionally, until they are cooked through and light golden in color. Keep a close eye near the end to prevent overcooking.