Miller’s Smokehouse on South Travis Street does one thing with unusual seriousness: it smokes meat until it’s ready, not until it’s convenient. The brisket goes on well before dawn, and by lunchtime the bark is set dark and papery, the fat cap translucent and soft. That’s the first signal that something deliberate is happening here.
The building is a converted commercial space with no particular architectural ambition — concrete block exterior, a hand-painted sign, a couple of picnic tables out front that fill up faster than the indoor seating on decent weather days. The parking lot handles the lunch crowd reasonably well, which is good because that crowd tends to arrive with purpose. Construction crews, county workers, Austin College faculty, and the occasional table of suits from whatever new semiconductor-adjacent operation is currently setting up shop north of town all show up around eleven-thirty and don’t linger over the decision of what to order.
The menu is a short list, and that’s intentional. Brisket, pulled pork, ribs, smoked sausage, turkey on some days. Sides include coleslaw, beans, and a mac and cheese that gets requested in a half-pan format often enough that the counter crew doesn’t even blink at the ask. Everything comes on butcher paper with sliced white bread and a couple of pickled jalapeños, unless you specify otherwise. The jalapeños are housemade and worth noting — they have more heat than the pickled rings you’ll find at big-chain BBQ operations, and they cut through the fat on the brisket in exactly the right way.
Pricing is competitive for the quality. A two-meat plate with two sides runs around eleven to thirteen dollars depending on the day and the protein. The ribs on a Thursday are the reason several regulars plan their week around a specific lunch break. St. Louis-cut, dry-rubbed, with a smoke ring visible from across the room — they’re not fall-off-the-bone soft, which is how it should be if someone actually knows what they’re doing.
What distinguishes Miller’s from the broader Texoma BBQ landscape isn’t a single showstopping item but a consistency that’s harder to maintain than it looks. Regional BBQ places in this part of North Texas have a tendency to cycle — strong opening, gradual decline, slow fade. Miller’s has held its standard long enough that people talk about it in the present tense without hedging. That matters more than it sounds like it does.
The best time to go is between eleven and noon on a weekday. The ribs and brisket are at their peak, the line moves, and the counter staff can tell you honestly what’s running low for the day. Arriving after one o’clock on a Friday means making peace with whatever’s left, which is usually still worth the stop but isn’t the full picture. Weekend hours are shorter and somewhat unpredictable — worth a call ahead if that’s the plan.
No reservations, no app, no loyalty program. Cash is preferred but cards work. The iced tea comes sweetened by default, and asking for unsweetened is accepted without drama. Miller’s doesn’t need a lot of polish to hold its position. The smoke takes care of that.
