Papayas are packed with nutrients that are essential to maintain overall health. Papaya has a musky, melon-like taste and is a rich source of in vitamin B, C, and E. Papayas grow on what appears to be a tree but is really a large herb with a hollow trunk. Upon tasting papayas in Central America, Christopher Columbus reportedly called them the "fruit of the angels."