Travelling from Boston to Ithaca NY we stopped in Albany at New World Bistro Bar. What a treat, worthy of a night out, not just a travel stop! The "special vegan menu" had many choices, and the three we ordered were great. A middle eastern themed appetizer plate with excellent humus, babaganouge, tofu feta, olives, and pickled vegetables, an entree with the best pureed winter squash I've ever had, asparagus and nicely flavored black beans. The pear sorbet was very nice also.
Nice ambiance and service in a pleasant neighborhood.
Cons: too far away from us to eat there often!