Preheat the grill to medium-high heat.
In a small saucepan over medium heat, melt the butter.
Add minced garlic to the melted butter and cook for 1-2 minutes until fragrant, stirring frequently to avoid burning.
Remove the saucepan from heat and stir in lemon juice, smoked paprika, Cajun seasoning, black pepper, and salt. Set aside half of the butter mixture for basting.
Thread the shrimp evenly onto the soaked wooden skewers, about 5-6 shrimp per skewer.
Brush the shrimp generously with half of the prepared cowboy butter sauce.
Place the shrimp skewers on the preheated grill.
Grill the shrimp for 3-4 minutes on each side, basting with the reserved cowboy butter sauce halfway through cooking, until shrimp are opaque and cooked through.
Remove the shrimp skewers from the grill and sprinkle with fresh chopped parsley.
Serve immediately with extra cowboy butter sauce on the side if desired.