In a large bowl combine all ingredients except mayonnaise and taco seasoning.
In a small bowl mix mayonnaise with half of tablespoon taco seasoning.
Add the dressing to chicken mixture and serve immediately.
Notes
If you plan to store your taco chicken salad for a few days, I recommend you not to add lettuce. It's better to stir in fresh chopped lettuce just before serving