As I said earlier on that I LOVE FOOD, here are some food that I personally recommend trying in Kuching or some other place else which I think you should try.
Kuching is the usual entry point for travelers wanting to explore the Malaysian state of Sarawak in Borneo. Boasted as one of the cleanest cities in Asia, Kuching has just the right amount of tourism. The food in Kuching is excellent, while prices are yet to be inflated by the tourist masses.
Kuching often lends its own unique twist to traditional Malay, Chinese, Iban, Bidayuh, and even Indonesian food.
The people of Kuching are very proud of their home-grown delicacies; they’ll gladly engage you in a food debate and argue that their dishes are the best in Malaysia, if not the whole of Southeast Asia.
A friend of mine, Effadylia Affendi loves reviewing food, you guys can check out her blog on where and what to eat too. http://theborneogirl.com/