Preheat the oven to 375 degrees. Season the chicken breasts on both sides with salt and pepper. Place chicken breasts onto a lightly greased baking sheet. Place into the oven and bake at 375 degrees for 35 minutes (or until the internal temperature has reached 165 degrees).
Remove from the oven and allow the chicken to cool. Once the chicken has cooled chop it into chunks. Set aside.
In a food processor combine mayonnaise, basil, garlic, and celery. Puree until smooth.
In a large serving bowl combine the chunked chicken, pureed mixture, and Parmesan cheese. Toss to coat. Refrigerate and serve.
(Makes 4 Servings)