Die Papaya halbieren und die Kerne entfernen. Das Fruchtfleisch mit einem Teelöffel etwas aushöhlen und fein würfeln. Die Fruchthälften mit 1 EL Zitronensaft beträufeln. Den Schinken in feine Streifen, den Käse in kleine Würfel und die Ananas in Stücke schneiden, mit dem Papayafruchtfleisch mischen.
Den Salat mit dem übrigen Zitronensaft und dem Cognac beträufeln und mit Gewürzen abschmecken. Die Melisse waschen, abtrocknen. Den Salat in die Papayahälften füllen, mit der Melisse garnieren.

Tipp: Man kann so auch Avocados füllen oder den Schafskäse durch Gouda oder Butterkäse ersetzen.
Wenn die Papaya sehr reif ist, sollte man sie erst eine Weile mit der Öffnung nach unten hinstellen, damit der Saft auslaufen kann.