This slicing method also provides a convenient shape for snacking. Step #1: Half the Papaya, Remove Seeds, and Peel Cut the papaya into two halves using a chef's knife. Remove the seeds using a spoon.