This past weekend, we met some friends at Clinton Hall in the Financial District.
I was very pleasantly surprised to find a potato salad on their menu that does not involve mayo. It's vinegar based with lots of green onions. They also have a great cucumber salad with dill and sauerkraut. Truth be told, I thought all soft pretzels were vegan. I now realize some people do add butter and/or eggs. Eek. Next time I'm there, I will definitely confirm either way. (Yes, I know better than to assume, but I've had so many vegan soft pretzels, that it just didn't occur to me at the time).
Pretty solid veggie options for a beer hall.