 Papaya King opened a restaurant at 1645 Wilcox Ave. in Hollywood (Los Angeles) California in 2011, but it had closed by the beginning of 2013.In May 2013, Papaya King opened a concept store on St. Marks Place, a historical and cultural crossroads in New York City’s East Village neighborhood.The store featured a recessed patio area in front, widely referred to as “the stoop,” where customers and locals gathered.