Papaya seeds have a very unique flavor, one that you might not expect when coming from a mildly, sweet fruit. It has a peppery, mustard, wasabi taste. But here’s the inside scoop… the larger the papaya, the sharper and stronger the flavor is. On the flip side, smaller papayas tend to have seeds with a milder taste.