Mix first 10 ingredients in a large bowl.
Core tops of tomatoes with a paring knife. Using a melon baller, scoop out the insides of the tomatoes. Lay a leaf of lettuce in each tomato so it peeks out the top. Fill the tomatoes with a large scoop of the chicken salad and serve.