Combine diced mango, finely chopped red onion, lime juice, chopped cilantro, chopped basil, and jalapeño (if using). Mix well and set aside to allow flavors to meld.
Preheat your oven to 400°F (200°C) or heat a skillet over medium heat.
In a shallow bowl, combine the coconut flour, shredded coconut, garlic powder, onion powder, and sea salt.
Dip each shrimp in the beaten egg, then coat with the coconut mixture.
Heat coconut oil in the skillet and cook the shrimp for about 2-3 minutes on each side until golden and crispy, or place them on a baking sheet and bake for 10-12 minutes, flipping halfway through.
Serve the crispy coconut shrimp with the mango salsa on the side or on top.