Siapkan blender dan masukkan buah melon ke dalamnya. Tambahkan air dan blender. Saring dan aduk bersama bubuk agar-agar, jeli, gula pasir, pewarna makanan, dan perisa melon
Kemudian, masak campuran melon di dalam panci sembari diaduk sampai mendidih. Tambahkan selasih dan aduk kembali sampai selasih menyebar rata
Bagi campuran puding menjadi tiga bagian, satu bagian dituang ke dalam loyak kotak berukuran 24x12x17 sentimeter, lalu tata nata de coco di dalamnya. Sisihkan sampai puding di dalam loyang setengah membeku
Didihkan kembali dua bagian puding, lalu tuang setengah bagiannya ke atas puding yang sudah setengah beku. Masukkan nata de coco ke dalamnya, dan sisihkan sampai puding setengah membeku
Didihkan campuran puding yang terakhir, dan tuang ke atas puding sebelumnya yang sudah setengah beku. Tata kembali nata de coco di dalamnya dan biarkan semua lapisan puding dingin dan membeku
Biarkan puding dingin di suhu ruang terlebih dahulu dan simpan di dalam kulkas. Puding melon nata de coco dapat dihidangkan selagi dingin