Prep Time: 10 minutes
Cook Time: 10 minutes
Sprinkle seasoning over both sides of chicken. Brush barbecue sauce over both sides of chicken. Grill chicken over medium coals or broil 4 to 5 inches from heat source 4 to 5 minutes per side or until chicken is cooked through. Top with cheese; grill or broil 1 minute or until cheese is melted.
Meanwhile, combine mayonnaise and garlic; spread over cut sides of rolls. Place lettuce and tomato on bottom of rolls; top with chicken and roll tops.