I was actually really disappointed when I went to the Sticky Lips Pit BBQ. I assumed because they had multiple vegetarian items on their menu they would have at least one thing that was vegan or could be veganized.
Unfortunately when I got there, after talking to the kitchen I found out that nothing on the menu was vegan since everything had either butter or eggs in it and couldn't be taken out (the veggies were pre-sauteed and the faux meat was a mix that had eggs).
After working with them, I determined that I could get the tofu steak with just BBQ sauce and no grilled vegetables and a side of french fries. I got my meal and it was small and plain. All it was was a large block of tofu with BBQ sauce on it and a side of fries--which I found out after asking the waiter weren't made in house but were the frozen variety.
About half way through my meal I decided to check out the BBQ sauce (which they had confirmed had no dairy or meat in it) and found out that it had WORCESTERSHIRE SAUCE in it. For those of you that don't know, Worcestershire sauce has anchovies in it. But, because on the ingredient list it only said Worcestershire, I am sure no one thought twice about it NOT even being VEGETARIAN. And, for your strict vegans, it also had honey in it.
Anyway, basically anything on their menu with BBQ sauce in it is NOT VEGETARIAN. They also have no vegan options, unless you count french fries.