Gray's Papaya is a hot dog restaurant chain, open 24 hours a day year-round with its flagship restaurant located at 2090 Broadway at 72nd Street. The 402 Sixth Avenue at 8th Street and the 539 Eighth Avenue at 37th Street locations are no longer in operation. For several years, the flagship location was the only location left. In 2016, Gray's Papaya signed a 20-year lease for a new location at 612 Eighth Avenue, between West 39th and West 40th streets. The location opened in spring 2017.
Gray's Papaya is famous for its inexpensive, high-quality hot dogs. The "papaya" in the name refers to the papaya fruit drink sold at the establishment. They also sell orange, grape, piña colada, coconut champagne, and banana daiquiri fruit drinks.