Famous Mama
They cooked the best Nasi Kandar and Nasi Beriani in Bintulu. However, during peak hours, the restaurant will be jammed with people from nearby mosque and suraus after their prayers.
Azah Pon Cafe
They serve the best Mee Jawa in town. Although, they are some of their regular visitors who can't forget the deliciousness of their Mee Jawa and Mee Jawa Special with satay.
Seribu Bintang Restaurant (RAMADHAN 2012 SPECIAL BUFFET)
This is a place where you can savour variety of , Thai, Chinese, Malay, Indian and Indonesian cuisine under one roof. The local favourites here are Brocoli with Sea Asparagus, Sea Cucumber Soup, Stim or Deep Fried fish with various type of sauce eg: Asam Nyonya, Cantonese Style, Thai Paste, etc,Tandoori, Nan, Nasi Bryani Real Bryani style, Sizzling Food, Claypot, Kerabu, Umai sarawak Local Food, Mussel, Ambal, Burung Puyuh and lots more. There are several 'pondok' for customer who want to sit on the floor. Restoran Seribu Bintang is the pioneer of the kind in Bintulu. Romantic music is play throughout the night.
Apple Restaurant
They serve variety of traditional yet delicious Chinese seafood. It is also a perfect place for family weekend dining.
Peace Garden
They serve best Halal Chinese food in town. You can choose from lemon chicken, Japanese tofu, stir fry Pak Choy or butter prawn! There are also not so expensive, but you can try them once a week with your family.
Abida Cafe
The service is quick, and you will get your roti canai fresh and hot from their kitchen. A bit crowded at night, but don't be surprised with their hospitality and the price of their food. It's kinda cheap too!
Restoran Chic Wan
This restaurant serves wide variety of delicious Chinese-Malay fusion food such as Curry Mee, Chicken Rice and Fried Mee.
Ban Kee Cafe
This is a Chinese restaurant served variety of Chinese and Malay foods. Besides that, if you like seafood i.e, crabs, prawns, clams, mussels, lobster then you can just go there and have a try.
Restoran Sri Bayu
They serve the crispiest roti canai and roti sardin in Bintulu. You might need to wait a little bit longer than usual, but it's worth the wait! The food are also cheap.
Nasi Lemak Kidurong
They serve one of the best Nasi Lemak in Sarawak. Their nasi ayam also a local favourite and their nasi campur is one of the cheapest in town. Their delicious food made some people craving for it from upriver come here just to savour it. Imagine!
Refah Corner
You will surely love their roti canai and roti sardin. It's one of the best in town! The bread is crispy and thick, and the filling is also thick and tasty! Make you coming back for more!
Chiems Restoran Nelayan
Visitors' favourites are Kangkung in Belacan Sauce, Fried Chicken, Ikan Sebelah Masak Kari and so on. You can also pick your own fish to be cooked.
Restoran Marco Polo
If you fancy Western cuisine or very traditional book-only Chinese food, head on to Restoran Marco Polo. They serve very nice and tasty fried cod fish, beef steak and lamb chop. However, this place is normally for splurge dining.
Makan United (M.U. Cafe)
This small cafe has very nice surrounding of the busiest streets of Bintulu. They display soccer match every night and serve yummy satay. Recommended for middle budget. Its no longer there, replaced by Ipoh Coffee Shop, no astro for live football - 7 Aug 2011
Selera Utara
Serving fine northern Malaysian cuisine. They also serve Nasi Bukhari, Nasi Beriani, Pasembur and some other famous Peninsular Malaysia cuisine. A bit expensive, but you can try them once in a while!
Be it budget or splurge, Bintulu is somehow a fine place for casual dining.
Bao Bao Restoran at Medan Jaya, Bintulu
This is a Chinese restaurant served variety of Chinese foods. The place you can enjoy "mee goreng kering" very delicious you can just go there and have a try.