Combine first six ingredients in a large saucepan; bring to a boil. Add chicken; cover, reduce heat, and simmer for 13 minutes or until chicken is done. Remove chicken from saucepan; set aside.
Strain cooking liquid, reserving 2 tablespoons liquid. Discard solids. Chop chicken; set aside. Combine reserved cooking liquid, mayonnaise, and next 6 ingredients in a large bowl; stir well. Add chicken, pasta, and next 2 ingredients; toss gently to coat.
Serve at room temperature or chilled on lettuce-lined salad plates.
Servings: