I recently had the "vegetable medley" sub, which is made up of grilled onions, bell peppers, and mushrooms, and smothered in melted provolone and american cheeses. It was very yummy, but I think next time I'll get it with just the provolone cheese. The American cheese was a bit too much for me. They offer all kinds of veggie-meat substitutes, but I don't eat meat substitutes so I can't offer anything on how they taste.
Overall, a wonderful place for a veggie to eat!