For almost 30 years, Gray's Papaya has been a New York favorite. Okay, it is just a hot dog joint, but Gray's fare has been known to be consumed by some big time stars, not to mention loads of regular people. The special is one juicy hot dog with a fruit drink for $1.45, or a single frank for 75 cents for budget diners. Do not worry about waiting for a seat - there are none to be had. Cash only.
• Hours: 24 hrs