Home › Top 4 Barbecue restaurant in McAllen, Texas Find best Barbecue restaurant in McAllen, Texas, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. Black Diamond BBQ - McAllen US, McAllen, TX 78501104 N Bicentennial Blvd Lone Star Bar-B-Q US, McAllen, TX 785013619 N 10th St Bar-B-Cutie SmokeHouse US, McAllen, TX 785047517 N 10th St True Texas BBQ - McAllen (TX 78504) US, McAllen, TX 78504901 Trenton Rd