Fresh Fruits Papaya 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.