Prepare homemade pesto by combining all the basil pesto ingredients in a food processor or blender until smooth.
Add chicken, pesto, mayonnaise, celery, salt, and pepper to medium bowl and stir until well combined.
To make a sandwich, place a scoop of chicken salad on a lettuce or cabbage leaf and add any optional ingredients. Roll up and enjoy!