Preheat your grill to medium-high heat.
In a bowl, whisk olive oil, garlic, salt, pepper, smoked paprika, and lemon juice.
Toss the shrimp in the mixture until coated.
Thread shrimp onto skewers (if using) or place directly on the grill.
Grill for 2–3 minutes per side, until pink and slightly charred.
Brush with melted butter and sprinkle parsley before serving.