Low in calories and a rich source of vitamin C, potassium, and fiber, papaya is a nutrition bargain. The yellow-orange-fleshed Solo is available nationwide, while the pink-fleshed Sunrise may be a bit trickier to find. They both boast the same nutritional profile and are equally delicious.