Combine salsa ingredients in a bowl and let sit to combine flavors.
For the rub, combine olive oil, spices, garlic and shallots in a large mixing bowl. Add chicken and toss to coat. Marinate for thirty minutes or more. While the chicken is marinating, place skewers in water to soak.