We've eaten at Zocalo for many years. Although the menu never changes, you can call a day ahead for a vegetarian entree and the chef will cook up something new--there's only one vegetarian option on the menu (it's delicious). There are many vegetarian sides. My husband loves the tuna tartar appetizer and the duck entree. We usually have the Mexican bread pudding dessert. My husband swears they make the best mojito in town.
If you own or manage Zo.ca.lo, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.