The parking lot on Travis Street fills up fast on Friday evening, which is usually all the information you need. La Paloma Blanca has been feeding Sherman for years without much fanfare, and the regulars seem to prefer it that way.
It’s a straightforward Mexican restaurant — booths, festive paint, the smell of cumin and lard doing honest work in a kitchen that isn’t trying to impress anyone from Austin. The menu runs the standard Tex-Mex range: enchiladas, fajitas, tacos, combination plates, chile rellenos, and a queso that arrives in a small cast-iron skillet looking absolutely committed to its purpose. Order it first. That’s not optional advice.
The enchiladas verdes are where this place separates itself from the pack of comparable spots around town. The tomatillo sauce has genuine tang — not the neon-green afterthought you get at chain Tex-Mex — and the chicken inside is shredded fine and seasoned through, not just stuffed in and forgotten. A plate of three with rice and refried beans runs somewhere around eleven or twelve dollars, which is a reasonable exchange in anyone’s economy.
If you’re leaning toward something heavier, the carne guisada plate is the right call. The beef is braised low and slow until it gives up the fight, served in a thick, earthy gravy with flour tortillas that are soft enough to actually roll without splitting. It’s the kind of dish that makes the second half of a weekday disappear without complaint.
The fajitas are fine — sizzling plate, the works — but if you’re here for the first time, the combination plates will tell you more about what the kitchen can do. Plate No. 7 (or whichever number pulls the enchilada-tamale-taco combo that week; check before you commit) is a reliable way to cover ground.
Service is prompt and no-drama. Chips come out quickly, salsa is house-made and has some actual heat if you get the red, and nobody hovers over your table making you feel like you’re supposed to leave before you’re ready. Water glasses stay full. The staff knows the menu and will tell you plainly what’s good. This is not a place where you need to decode the waitstaff’s enthusiasm for context clues.
Lunch is a quieter option if crowds aren’t your thing. The lunch specials keep prices well under ten dollars and move fast enough that the food is always fresh. Parking is easier before noon. The dinner rush — Thursday through Saturday especially — brings in a mix of families, working folks, and Austin College students who have apparently figured out that Tex-Mex beats dining hall fare by a considerable margin.
La Paloma Blanca isn’t the most exciting restaurant story in Sherman, and it doesn’t need to be. What it is, reliably and without drama, is a place where the food comes out hot, the portions make sense, and nothing on the check surprises you. In a town where mediocre Tex-Mex is not exactly rare, that consistency over time earns something more durable than hype.