Peel shrimp, and devein, if desired. Combine butter and remaining ingredients in a medium bowl. Add shrimp, stirring well. Let stand 15 minutes.
Thread shrimp onto skewers. Grill shrimp, covered with grill lid, over medium-high heat (350° to 400°) for 3 to 4 minutes on each side or until shrimp turn pink.