I have found a vegetarian taco restaurant! Its called Vege Taco and its in the bohemian area of Coyoacan. We had great fun walking around this area, some of the streets named after capitals of the world. There are crystal and yoga shops, cool cafes, graffiti, and an ‘artesanias’ market. Vege Taco has a selection of all the usual meat tacos made with no meat! It was incredibly tasty, and the staff friendly.