Travel Katz’s Delicatessen in New York: Is America’s most famous Jewish deli worth a trip? March 14, 2019Larry Olmsted, Special to USA TODAYComments Off on Katz’s Delicatessen in New York: Is America’s most famous Jewish deli worth a trip? Katz’s is the most famous Jewish-style deli in the nation, and has been dispensing its famous pastrami and corned beef for more than 130 years.