Hier gibts einiges, auch z. B. ein Restaurant fuer Vegetarier
http://www.vivatravelguides.com/south-america/uruguay/montevideo/el-centro/el-centro-restaurants/la-vegetariana/