Pat the shrimp dry with paper towels to remove excess moisture.
In a medium bowl, combine the flour, paprika, cayenne pepper, salt, and black pepper.
Add the shrimp and toss until evenly coated.
Heat 3 tablespoons of butter and the olive oil in a large skillet over medium-high heat.
Arrange the shrimp in a single layer and cook for about 2 minutes on the first side until lightly pink.
Flip the shrimp and cook for another 2 minutes, or until just cooked through.
Add the remaining 3 tablespoons of butter and the minced garlic.
Sauté for about 30 seconds, stirring constantly, until fragrant.
Remove the skillet from the heat.
Add the lemon juice and parsley, then toss to coat.
Serve the Hawaiian Garlic Shrimp Recipe immediately over steamed white rice, spooning the extra garlic butter sauce from the pan over the top.