In a large bowl, whisk together the flour, baking powder, granulated garlic, paprika and a sprinkle of salt and pepper. Whisk in the sparkling water and egg. In a separate bowl, mix together the coconut and breadcrumbs. Put the cornstarch in a third shallow dish. Line a baking sheet with parchment paper.
Take each shrimp by its tail, dust it in the cornstarch, dip it in the batter (shake off as much of the excess as you can) and coat it in the coconut mixture, then place it on the prepared baking sheet. Repeat with the remaining shrimp. Pop the shrimp in the freezer for about 30 minutes.
Pour enough oil in a cast-iron skillet to come halfway up the sides of the skillet and heat until nice and hot, about 375 degrees F.
Fry the shrimp in batches until golden brown and crispy, about 2 minutes on each side. Drain them on a paper towel-lined plate and serve right away with a side of sweet chili sauce.