Preheat your air fryer to 400°F to ensure a quick and even crisp.
Arrange three shallow bowls in an assembly line: one with almond flour, salt, pepper, and garlic powder; one with the whisked egg white; and one with the shredded coconut.
Dredge each shrimp in the seasoned almond flour, dip into the egg white, and then press firmly into the shredded coconut until fully coated.
Place the coated shrimp in a single layer in the air fryer basket, ensuring they do not touch, and lightly mist with avocado oil spray.
Air fry for 8 to 10 minutes, flipping the shrimp halfway through, until the coconut is golden brown and the shrimp are opaque and firm.
While the shrimp cook, combine the diced mango, red onion, cilantro, red bell pepper, and lime juice in a small bowl to create the zesty salsa.
Serve the crispy coconut shrimp immediately on a plate with the fresh mango salsa for dipping or topping.