Eat Papaya King By Tasting Table StaffMay 24, 2011 3:02 pm EST This New York City classic opened a new location in Hollywood yesterday.