During our travels eating at barbecue joints around the country, one dessert has shown up on barbecue menus seemingly more than anything else: banana pudding.