1. Combine the first 9 ingredients in a food processor, and process until coarsely chopped.
2. Combine cilantro mixture and shrimp in a large zip-top plastic bag; seal and shake well. Refrigerate 30 minutes.
3. Prepare grill.
4. Remove shrimp from bag; discard marinade. Thread 4 shrimp on each of 8 (8-inch) skewers. Place shrimp skewers on a grill rack coated with cooking spray; grill 5 minutes or until done, turning once.