We were positively surprised when we arrived at the restaurant and asked about vegan options, and the waiter gave us a fully dedicated menu for vegetarian and vegan customers.
There are not many main vegan options, but the ones that currently exist are delicious.
I had the Bahia Moqueca and my husband had the Mushroom Fajita. Waiter was very friendly and knew about vegan options and ingredients, or was happy to consult with kitchen if necessary. When turning a dish from vegetarian to vegan, he also suggested extra side options to replace the non-vegan side that was not going to be part of the dish.
Portion sizes are really good. Happily going back again.
Updated from previous review on Monday March 10, 2014
Cons: There could be more vegan options