Papaya King, a Hot Dog Pioneer on the Upper East Side, Faces a Possible End The original Papaya King created the city’s signature combo of franks and tropical fruit juices. But a demolition plan could finish its decades-long reign.