My Spanish not being on a useful level, and knowing that Mexicans don't really "get" vegetarianism, I love a place with a veggie section on the meny. Shows that at least someone, at some point, thought something through (making Mexican fare vegetarian isn't very hard). Went twice during our short Palenque stay, and was even there a third time, but didn't have time to wait for a free table. This place serves the normal local snacks, and one can order them vegetarian without having to worry too much. Doesn't need to be more fancy than that! Delicious.
Cons: No toilet, no alcohol