Gray's Papaya is another iconic hot dog destination in New York City. Known for their affordable prices and delicious franks, Gray's Papaya has been a favorite among locals and tourists alike. Their hot dogs are made with natural casing, giving them a satisfying snap with each bite. Whether you prefer your hot dog with sauerkraut, onions, or just plain, Gray's Papaya has got you covered.
