You can also cook the chicken especially for these sandwiches. Just bake a bunch at a time, let them cool, and take off the meat. Chop or shred the meat, and freeze it in freezer containers. The next time you want a sandwich, just take the frozen chicken out of the freezer, thaw it, and make one of these easy recipes. Then dig in. of 07. Chicken Waldorf Sandwiches.