Pat the shrimp dry with paper towels to remove excess moisture.
Place shrimp in a large bowl.
Sprinkle with flour, paprika, cayenne pepper, salt, and black pepper.
Toss until the shrimp are evenly coated.
Heat butter and olive oil in a large 12-inch non-stick skillet over medium heat.
Add the minced garlic and sauté for about 30 seconds until fragrant, being careful not to brown it.
Arrange the shrimp in a single layer in the skillet.
Cook for about 2 minutes until the bottoms turn pink.
Flip the shrimp and cook for another 2 minutes, or until fully cooked through.
Remove from heat and drizzle with lemon juice.
Toss gently to coat in the garlic butter sauce.
Garnish with parsley if desired.
Serve the Hawaiian Garlic Shrimp immediately with the extra garlic butter sauce spooned over the top.