Amaya Indian Cuisine has vegan menus! Located in Brighton Tops Plaza, they have a bar and serve a variety of dishes from different regions of India. They have 3-4 vegan items in their daily lunch buffet.
Amaya was a vendor at the 2017 Rochester VegFest. Here is their Happy Cow profile. A stack of their vegan menus was right by the front door: