Preheat your grill to medium-high heat.
In a bowl, stir together melted butter, minced garlic, lemon juice, smoked paprika, salt, and pepper.
Thread the shrimp onto the skewers.
Brush both sides of the shrimp with the garlic butter mixture.
Place skewers on the grill and cook for 2-3 minutes per side or until shrimp are pink and slightly charred.
Remove from the grill and sprinkle with chopped parsley before serving.