The Theories Behind The Disappearance Of Costco's BBQ Beef Brisket Sandwich - Tasting TableCostco may have discontinued its barbecue beef brisket sandwich due to preparation difficulty, supplier issues, or a shift towards healthier menu options.