Texans Barbecue Beef. These three words are often used to sum up the Texas barbecue experience. I understand why this knee-jerk explanation has become so popular: it reduces a long, complicated saga into a pat one-liner that no one can really disagree with. The true story of Texas barbecue is far more bewildering.