And papayas (including their seeds) have all sorts of health benefits to recommend them, especially as a natural source of papain, which aids in digestion, but also loads of vitamins C and E, fiber, potassium, lycopene, etc.Papayas (which are technically a kind of herb) are soft and sweet and juicy with a mild flavor.