Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper.
In a shallow bowl, combine the all-purpose flour, salt, pepper, garlic powder, and paprika.
In another shallow bowl, whisk the eggs until well blended.
In a third bowl, mix the shredded coconut and breadcrumbs together.
Dredge each fish fillet first in the flour mixture, shaking off any excess. Next, dip it into the beaten eggs, and finally coat it with the coconut-breadcrumb mixture, pressing gently to ensure it sticks.
Heat the olive oil in a large skillet over medium-high heat. Once hot, carefully add the fish fillets and cook for about 2-3 minutes on each side until golden brown.
Transfer the cooked fish to the prepared baking sheet and finish baking in the preheated oven for an additional 5-7 minutes, or until the fish flakes easily with a fork.
While the fish is baking, prepare the mango salsa. In a mixing bowl, combine the diced mango, red onion, bell pepper, jalapeño (if using), lime juice, cilantro, and salt. Toss gently to combine.
Serve the coconut crusted fish hot, topped with a generous spoonful of mango salsa.