The cafe has a menu with several vegetarian options, two of which are vegan. The salad I had was very nice, but more options would be good.
The grocery store is excellent. I bought a variety of foods and almond milk to keep me going while I was in Oaxaca.
I'm giving this 4 cows overall because of the grocery store. I'd give the cafe 3 cows.
Note: there are two Hidalgos in central Oaxaca. This place is on the one close to the bus station, not the one near calle Independencia.
Map is currently wrong. They are located on Hidalgo at the intersection of 5 de Mayo.