Quiznos introduced its new Smokehouse Beef Brisket Sub today. The sub is a double portion of mesquite-smoked brisket that has been slow roasted for seven hours, then sliced thin and topped with real cheddar cheese and sweet and smoky barbecue sauce.