The deli's corned beef and pastrami, celebrated by smoked meat connoisseurs nationwide, were cured in the store's cellar using Steiner's own recipe in a two-week-long curing process. The Carnegie Deli used a half-ton of brisket to prepare a week's supply of corned beef by the time of his death. Steiner admitted, "You could eat it after seven days, but if you wait until the 13th you're in heaven." The Carnegie Deli was the favorite hangout of comedian Henny Youngman, and Adam Sandler included a reference to the deli in "The Chanukah Song" in 1996. Steiner was eulogized by comedian Henny Youngman as "the deli lama."