Toss shrimp with olive oil, salt, and pepper. Thread onto skewers.
Mix melted butter, garlic, lemon juice, zest, and paprika in a bowl.
Preheat grill to medium-high. Oil the grates well.
Grill shrimp for 2–3 mins. Brush with garlic butter and flip.
Grill for another 2 mins while brushing again.
Remove once opaque and "C" shaped. Garnish with parsley.
Notes
Use double skewers to prevent spinning.Don't walk away from the grill—shrimp cook incredibly fast.Tail-on shrimp look better and are easier to handle.Serve immediately for the best texture.Add red pepper flakes if you like a little kick.