Foodies across the city were devastated when famed hot dog hub Papaya King closed its original store on East 86th Street last spring, but the loss was eased by the promise it would soon reopen at a location across the street. The original timeline, however, came and went, and now the would-be new storefront at 1535 Third Ave. is available for lease. Any signs of a prospective Papaya King .