Double Decker tacos debuted in 1995 and have made regular appearances on the menu in the years since, USA TODAY reported. The ...