It's been three years since they got a very negative review here. Maybe they have new ownership or took steps to be more vegan friendly when they read the review.
Yesterday, the Birmingham Vegans meetup group went to lunch there, and they made a vegan dish as the day's special because they knew we were coming. There were at least 12 of us, and I didn't hear any complaints.
There are several options that are vegan as they are on the menu, and more that can be veganized. They have gorgeous salads with organic produce, delicious wraps, vegan chili, and tofu peanut butter pie that rocks. If you went a long time ago and had a bad experience, you may want to give them another shot.