La Tienda de Carmelita offers vegetarian options. It's a restaurant with table service.