Like in Kuala Lumpur and in most of Singapore, no Bruneian who goes to Kuching will ever doubt the halal-ness of the food he/she eats. Kuching is one of my favourite cities because, other things aside, it has an Italian restaurant (at the Merdeka Palace Hotel) that has a buffet of pastas and pestos and unbelievably halal at that!
The nasi lemak, of course, is staple food.
In-room dining at the Holiday Inn has these comfort-food:
Nasi Lemak with accouterments including a leaf-wrapped otak-otak

All too familiar - Roti Canai! The roti was light and airy - not the greasy type.