Papayas tend to taste different depending on the variety. Some varieties are delightful, and others tend to be a little more tart. Overall good papaya should have a sweet and smooth taste.