Sabor Urbano was one of the first places offering vegan options in Montevideo a few years ago. Their owners are russian so they sell blinis and other russian typical dishes.
They also sell "Chivitos" which taste very good. As this is a fast food restaurant, it would be nice if they would offer french fries to eat with the chivitos. Instead, the sell ugly noisette potatoes.
It is a happy place for vegetarians and very friendly (could be even more if they wouldn´t put cheese on almost everything) for vegans.
Cons: They don´t ever change their menu, noisette potatoes instead of french frie