Mix mayonnaise and 1 tablespoon of the Seasoning Mix in small bowl until well blended. Set aside. Place chicken in large resealable plastic bag. Sprinkle with remaining Seasoning Mix. Seal bag and shake to coat evenly. Discard bag and any remaining Seasoning Mix.
Grill chicken over medium heat 6 to 7 minutes per side or until cooked through. Spread mayonnaise mixture evenly on rolls. Top with chicken, lettuce and tomato slices.