Fill a large pot with water then add the chicken tenderloins and then bring to a boil.
Once the water is boiling, reduce the heat to low and cover the pot. Cook the tenderloins for 8 to 10 minutes. Do not overcook or the chicken can become rubbery. The chicken should register at 165 degrees with a meat thermometer or you will also able to tell it is done when you shred it.
Once the chicken tenderloins are cooked, remove it from the water and let it cool. Use a mixer or food processor to shred the chicken. I find that using a hand mixer is best because it is quicker and it helps get the chicken very fine.
Add the mayonnaise, barbecue sauce, and seasonings to the shredded chicken. Stir well and then serve on a sandwich, crackers, or over a green salad.