Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
In a medium mixing bowl, whisk together the all-purpose flour, salt, black pepper, garlic powder, and cayenne pepper until well combined.
In a separate bowl, crack the two large eggs and beat them vigorously until fully blended.
In another bowl, mix together the shredded coconut and panko breadcrumbs until evenly distributed.
Take each shrimp and first dip it into the seasoned flour mixture, then into the beaten eggs, and finally roll it in the coconut-breadcrumb mixture, pressing gently to adhere. Place each coated shrimp onto the prepared baking sheet.
Transfer the baking sheet to the oven and bake the shrimp for approximately 15-20 minutes, or until they turn a beautiful golden brown and are cooked through.
While the shrimp are baking, prepare the pineapple salsa by combining the diced pineapple, finely chopped red bell pepper, and red onion in a medium bowl. Squeeze lime juice over the mix and stir well to combine. Adjust seasoning with salt to your liking.
Once the shrimp are finished baking, remove them from the oven and allow them to cool slightly for a few minutes.
Serve the crispy coconut shrimp hot alongside a generous scoop of the pineapple salsa, garnished with freshly chopped cilantro.
Notes
Adjust the spice level by adding or omitting cayenne pepper.