For fairly authentic chiapaneca cuisine in a lovely environment, try this restaurant on the corner of the main square. The best seats are in a cute garden in the back. The tasajo (a soup made of cured beef) is an interesting preparation. The food won't blow your mind, but it's pleasant.
Av. Francisco I. Madero 35, Chiapa de Corzo, Chiapas, 29160, Mexico