Update: I came back on a whim and ordered the same tofu sandwich and this time it was delicious! Very flavorful, great sauce on on carrots, loved the spice level, great bread. A whole different experience. I can't remember if I had the peppers and sriracha last time, so maybe that made the difference?
I also ordered a plain green tea bubble tea and it was very refreshing and complimented the sandwich perfectly. I am definitely returning and trying new bubble tea flavors.