Someone already said it, but I'll say it again - Gray's Papaya is an NYC institution! The map says it's located at 2090 Broadway, on the uptown side of the city, but keep your eyes open for other Gray's Papaya locations throughout the city. Open late and a deal that's impossible to beat! After a night out drinking with your friends or just wandering around the city, Gray's Papaya is the place to go for cheap hot dogs and drinks, ready to go in seconds! But watch out for the imitators - I believe there's a Papaya Heaven out there, as well as a Papaya Dog. My advice is stick with Gray's.