A cup of cubed papaya has only 55 calories and 2.5 grams of fiber, and it is chock-full of important nutrients, including potassium, calcium, and vitamins C and A. what is more, since papaya is loaded with digestive enzymes, it helps break down protein.