Hot Dogs, Juice Bars & Smoothies Photo of Gray's Papaya - New York, NY, United States. My favorite! Candy R. My favorite! - Gray's Papaya: Greenwich by Candy R. Photo of Gray's Papaya. Gray's Papaya is a Hot Dogs restaurant located in West 70S, New York, NY. Hot Dogs what a deal Photo of Gray's Papaya - New York, NY, United States. Gray's Papaya Corner Photo of Gray's Papaya - New York, NY, United States. How can you. Phone, Suggest a phone number · Address, Suggest an address ·Located in New York, New York Website, tungatephotography.com biz / grays - papaya -new. The latest Tweets from Gray's Papaya (@GrayPapaya). FAMOUS HOT DOGGERY: When you're hungry, or broke, or just in a hurry! Since New York City. () · Broadway New York, NY reviews of Gray's Papaya "A true New York landmark. I can stop by for an 8am sausage, egg and.