TOD:
I rarely have bread at the house, but in late summer I love to make an open-faced tomato sandwich on sourdough with a little mayo, fresh dill and the best tomato you can find.
When I eat a sandwich out, I usually prefer chicken salad, and I, too, am a purist. Nothing sweet like grapes, chutney, raisins or sugar in it. I had a chicken salad sandwich when I was in the hospital recently. All it was was chicken and mayo. But the mayo was so sweet (probably Helmann's) and there was so much of it that I couldn't eat it.
I'm also fond of ham and Swiss on rye or sourdough with butter on the bread and a little onion (pickled is better).