Set up three shallow dishes: flour in the first, beaten eggs in the second, and a mixture of shredded coconut, panko breadcrumbs, and salt in the third.
Dredge each shrimp in flour, dip in egg, and press into the coconut-panko mixture, coating all sides thoroughly.
Preheat the air fryer to 400°F (200°C). Arrange the shrimp in a single layer and spray generously with cooking spray.
Air fry for 8 to 10 minutes, flipping halfway through, until golden and crispy.
While the shrimp cook, make the mango salsa by tossing diced mango, red onion, jalapeno, lime juice, and cilantro together.
Warm the tortillas in the air fryer for 30 seconds, then fill with crispy coconut shrimp and top with the fresh mango salsa.