Papaija on suurikokoinen, soikea tai päärynänmuotoinen hedelmä, jonka kuori muuttuu kypsyessään vihreästä kellertäväksi tai oranssinpunaiseksi. Malto on pehmeää, mehukasta ja väriltään oranssia tai punertavaa, ja sen keskellä on runsaasti pieniä, mustia, syötäviä siemeniä. Kypsä papaija antaa kevyesti periksi painettaessa ja tuoksuu makealle. Maku on makea ja mieto, hieman melonimainen.