I was so glad to find this place... just happened to be walking and saw the "vegetarian" part of their sign prominently displayed. It's run by an owner/chef with a lot of personality. Unfortunately it's tucked away and not very easy to run across; go and support it! She makes a wicked all-veg (vegan or not) pozole with fresh ingredients and traditional accompaniments.
May not always be open; either ring the bell or call before to make sure she's ready for you. Seriously, go give this place a try... it's in a neat area bordering the fascinating market and is perfect for a walk around the Cerillo neighborhood.
Cons: Hard to find, Limited selection, Not always open