Combine first 7 ingredients in a heavy-duty, ziplock plastic bag. Place one chicken breast half in bag; seal bag, and shake until chicken is well coated. Remove chicken, and repeat procedure with remaining chicken.
Heat olive oil in a large non-stick skillet over medium heat until hot. Add chicken, and cook 3 to 4 minutes on each side or until lightly browned.