Gray's Papaya @ New York
Famed for having Anthony Bourdain's personal stamp of endorsement, this packed Hotdog corner shop is just as an important landmark as any. Conveniently located just a stone's throw away from the subway, getting here is also just a breeze. Just take the redline to 72 st, and once you emerge from the underground commute, look around, Gray's Papaya is hard to miss.