Pia (plants instead of animals) is a completely vegan Mexican restaurant in Chelsea Market. They have tamales!
I’d been by once before and made a mental note to go back and try it. It was delicious!