I've only been there once, so take this for what it's worth. I was in Squirrel Hill yesterday looking for a place to grab a bite to eat and saw this spot. They had a veggie portabella sub which caught my eye. I'm an omnivore, but was feeling like having something a little less heavy than the meat options, so I opted for this sandwich.
Big mistake! This portabella sandwich with provolone tasted more like Chinese food on a roll than anything close to an Italian sandwich. The mushrooms were fried in way too much corn oil, fully saturating the bread to the point where it couldn't be held together as a sandwich. The provolone cheese was very low quality - pretty much tasteless and did nothing for me.
I find that often sandwich shops will have a vegetarian option just for the purpose of offering herbivores something edible while their friends enjoy the "real" menu. The fact that a sandwich lacks meat shouldn't have to mean that it lacks flavor. If you guys are knowingly making vegetarian sandwiches that you wouldn't eat, that's not a symptom of them being veggie sandwiches but a demonstration of your lack of willingness to take the time to figure out how to make a tasty veggie option.
Figure it out!