The Best Barbecue in Tyler, Texas

This is the one with an outside record behind it. Texas Monthly named Stanley's to its Top 50 barbecue joints in 2021, and both the Tyler Morning Telegraph and CBS19 covered the fact that it was the only East Texas joint on that list. When the magazine redid the ranking in 2025, Stanley's came back as an honorable mention, one of three East Texas joints in that group alongside places in Gilmer and Jacksonville.

Nick Pencis runs it. Texas Monthly's write-up singles out the baby backs, rubbed with an eleven-spice dry mixture, and the Mother Clucker smoked chicken sandwich. The room is half barbecue joint and half honky tonk, with two bars and a stage for live music, and the words stenciled on most flat surfaces are Be Kind, Have Fun. The restaurant's own telling is that it has been smoking meat here for more than sixty years, which makes it the oldest family-run pit in town, though that count comes from the house rather than from an independent record.

Kerry Shaw opened this in 2009 and Texas Monthly wrote it up in 2014. Everything here comes off an offset smoker burning a proprietary blend of five woods, with no gas assist anywhere in the process, and the motto painted on the place is The Way It Used To Be. That is not marketing language wrapped around a rotisserie. It is a description of the equipment.

Two things will catch you out. It is cash only, and it closes when it sells out rather than at a posted hour, which is what a pit that cooks a fixed amount of meat each day actually does. Note also that business filings list the address as 20167 State Highway 31 East while the review sites and the phone directory say 20101. It is the same building on the same stretch of road, but a mapping app may send you to one number and the sign may read the other.

Bodacious is the East Texas barbecue name, and this is the Tyler location that is still running. Roland Lindsey started the first one in Longview in 1968 after learning to cook barbecue in his father's cafe in the mid-fifties. He died in 2018 at 78, and the Tyler Morning Telegraph, the Longview News-Journal and CBS19 all covered it. The stores are individually owned rather than franchised in the usual sense, and Lindsey's rule was that you had to have worked for the company before you could own one.

Check the address before you drive. Two other Tyler Bodacious locations, the one at the Interstate 20 and FM 14 exit and the one on Troup Highway, both carry closed markers on the review sites now, and older roundups of Tyler barbecue still send people to them. Frankston Highway is the open one, and it is open seven days, which almost nothing else on this list is.

This one is not in Tyler and we are saying so on the card rather than burying it. Brisket Love sits on FM 849 in Lindale, about a twenty minute drive north, and it is the closest thing to a destination pit in the Tyler orbit. It opened in April 2019 and Texas Monthly wrote it up the same year, calling it a required stop on an East Texas barbecue tour. It is a member of the Lindale Area Chamber of Commerce.

The icehouse half of the name is real. There is a covered outdoor space, a bar, and live music on a regular schedule, which makes it the one place in this guide that works as an evening out rather than a lunch stop. It also keeps the longest week of anything on this list apart from the chain and the travel plaza, six days with only Monday dark.

Brenda Campbell is a co-owner, and CBS19 featured her in a piece on East Texas soul food traditions and the cooks keeping them going. That is the thing to understand about this place. The smoked meat is the anchor but the sides are not an afterthought bought in a bag, and the kitchen is working from a soul food tradition rather than a Central Texas one.

It is takeout only. There is no dining room, so plan on eating in the car or taking it home, and plan on a short week. Wednesday through Saturday is the window, and it is listed on EatOkra, the Black-owned restaurant directory, which is where most people outside Tyler find it.

Be clear about what this is before you go. Bar BQ Hernandez is a barbacoa counter, not a Central Texas pit, and the review sites cannot agree on whether to file it under barbecue or Mexican. The house dish is smoked beef cheek barbacoa served on warm tortillas with onion, cilantro, lime and both salsas, and there is nothing else in Tyler doing that at this level.

If you came looking for brisket and a two-meat plate, go somewhere else on this list. If you want the older, slower, closer-to-the-original meaning of the word barbecue, this is the best version of it in Smith County. It is a daytime business only, and the published schedules disagree about which weekday it is dark, so call before a midweek trip.

This is a chain out of Leon Springs near San Antonio and we are ranking it here on convenience rather than on the pit. It earns the spot because nothing else in Tyler is open at seven in the morning and still open at nine at night, seven days a week, and because a lot of people arriving in Tyler on Loop 323 want barbecue at a time when every independent on this list is shut.

It also has the most interesting recent year of any restaurant here. An overnight fire in mid-January 2026 started around the smoker pits and spread into the ceiling, and KLTV and KETK both covered it. Rudy's filed for a 300,000 dollar renovation, and the Tyler Morning Telegraph reported the grand reopening on 2 July 2026, after five and a half months closed. Older listings still show it as temporarily closed. It is not.

Ranked last on purpose, and labeled honestly. This is a truck stop on Interstate 20, a big one, with a convenience store, a Sonic and a jerky counter attached to the barbecue. Nobody in Tyler is going to tell you this is the best barbecue in town, and it is not.

It is on the list because it solves a real problem. If you are coming through on I-20 at nine at night, or at six in the morning, this is what is open, the sausage is genuinely smoked on site, and the restrooms are the cleanest on that stretch of road. Treat it as a highway stop that happens to do barbecue rather than as a barbecue destination.