This place is supposed to be legendary, but Papaya King fell short. I mean, it's not the worst hot dog in Vegas. I just expected SO much more. One of the workers suggested the Classic Hot Dog with New York Onions for only $2.50. The onions were incredible and the sweetness helped to balance out the saltiness of the all-beef hot dog. The C&C (chili and cheese) $4 was slightly above average, but the sodium levels were through the roof. My biggest gripe are the buns. Can they at least steam them or something??? My hot dog buns were pretty tough. I seriously need to drink a gallon of water in hopes of preventing belly bloat.