Gray's Papaya, Upper West Side, Manhattan
Gray's Papaya is a real New York thing to do! A hot dog and a papaya juice are the typical things people order. They also have the standard NYC breakfast of bacon, egg and cheese on a roll. Gray's Papaya was a favorite of the girls on Sex and the City as well. It has been featured in many films and a favorite of many famous and not famous New Yorkers.
There were other locations in the past that have closed due to the cost of rent. I understand that there's another location on Eighth Avenue as well. They're open 24 hours 7 day per week and the food is very inexpensive. No website. I have a photo somewhere in my archives that they endorsed Obama for president in 2008.
Gray's Papaya - 2090 Broadway at 72nd Street