Vegetarian Food

Abundance Cooperative Market
Aladdins Natural Eatery
California Rollin'
Esan
Great Northern Pizza Kitchens - Gourmet pizza by the pie or slice, lots of tasty vegetarian options.
Health Garden - Jamaican/Vegetarian
Hyjea - healthy food in Penfield village
India House
John's Tex-Mex Eatery
King and I - Thai in Henrietta
Little Cafe
Lento
Natural Oasis Cafe
Natural Vibes - aka "Natural Vibes Fish & Vegetarian Restaurant
New Health Cafe
Taste of India - A whole page in the menu is devoted to vegetarian entrees, made from scratch from fresh vegetables.
Thali of India
Wild Noodles - Everything can be made vegetarian, some dishes even vegan by default.