Preheat grill to medium-high heat (about 400°F).
In a medium bowl, combine melted butter, minced garlic, lemon juice, smoked paprika, chili powder, ground cumin, cayenne pepper, kosher salt, and black pepper. Stir well to create the cowboy butter sauce.
Add the peeled and deveined shrimp to the bowl and toss to coat evenly with the sauce. Let marinate for 10 minutes.
Thread the shrimp onto the soaked wooden skewers, about 4-5 shrimp per skewer.
Place the shrimp skewers on the preheated grill. Cook for 3-4 minutes on one side until shrimp turn pink and slightly charred.
Flip the skewers and brush generously with additional cowboy butter sauce. Grill for another 3-4 minutes until shrimp are fully cooked and opaque.
Remove the shrimp skewers from the grill and brush once more with the remaining cowboy butter sauce.
Sprinkle chopped fresh parsley over the shrimp skewers before serving.