It was a Tuesday around noon when I first walked into the Tin Star on Hebron Parkway, mostly because I was tired of driving and it was right there. That’s usually how it goes with places that end up becoming regulars for me. I expected a glorified fast-food taco chain — the kind of spot you hit once and forget. I was wrong, and I’ve been going back every few weeks ever since.
Tin Star bills itself as a Texas-style taco place, and the Carrollton location sits in a strip center off Hebron, the kind of area where you’re mostly navigating parking lot traffic between a nail salon and a grocery store. The room is casual — counter ordering, a handful of booth seats, the kind of setup where you grab your own drink and find a table. Nothing about the physical space sets off any alarm bells in either direction. What changes your mind is the food.
The brisket taco is the thing to order. It’s not smoked brisket in the barbecue sense, but it’s slow-cooked until it pulls apart properly, with enough fat left in to stay moist through the whole taco. They serve it on a flour tortilla — soft, fresh enough to tear cleanly — with pico, a little sour cream, and a smear of guacamole if you ask for it. Two of those and a water will run you maybe eight or nine dollars, which feels almost too reasonable for what you’re getting.
The queso is worth ordering on the side. It’s not fancy, but it’s thick and hot and they don’t water it down. I’ve had the chicken fajita taco a few times when I’m trying to be sensible about things, and it holds up — good char on the peppers, seasoned right. The fish taco is solid if slightly forgettable. Stick with the brisket.
What I didn’t expect was how consistent it would be from visit to visit. Smaller regional chains can be unpredictable — a great first trip, then a mediocre follow-up that makes you wonder if you imagined it. Tin Star Carrollton has been steady every time I’ve gone, which matters more than people admit when they’re deciding where to eat lunch on a weekday.
The lunch crowd is a mix of office workers from the area, parents with kids, and the occasional solo diner reading something on their phone. It’s not loud at noon, which is its own kind of recommendation. If you go around 12:30 on a Friday, there’s a small line but it moves fast. Weekday mornings are quieter — they open for breakfast tacos too, and the egg and potato with cheese is a genuinely good way to start a morning if you’re in the area.
Tin Star is a small regional Texas chain, not a local independent, and I want to be clear about that. It’s not the same as supporting a family-run spot. But it’s also not what most people mean when they hear “chain restaurant,” and in a city with as much real food competition as Carrollton, the fact that it keeps earning return visits is a reasonable measure of something. The brisket taco is the reason. Order two.
