Gray's Papaya is a hot dog restaurant with four locations on the West Side of Manhattan, open 24 hours a day year-round. The four locations of Gray's Papaya in Manhattan are: 539 Eighth Avenue at 37th Street, 402 Sixth Avenue at 8th Street, 2090 Broadway … see full wiki