Puree the papaya, banana, lime juice, honey, coconut milk, ginger, nutmeg, and salt in the blender.
Transfer mixture to a saucepan or microwave-safe bowl and heat, stirring frequently, until steamy.
Remove from heat. Add egg yolks to the blender jar, and turn the motor on low.
While the blender is running, slowly pour the papaya puree into the blender jar. Process until creamy.
Pour into dessert dishes and let stand 10 minutes before serving or refrigerating.