No, persimmons don't taste like papayas. Papayas have a tropical, sweet-tart flavor that is unlike the sweeter, honey-like taste of persimmon.