The iconic Papaya King has reopened on the Upper East Side! Find it right across the street from its original location. The beloved, iconic, uber-popular and downright delicious Papaya King has officially reopened on the Upper East Side at 206 East 86 Street by Third Avenue, right across the street from the brand's original address, which shuttered to much dismay after the owners of the building filed plans to demolish it. The development, which was first reported by Upper East Site, has incited excitement all around town, with folks taking to social media to express their delight.