In a pie dish whisk together paprika, flour, salt, black pepper, and cayenne (if using).
Add the shrimp to the pie plate and toss the shrimp into the paprika mixture until all of the shrimp are evenly coated.
In a large skillet over low heat add butter and garlic and cook, stirring often, for 4 minutes.
Turn the heat up to medium and add the shrimp in a single layer. Cook the shrimp for 2-4, or until the shrimp are no longer translucent on the side touching the pan, (the cooking time varies depending on how big your shrimp are). Then turn the shrimp over and cook for another 2-4 minutes.
Remove the pan from the heat and spoon the garlic butter over the shrimp.
Serve the shrimp with 2 scoops of rice, and spoon some of the garlic butter over the rice. Enjoy!