#22 Seafood Restaurant in Malaysia · 2026
New Capitol Restaurant
🌶️🌶️🌶️ Wajib Cuba · Must Try
The grand old Foochow banquet restaurant where Sibu families celebrate. Come for red wine chicken and mee sua, braised river fish, and empurau if you dare the price (pre-order).
⚠️ Last confirmed before 2025 — check it is open before you go.
- What to order
- Foochow red wine chicken, zaochai vermicelli soup, empurau and other river fish, ding bian hu
- Address
- No. 46, 1st Floor, Lebuh Tanah Mas, 96000 Sibu, Sarawak
- Area
- Lebuh Tanah Mas, Sibu, Sarawak
- Price
- RM40–RM150+ (empurau priced per kg) per person
- Halal status
- 🐖 Non-halal
Also in Sibu
Sheng Kee 63 Confectionery
🥐 Bakery & Pastry · Pekan Sibu, Sibu, Sarawak
charcoal oventakeawayold bakery
Order: Kompia (Foochow 'gong pia') baked in a charcoal oven, plain or sesame
Sibu's other icon after kampua: little Foochow buns slapped on the walls of a charcoal oven so they come out crusty outside and soft inside. This old bakery is the one food guides and Sibu-born chefs send you to; eat them warm, split and stuffed with pork.
Meng Chien Cafe
🍝 Kolo Mee · Pekan Sibu, Sibu, Sarawak
kopitiambreakfastold-school
Order: Kampua mee with shallot oil and lard, bian nyuk wontons, three-colour kopi
An old-school town kopitiam doing textbook kampua: springy noodles in shallot-lard oil, with a bowl of bian nyuk (Foochow wontons) on the side. Food writers were still praising it in 2026.
Sibu Central Market Hawker Centre
🍞 Kopitiam Breakfast · Pekan Sibu, Sibu, Sarawak
hawker centrebreakfasthalal stalls available
Order: Kampua and kompia, Foochow noodles, cendol and rojak
Upstairs in Malaysia's largest indoor market is where Sibu breakfasts: rows of stalls doing kampua, Foochow noodles, kompia and sweet cendol. Go early, wander the wet market, then eat.
No spots match this halal filter here. Switch to All to see everything.