With the recent passing of Barbecue Inn (closed the first weekend of August 2026) I wanted to take another look at this post and expand it somewhat. To start off, let's take a look at what Fearless Critics: Houston Restaurant Guide said about this restaurant in 2008 that convinced me to try it.
When I visited in March 2019 I was happy to see that most of that held true. The fries were good (but best in Houston? Hmmm...) and the chicken fried steak was excellent. And they did have that little thing for the baked potatoes. But at the same time the restaurant seemed largely stuck in the past, and its time was ultimately coming to a close.
Now, it's talked about that it's 80 or so years but how old is it really? Well, Barbecue Inn's current building, according to both HCAD and newspaper records, was built in 1965. As of 1961, the 116 West Crosstimbers address that Barbecue Inn called home for decades was a private residence, with a fire reported in 1961 that damaged the roof, and it's likely that this house, whether repaired or not, was the one that was torn down.
The first reference to Barbecue Inn in the Houston papers appears here in 1931 as a restaurant opening at 242 West Gray. There were references to an "Eddie's Barbecue Inn" in 1942, an "Avalon Barbecue Inn" in 1947, and "Casey's Barbecue Inn" on Market Street in Baytown. Louis & Nell Skrehot opened the restaurant back in 1946, and in 1948 there's a reference to a Barbecue Inn at 4400 Yale, which is the same business, but located across the street where the gas station is currently, but no references to its current address exist prior to 1965, which is what HCAD says. Of course, it's possible that HCAD guessed from the newspaper archives and is just as wrong, but aerials back up the current building not existing prior to 1965, and another similarly-sized (non-residential) building being across the street.
When I originally posted this back in 2020, my Crosstimbers page looks nothing like it does today (and for some reason, as of this update—September 7th, 2026— it somehow is missing the link to the page, which will be fixed by the end of the month.