Watch a History of New York City's Iconic Katz's Deli

New York City's iconic Katz's Deli opened its doors back in 1888, so CBS Sunday Morning marks its 125th year with a look back at its storied history, from its early days as an Eastern European enclave to its famous scene in When Harry Met Sally to its current day incarnation, which dishes out "up to 15,000 pounds of pastrami every week." The video also features some cameos: comedian Jim Gaffigan takes his two-year-old in for pastrami like "some dads take their kids to museums." Chef Mario Batali, meanwhile, reveals his secret for eating Katz's signature pastrami: He puts on his mustard "by the bite." Go, watch:

Video: A NYC Deli Celebrates 125 Years

· A NYC Deli Celebrates 125 Years [CBS News]
· All Katz's Coverage on Eater [-E-]