Heat your oven to 400°F (200°C).
Coat the chicken breast with vegetable oil and your choice of seasonings, such as ground paprika, all-purpose seasoning, dried thyme, dried rosemary, cayenne pepper, salt, and black pepper.
Bake the seasoned chicken breast for 30 to 40 minutes, or until it's thoroughly cooked. After baking, let the chicken rest for a few minutes before shredding it while it's still warm. Set the shredded chicken aside.
In a big bowl, mix together the shredded chicken with diced celery, red onion, mayonnaise, lemon juice, salt, and black pepper. Stir everything until well combined to create the chicken salad.
Refrigerate the chicken salad until it's thoroughly chilled before you start making the sandwiches.
In a big skillet, butter one side of each slice of challah bread and toast them until golden.
Layer the chicken salad and a few tomato slices between the toasted bread slices to make your sandwiches.
Serve with dill pickles and chips on the side if you like.