Papaya is a tropical fruit with bright yellow-green skin, juicy-sweet orange flesh reminiscent of a mix of a mango and a cantaloupe. The edible black seeds that have a pepper-like flavor. Use a sharp knife to trim the ends off the fruit. cutting papaya in half. Halve the fruit lengthwise. Use a spoon to scrape away the seeds and pulp from each half. Use a vegetable peeler to remove the skin. Cut each half lengthwise into long strips. Chop into bite-size cubes.