Like other Mexican cities, Villahermosa has seen the arrival of U.S. franchise restaurants, but as these things go, I prefer the Mexican variety: Sanborn's, Av. Ruiz Cortines 1310, near Parque-Museo La Venta (tel. 993/316-8722), and VIPS, Av. Fco. I. Madero 402, downtown (tel. 993/312-3237). Both usually do an okay job with traditional dishes such as enchiladas or antojitos.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.