franks. Gray's Papaya hot dogs are considered among the best in New York City. Gray's Payaya's hot dogs and drinks are now available shipping nationwide. Media In the 1995 film Die Hard with a Vengeance, a scene takes place across the street at 72nd and Broadway, with the sign shown prominently. In the 1997 film Fools Rush In, one of the characters has Gray's Papaya hot dogs delivered to her husband in Las Vegas. The 2001 film Down to Earth starring Chris Rock also features the restaurant. It is also featured in the 2008 movie Nick and Norah’s Infinite Playlist. In the 2010 film The Back-Up Plan, Jennifer Lopez orders a hot dog for take out dinner. References External links 1973 establishments in New York City Hot dog restaurants in the United States Restaurants established in 1973 Restaurants in Manhattan Upper West Side