A Kansas City barbecue staple celebrated a major milestone on Friday. Gates Bar-B-Q celebrated its 80th anniversary in business. For decades, barbecue lovers have been greeted with a famous, "Hi, may I help you?" When Gates opened its doors, the restaurant was quite a bit different. "We were doing good to get going. Well, my dad - well, it wasn't really barbecue known at that time. It was more a speakeasy. So we came up from scratch," said Ollie Gates, president of Gates Bar-B-Q.