Our goal is to be the premier BBQ destination and catering service in the Permian Basin. Our promise to you is to provide quality food, quality customer service, and a quality experience. Thank you for choosing Tall City Barbecue! CATERING SHOP MERCH Founded in 2019… We put our heart and soul behind each and every one of our signature dishes. From our brand new meal prep service to our mouth-watering BBQ items, we ensure that everything we do is done with excellence and will leave our customers with an experience that they will remember.Learn more about our story. Texas Born. Texas Made. All of our ingredients are locally sourced and preserved here in the heart of Midland to guarantee freshness and quality in everything we make.