Fodor's Expert Review Seribu Bintang Restaurant

A local favorite, this casual restaurant serves a mix of Malay, Chinese, Indian, and Indonesian food, whic can be enjoyed indoor or outdoors. Be sure to try any of the traditional dishes cooked with belachan, a ubiquitous salted sun-dried shrimp paste. Steamed or fried fish, butter prawns, and black pepper beef also come highly recommended. As with many other Bintulu restaurants, you can take to the stage for karaoke if you'd like, or just listen to the locals crooning their favorite songs.