Papaya King is another iconic hot dog spot in New York City that is worth a visit. Known for its delicious and affordable hot dogs, Papaya King has been a favorite among locals and tourists alike since 1932. With its retro vibe and mouthwatering menu, it's the perfect place to grab a hot dog before heading to the Top of the Rock. The classic Papaya King hot dog is made with a beef and pork blend, topped with sauerkraut, onions, and their signature papaya juice-infused mustard. The combination of flavors is simply irresistible. Enjoying a Papaya King hot dog while admiring the stunning views from the Top of the Rock is a quintessential New York experience that should not be missed.