Lay bread on a cookie sheet. Cover one half with chicken and cheddar cheese and place in oven until cheese is melty and bread is toasty. Approximately 5-8 minutes.
Meanwhile, mix together lettuce, apple, and lemon juice. Add salt and pepper to taste.
Remove sandwiches from oven, coat with a layer of honey mustard, top with apple slaw and serve.