Preheat an outdoor grill or grill pan to medium-high heat.
In a large bowl, whisk together the melted butter, minced garlic, paprika, cayenne pepper, garlic powder, sea salt, and chopped parsley.
Reserve ¼ cup of the garlic butter mixture for brushing after grilling.
Add the shrimp to the remaining garlic butter mixture and toss until evenly coated.
Thread the shrimp onto six skewers, dividing them evenly.
Place the shrimp skewers directly onto the hot grill.
Grill for 3–4 minutes without moving them.
Flip the skewers and cook for another 3–4 minutes, until the shrimp are opaque, lightly charred, and cooked through.
Transfer the Garlic Butter Grilled Shrimp to a serving platter.
Brush generously with the reserved garlic butter.
Garnish with fresh parsley.
Serve immediately with fresh lemon wedges for squeezing over the shrimp.