The next step depends on the approach you pick. You can peel the papaya first while it's still whole, then cut it in half lengthways, and then remove the seeds and membranes using a spoon.