Customs regulations | Lux Express
A traveller may bring along from non-EU countries:
5 retail packages of seeds, each weighing 5 grams
5 kg of fruit and vegetables
Potatoes, soil and the following plants are not allowed to bring along without a phytosanitary certificate: serviceberry, flowering quince, cotoneaster, hawthorn, quince, Japanese medlar, apple, common medlar, firethorn, pear, mountain ash, photinia; citrus, kumquat, poncirus, grapevine as well as cut flowers and pot plants of chrysanthemum, carnation and orchid.
I do not see papaya on the list.
Just bring the whole dam'thing
and here is the whole summary from IATA website
http://www.iatatravelcentre.com/DE-Germany-customs-currency-airport-tax-regulations-details.htm
Last year I took a pack of guineitos verdes with me, no problem.
Also some specifics about fruit imports in eprsonal luggage
https://www.gov.uk/government/uploa...chment_data/file/267073/personal-plants-1.pdf
Basically... I wouldn't worry about it!