I've been to Palo many, many times - and every time we tell them we are vegetarian, they are careful to ask us specifically if we are lacto, ovo, vegan. We're lacto-ovo - but the fact that they ask if we are vegan may insinuate that they have vegan options =) They are always very happy to...