I soaked some tofu slices in salt water over night, this actually firms them up a bit and gives it a salty flavor. I made home made hummus and ate on ezekiel bread with lettuce and canned tomato with jalapenos. I added a little balsamic too because why not.
Depending on the cheese yes, yes it does have flavor. But that does sound like a tasty sando. God now I want to make one.