The following is the e-mail response from Firehouse Subs when asked which of their menu items are vegan:
Thanks for contacting us. We have a Veggie Sub which, when made without the cheese, mayo or mushrooms (they are packed in an au jus with traces of anchovy paste), is a vegan sub. The bread does not contain the l-cysteine either. Also, the Chief Salad, when freshly made without the boiled egg, can also be considered vegan.
Please let me know if you have any other questions!