Deliciously sweet with musky undertones and a soft, butter-like consistency, it is no wonder the papaya was reputably called the "fruit of the angels" by Christopher Columbus. They can be eaten as is, added to a fruit salad or to a host of different recipes.