here you are: Wenchang chicken, served with slices of blood curd :P
it comes with a light garlic dip, with a touch of chilli and vinegar. the rice is not very different from ours, but they use short grains.
anyway, so the mystery is solved. Hainanese chicken rice comes from...Hainan after all.