Guadalajara Mexican Restaurant on New Boston Road has been operating out of the same building for over two decades — longer than most of the strip malls around it have been standing. That kind of staying power in a city where restaurants turn over fast means something.
You’ll find it on the Arkansas side, east of State Line, in a low-slung brick building that looks exactly like a place where the food doesn’t need to advertise. The parking lot fills up around noon on weekdays because the lunch crowd — contractors, office workers, the occasional retiree who’s been coming since the Clinton administration — figured out a long time ago that the plates here are generous and the prices haven’t lost their minds.
Walk in and you’re seated fast. The dining room is warm without being fussy: booths, tile floors, the kind of Mexican art on the walls that your eyes move past quickly because the chips and salsa have already arrived. The salsa is house-made, somewhere between medium and hot depending on the batch, and it’s the kind you keep eating past the point you meant to. The chips come out hot. That alone puts Guadalajara ahead of about a third of its competition in the four-state area.
What to order depends on who you ask, but regulars tend to split between the fajitas and the combination plates. The fajitas come out still sizzling — not performatively, just actually hot — with peppers and onions that have real char on them. The combination plates let you mix and match enchiladas, tamales, chalupas, and chile rellenos, and the portions are the kind that make you wonder why you thought you could finish everything. You probably can’t. Get a box.
The chile relleno specifically is worth mentioning. It’s a poblano stuffed with seasoned beef and cheese, battered and fried to order, and served in a tomato sauce that tastes like it was made earlier that morning rather than opened from a can. Small distinction, but you’ll notice it.
Maria, one of the longtime servers, has been working the lunch rush here for years. She remembers what regulars drink and knows before you ask whether you want your enchilada sauce red or green. That kind of familiarity is increasingly rare and, honestly, is half the reason people keep coming back. The place has a rhythm, and she’s part of it.
Lunch combos generally run $10 to $13 depending on what you pick. Dinner plates edge up a dollar or two. Fajitas for one are in the $14 to $16 range. Margaritas are available, straightforward, and priced fairly. The whole experience — chips, salsa, full plate, a drink — comes in well under $25 for one person, which is increasingly hard to say about sit-down Mexican food anywhere.
If you go on a Friday evening, expect a short wait. Go at 11:30 on a Wednesday and you’ll walk right in. Either way, the food will be the same: consistent, confident, made by people who have been doing this long enough that they don’t need to overthink it.
Texarkana has a lot of Mexican restaurants. Guadalajara has simply been doing it longer and better than most.
