From chili-in-a-chip-bag to brisket sushi, discover the weirdest—and tastiest—Texan dishes worth a second bite.

But according to customer reports, Costco switched to a cookie option for sweets. Some fans get specific, stating the chain ...