Papaya is a tropical fruit shaped like a large pear or avocado, with a smooth, yellow skin and soft, sweet orange flesh that is milder tasting than a mango. Other shapes and colors of papaya are also grown. Halve a papaya lengthwise and scoop out shiny black seeds before peeling.