This place seems to always be packed at night but you can call up to 30 minutes ahead to put your name in (they don't do traditional reservations).
I had the veggie jambalaya with smoked tofu, and while the jambalaya could have used more flavor and heat, the smoked tofu was outstanding. The BBQ tofu sandwich is also really good, but it's annoying that sometimes it comes on a roll and sometimes on a bun, sometimes has lettuce and tomato, and sometimes is just tofu and bread. It comes with fries but I recommend paying $1 more to get sweet potato fries. The canjun fries (which make a good $5 side dish for 2 or 3 people), are very flavorful and salty and go well with their homemade BBQ sauce.
Our server was very nice, and although he wasn't too sure about what was vegan, he asked the kitchen a million questions and even said he'd encourage them to carry some vegan desserts.