Solo papayas taste like melon and are juicy and sweet, with a fragrant but not musky aroma. When compared to other papayas, the solo papaya is a smaller variety. The solo papaya's skin is thin and yellow. The papaya is a tropical fruit high in vitamins C and A, fiber, and beneficial plant compounds.