In downtown Tishomingo, you will find a place serving authentic Mexican food! Gonzalez Mexican Restaurant has been a main stay in town for years but recently moved to main street and expanded to include a full bar, more seating and added hand-carved booths, tables and chairs. But the food is still delicious with one of the most popular dishes being the Acapulco Dinner. Family recipes include tamales, made fresh and from scratch every day. Fajitas, the Mocojete and Carne Asada with the menu also offering several Tex-Mex items.