A cheese and tomato sandwich was a sandwich consisting of cheese and tomato, and often butter. (TV: End of the Road)