Cook and drain rotini as directed on package. Rinse with cold water to cool. Drain well.
Meanwhile, in large bowl, mix chicken, avocado, tomato, corn, onions and cheese. In small bowl, mix mayonnaise and salsa.
Add rotini to salad; stir gently to mix. Add mayonnaise mixture to salad; toss to coat. Arrange lettuce blend on individual plates. Spoon salad over lettuce. Sprinkle with cilantro.