A Kansas City barbecue tradition since 1946. Gates Bar-B-Q will satisfy your craving for a truly unique and satisfying barbecue experience. A major reason for the success of Gates Bar-B-Q is their barbecue sauce: sauces and seasonings are sold in the restaurant, and in many grocery stores.Award-winning barbecue is served cafeteria style.