People in Tyler still talk about Stanley’s the way you talk about a relative who passed too soon. So when Frankie’s Table opened on South Broadway a few years back, locals were cautious. Another contender for the smoke throne tends to get sized up fast around here.
Here’s the thing: Frankie’s Table isn’t really trying to be a barbecue joint. It’s more of a Southern comfort kitchen with serious attention to the pit, and that distinction matters. The menu ranges wider than you’d expect — smoked chicken, brisket, catfish, loaded baked potatoes, sides that deserve their own paragraph. The brisket is the right entry point for first-timers. It holds moisture without being sauced into submission, and the bark has genuine character. Order it by the pound if you’re smart about it.
The sides are one good reason to come back more than once. The fried okra has actual crunch, not the soggy compromise you get at half the Southern spots in East Texas. The mac and cheese is dense and real — no powdered shortcuts. And the cornbread comes out in cast-iron wedge form, golden on the outside and soft enough in the middle that you’ll want a second piece before the first one’s gone.
The room itself is casual to the point of being almost diner-like: booths, tables, nothing fussy. It gets loud during the lunch hour, especially on weekdays when the construction crews and office workers overlap. If you want a quieter meal, go mid-afternoon or early evening. The staff moves fast and friendly without being performative about it.
Prices land where they should for the quality. A plate with two sides runs roughly ten to fourteen dollars depending on your protein. If you’re feeding a family or a crew, the bulk options make sense — they do catering and large orders without making it a whole production. Park in the front lot off Broadway; it’s small but usually turns over quickly.
What makes Frankie’s Table stand out in Tyler’s crowded comfort-food landscape is that it doesn’t overcomplicate itself. There’s no chalkboard cocktail menu, no Instagram-engineered plating. The kitchen seems to operate on the assumption that if the food is good, people will come back, and so far that assumption has held. The dining room fills consistently, especially on Fridays when the smoked catfish tends to move fast enough that late arrivers sometimes miss it.
If you’re visiting from out of town and someone points you toward Frankie’s Table with a casual shrug — take that shrug seriously. In Tyler, understatement is often the highest compliment a local place gets.