I was in Buenos Aires about three years ago, in the Palermo Hollywood area. And very much to our surprise there were a lot of vegetarian restaurants as well. One of which my wife and I still talk about how good it was. Regretfully I do not know the name anymore. It also seemed as if those restaurants were more expensive then the 'normal' ones.