9 Amazing Papaya Seeds Health Benefits Papaya seeds are crunchy to bite, and have a strong taste that is a cross between mustard seeds and mild peppercorns.