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, served cafeteria style.