Add chicken and water to a medium sized pot over high heat. Bring to a boil and cook at a simmer for 10 minutes or until the chicken is cooked all the way through.
Remove chicken from the stove and drain off the broth.
Using a fork and knife, or (which is my favorite way to shred chicken) grab your hand mixer and shred your chicken with it.
Add shredded chicken, mayonnaise, celery and seasoning to a small mixing bowl and stir to combine.