Place all ingredients in a small bowl. Stir until well combined. Cover and refrigerate for at least 1 hour before serving. Note: Also prepare the batter (below) at this time since it also requires 1 hour of resting time.
For the shrimp
To prepare the batter, place the beer, flour and 1/2 cup of the coconut flakes, sugar and salt into a medium-sized bowl. Whisk to combine well. Cover. Let sit for 1 hour.
Heat a few inches of oil in a Dutch oven or deep fryer to 350 F.
Place remaining coconut in a pie plate or shallow bowl.
Pat shrimp dry and sprinkle with paprika.
Working in batches if needed, dip shrimp into the beer batter, turning to coat completely.
Transfer the shrimp to the coconut and roll to coat well.
Fry shrimp 2-3 minutes or until shrimp are golden brown, turning them as they cook. Remove to a paper towel-lined plate to drain.