La Paz Restaurant on Cahaba Road in Mountain Brook has been serving Tex-Mex to Birmingham families for close to four decades, and the place looks it — in a good way.
David Snyder started washing dishes at La Paz in the late 1980s when he was nineteen. He worked his way through every station in the kitchen and eventually bought the restaurant in 2004. He’ll tell you that without much fanfare, standing near the host stand in a faded polo, watching the dining room fill up on a Friday evening. He doesn’t seem like a man who owns a restaurant. He seems like a man who works at one, which is probably why the staff turns over so rarely and why the regulars trust the place the way they do.
The building sits back off the road in a small shopping center near Meadowbrook — not much to look at from outside — but on a Friday or Saturday night the parking lot fills fast. Families, older couples, the occasional Mountain Brook teenager who got dragged here by parents and will someday drag their own kids. The dining room is warm and a little loud, with the kind of dim lighting that’s been dim since before dim lighting became a design choice.
Snyder describes the menu as honest rather than authentic. His words. The queso is thick, orange-ish, and exactly what it’s supposed to be. The margaritas are made with real lime juice and come frozen or on the rocks — the frozen version is better. The chicken fajitas arrive on a sizzling cast-iron skillet with flour tortillas that have some actual weight to them. If you want something less expected, the enchiladas verdes are worth ordering: chicken in a tomatillo sauce that’s bright without being sharp, topped with crema and queso fresco.
He still comes in six days a week. On a Tuesday afternoon in February, he was rearranging a beer cooler himself. When asked why, he shrugged. “It needed doing.” That attitude is evident in the details — the chips are always fresh, the salsa is housemade and changes slightly depending on what tomatoes came in, and the staff actually know what’s in the food when you ask.
Prices are fair for the neighborhood. Entrees run roughly $13 to $22. A frozen margarita is around $10. You can get out of there for under $40 for two people if you’re not going heavy on drinks, which is increasingly unusual for Mountain Brook in 2024.
The crowd skews local and repeat. Snyder estimates that on any given Friday night, a third of the tables are people he can name without looking at the reservation list. That kind of loyalty doesn’t happen by accident. It happens because the food is consistent, the room is comfortable, and nobody’s trying to reinvent anything. La Paz has been the same restaurant for a long time, and that’s precisely why it’s still full.
Reservations are accepted and recommended on weekends. They’re closed on Sundays.
