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. Once considered quite exotic they can now be found in markets throughout the year. Although there is a slight seasonal peak in early summer and fall papaya trees produce fruit year round.