Mecate Mexican Restaurant has a vegan menu!  Look for it under “Ensaladas and Vegan” online, and on the blue page of their paper menu.

There are two locations: Henrietta near RIT, and Macedon.