Oklahoma Joe's BBQ is a relaxed barbecue restaurant offering ribs, pulled pork sandwiches, and meat by the pound, alongside various sides.