Pound chicken breasts flat. Combine seasoning ingredients and generously season each breast. Cook chicken on the grill over medium heat.
While chicken is grilling, combine ingredients for spicy red pepper mayonnaise and spread on sliced Kaiser rolls.
Top chicken with cheese and remove from grill once cheese is melted and then place on Kaiser roll along with sliced lettuce, tomato, and avocado. Serve hot.