Die Melone vor der Zubereitung 3-4 Stunden im Kühlschrank kalt werden lassen. Die Kokosmilch mit dem Palmzucker oder mit braunem Zucker in einen Topf geben und verrühren. Die Vanilleschote mit einem scharfen Messer längs aufschlitzen und das Mark mit dem Messerrücken herausschaben. Beides in die Kokosmilch geben und unter ständigem Rühren auf kleiner Flamme langsam erhitzen, bis sich der Zucker vollständig aufgelöst hat.
Die Vanilleschote entfernen. Die Sauce abkühlen lassen und im Kühlschrank völlig erkalten lassen.

Anschließend die gekühlte Honigmelone vierteln und die Kerne mit einem Löffel herausschaben. Das Fruchtfleisch von den Schalen schneiden und würfeln. Die Honigmelonenwürfel in Dessertschälchen geben, mit der Vanillecreme dekorativ begießen und sofort servieren.