Combine salt and garlic, chopping mixture with a large knife to create a paste. Transfer mixture to a small bowl; add oil, stirring with a whisk. Add cilantro and next 6 ingredients; stir with a whisk.
Thread 6 shrimp onto each of 4 (12-inch) metal skewers; lightly coat with cooking spray. Place skewers on grill rack coated with cooking spray. Cover and grill 3 minutes on each side or until done.