Vegetarian places are popping up in some unexpected places in the whole Southern Cone. Rio now has about four decent places, including two that are vegan. One, Vegan Vegan even has vegan Feijoada, proving that anything at all is possible. I actually quite like it. I tried two such options in BA and liked them both. SCL has some also, so serious vegans can visit much of the region and remain in compliance.