Whisk together mayonnaise, lemon juice, and salt. In a medium bowl, combine chicken, cherries, almonds, and celery. Pour mayonnaise mixture over the chicken and stir to combine. Cover and refrigerate until ready to serve.
For serving, place chicken salad into each dinner roll. Garnish with lettuce and tomato if desired.