Combine first 7 ingredients in a small bowl, stirring well. Place lamb in a single layer in a shallow dish; rub spice mixture evenly over both sides of lamb. Cover and refrigerate for 4 hours.
Place lamb on a grill rack coated with cooking spray. Grill 4 minutes on each side or until desired degree of doneness. Serve immediately.