Welcome groups. Call for information. The Longhorn Barbecue originated in Houston, Texas, in 1946. After 10 years in business in the "pistol packin' city" the brothers decided to move to the great Northwest. Since coming to Spokane from Texas, the brothers have captured the hearts of Spokane diners with their excellent "Southern Pit Style" Barbecue.