1. Combine lettuce and next 5 ingredients in a large bowl.
2. Stir together mayonnaise and salsa until blended; toss with chicken mixture. If desired, sprinkle with cheese, and serve with tortilla chips.
CHICKEN SALAD OLÉ: Combine first 6 ingredients as directed. To make the dressing, substitute 1/4 chopped green chiles, 1 Tbsp. chopped fresh cilantro, 1 tsp. grated lime rind, and 1 Tbsp. fresh lime juice for 1/2 cup salsa, and stir together with 1/2 cup mayonnaise. Proceed as directed.