Remove the chicken from the fridge and allow about one hour to come to room temperature.
Mix together the spices, seasoning, herbs and half the olive oil. Rub the mixture into the chicken.
Grill over hot coals or on a preheated, ridged, stovetop grill pan, for about eight minutes on each side, basting with the remaining oil.
To make the salsa, gently stir together all the ingredients in a large bowl and allow to stand for ten minutes before serving.
