As fast as me and my girlfriend got in the restaurant a really kind waiter approached to us and gave us the best seat in the place (a one table balcony where you could see the Plaza de Armas).
We ordered two pasta dishes (one vegan, one vegetarian), a frozen lemonade with panela and coca leaves tea.
Everything was on point: the timing, the food, the service (the waiter answered all our questions and came once or twice to ask us if everything was alright) and on top of all, the ingredients were all organic.
Bottom line: great service, great food, great place, great location.
Cons: Not so many vegan options