I believe when suharto butchered the communist, many of chinese descent flee back to china on special ships sent by china.
If there had not been the communist genocide, Chinese population in Indonesia, would be a lot higher.
There are Indonesian influenced food on hainan island and Guangzhou and fujian.