When I first got to town, I went looking at the old address... no luck, it's now a Day of the Dead themed store. Eventually I was able to find their new spot on the Calzada (with a bit of difficulty: it's almost obscured by trees when you pass by), and I was very glad I did.
It's a little bit Italian, a lot of funky, with super-nice employees from various parts of the country. Unfortunately the amount of vegan options they offered wasn't great and the first time I went I just had a (very good) salad. The next time, though, I picked up a bit of ready-made soy chorizo at a natural store right at the beginning of the Calzada, and they were more than happy to make an amazing vegan pizza with it.
Highly recommended for anyone for the atmosphere (lots of music, social events, and films), the late hours, and the potential to get some nice veg food. Try the cabuches, desert artichokes I tried for the first time here.
Cons: vegan options limited, a bit hard to find at first