Papaya King has reopened near its original location, offering the same iconic hot dog with a unique taste. Despite a higher price, the classic flavor remains satisfying for fans of this NYC staple.