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.
I mean does queso fresco or fresh cheese have any flavor either? That is really how I think about it. When it is brined it gets a nice texture and reminds me of fresh cheese. The flavor comes from the hummus which was nicely spiced and the veggies and the tofu adds just a little body and salty fresh cheese like bite
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.