Is that the show where a guy (who looks like he likes to eat) runs around and finds watering hole bbq joints that most of us locals know by word of mouth? That sounds similar to a show that I saw a few years ago that depicted soul food places, specifically this place in Macon Georgia, that happened to be run by an old grandma. If anyone is ever in that region, I've got about volume's worth of places to eat, which is hard to compile (in that particular region) as the area is dominated by regional and national chains.
My favourite place(s) are Jack's BBQ in Nashville (you can see it off the highway by its 'flying pigs' logo) and this one Bayou place in Mississippi, but I don't think that place is no longer around due to the hurricane. The other more memorable places I've been to is this only two restaurant franchise south of Memphis, in a Mississippi town called Grenada (Grin-ah-da). 'Creole and Crayfish' Bayou meets sports bar/tavern is the best description that I can give the place.
I found a similar bizarro land place in Rawlins Wyoming a few years ago, but I forgot the bar's name unfortunately.
If Americans eat out, they mostly eat at fast-food to casual fast food chains. And if they do go out, they either go to the chain steak house, a chain or local Mexican canteen, a pizza parlour or Italian place, a pub "sports bar", or a burger joint depending on the region. Vancouver is the only city I've ever seen outside of New York, where there's such a lack of chain dominated restaurants (excluding coffee chains) within the local culture.