Heat a small nonstick skillet over medium heat. Coat both sides of the chicken with cooking spray and cook 4 minutes on each side, or until no longer pink in the center. Place on cutting board, let cool 2–3 minutes, and chop.
Meanwhile, combine the remaining ingredients, except the lettuce leaves, in a bowl.
To assemble, line each leaf with the chopped chicken and top with the red pepper mixture.