Combine everything except the coconut milk in a pot and boil till red beans or pilot hitam is broken and super soft. Top up water if need be. I used a pressure cooker, so there was no need to top up.

Add the coconut milk and bring to a boil.

Remove from heat and cook to room temperature.

Place mixture into an ice-cream mixture, and churn until mixture resembles soft serve.

Scoop into popsicle containers or a wide pan to freeze.

Needs at least an hour to freeze.