Place all rub ingredients, with exception of olive oil, in a small bowl.
Coat the chicken breasts with the olive oil and sprinkle the breasts on all sides with the dry ingredient mixture.
Cover and put in the refrigerator for at least 2 hours.
In a medium bowl, mix salsa ingredients and refrigerate for at least an hour.
Grill chicken until done and top with salsa.