Smokehouse Barbecue restaurant opened their doors in Gladstone, Missouri with one goal - Provide Kansas City diners with the highest quality barbecue, along with unparalleled service. Smokehouse Barbecue exceeds that goal on a daily basis offering only the best hickory smoked brisket and succulent ribs, famous pulled pork and the best baked beans in the world, as well as savory seasonings, delicious sauces and rubs.