In a bowl, mix melted butter, garlic, lemon juice, paprika, salt, and pepper.
Toss the shrimp in the mixture until well coated.
Thread the shrimp onto skewers.
Preheat the grill to medium-high heat.
Grill shrimp for 2–3 minutes per side until pink and slightly charred.
Garnish with parsley and serve with lemon wedges.