I stumbled on this place when I was working in the area and was drawn to the "tofu selection" sign in the window, which is something you don't come across very frequently in a neighborhood heavily populated by Hasidic Jews. I walked in and was really pleased to find so many vegan products. I don't know if the store was entirely vegetarian, but it was definitely mostly vegetarian.
They had a great selection of vegan snack items, ice cream, cheese, and the sometimes hard-to-find Tofutti vegan cheese pizza. The store owner was also pretty nice, and I heard him telling some other customers that they have gluten-free matzos.