Where to Eat in Kuching: Local Restaurants Worth Visiting
Kuching is one of Malaysia’s most exciting food destinations, where traditional recipes, local ingredients and diverse cultural influences come together to create unforgettable flavours. From beloved family run eateries to contemporary cafés, the city’s food scene reflects the rich heritage of its people.
If you’re wondering where to eat in Kuching, you’re in for a treat. While Sarawak cuisine often flies under the radar compared with other Malaysian favourites, its bold flavours, unique dishes and time honoured cooking traditions make it one of the country’s best kept culinary secrets.
In this guide, I’ve rounded up five must visit restaurants and cafés in Kuching, each personally experienced and highly recommended by locals. Whether you’re searching for authentic Sarawak dishes, these are places you won’t want to miss. If you’re still deciding where to eat in Kuching, this final recommendation is well worth adding to your itinerary.
Here’s a local tip before you start your food adventure. If you’ve enjoyed your meal, tell the locals “Nang Nyaman”, which means “really delicious” in the Sarawak dialect. It’s a simple phrase that’s guaranteed to bring a smile.
1. KING LAKSA
Where to eat in Kuching almost always begins with one iconic dish – Sarawak laksa. Unlike its Penang or Singapore counterparts, Sarawak laksa has a personality all of its own. The fragrant broth is made from coconut milk, lemongrass, tamarind and a generous blend of local herbs and spices, creating a rich, aromatic soup that’s both creamy and surprisingly light. Served with vermicelli, shredded chicken, prawns, egg and bean sprouts, every spoonful is a perfect balance of savoury, spicy and citrusy flavours.
It’s little wonder Anthony Bourdain famously called it the “breakfast of the gods.” One bowl is enough to understand exactly what he meant.
The first mouthful is comforting. The second is addictive. By the third, you’ll probably be wondering how soon you can order another bowl. Add a spoonful of Sarawak sambal, squeeze over a wedge of lime, and you’ve got a dish that’s unapologetically bold, beautifully fragrant and, as the locals would say, “Nang Nyaman!”
For me, King Laksa serves one of the best bowls of Sarawak laksa in the city. Rich without being overpowering and packed with layers of flavour, it’s a dish that keeps me coming back whenever I’m in Kuching.
Icom Square
Ground Floor, Unit A101 & Unit 102, Block A, Jalan Pending, 93450 Kuching
2. DAPUR MELANAU
When deciding where to eat in Kuching, don’t miss the chance to experience authentic Melanau cuisine. The Melanau people are among Sarawak’s earliest communities, traditionally living along the coastline and the banks of the Rajang River, Malaysia’s longest river. Surrounded by the sea and its waterways, it’s no surprise that their cuisine celebrates fresh seafood, sago and simple local ingredients.
One dish I instantly fell in love with was umai. Made with fresh raw fish marinated in lime juice, chillies and shallots, it’s refreshingly light and tangy, reminding me of the Spanish ceviche. It’s the sort of dish that’s perfect on its own, although it’s just as satisfying served with steamed rice.
Then there’s linut – perhaps one of the most intriguing dishes you’ll encounter in Kuching. Made from sago flour, it has a glossy, sticky texture that’s unlike anything I’d tried before. It must be eaten while it’s still hot and is traditionally paired with fried fish, curry or sambal. Watching the chef at Dapur Melanau prepare was fascinating. It takes patience, skill and constant stirring to achieve its distinctive consistency.
Having spent two weeks trekking through the mountains of Papua, where sago was a daily staple served simply with salt and sweet potato leaves, I couldn’t help smiling at the Melanau version. Paired with sambal and freshly fried fish, it felt wonderfully familiar, yet far more indulgent.
To finish, don’t leave without trying tumpik, a traditional Melanau snack made from sago and freshly grated coconut, best enjoyed with gula apong, Sarawak’s distinctive palm sugar. Simple, comforting and deeply rooted in Melanau heritage, it is the perfect way to end the meal.
DAPUR MELANAU
3. MEE KOLOK @ MADAM TANG’S CAFE
Mee Kolok, an all time Sarawakian breakfast favourite, is a noodle dish tossed with chicken or beef and shallots mixture, garnished with fried onions and served with clear chicken or beef broth.
Never underestimate this simple dish. There’s something mysterious about this timeless Sarawakian favourite. Perhaps because it is characteristically a light meal and can be enjoyed all day, or, maybe because of the contrast of its salty noodles served with sweet and crunchy shallots and spring onions.
Visitors to Sarawak often do not leave without having a plate of these authentic noodles. Some apparently ‘tapau’ or packed some back home!
3. KECHALA RESTAURANT AT COVE 55
If you’re looking for where to eat in Kuching beyond the city centre, make time for Kechala Restaurant at Cove 55. Located barely 30 minutes from the central Kuching, this hidden gem welcomes both resort guests and outside diners, making it well worth the drive for anyone seeking a memorable meal in a stunning setting.
Named after the ginger flower that features prominently in Iban cooking, Kechala celebrates Sarawak’s indigenous flavours while offering something for every palate. The menu showcases traditional Iban dishes alongside a selection of Western favourites, making it an excellent choice whether you’re craving authentic local cuisine or something more familiar. The restaurant also serves a delightful afternoon tea, perfect for a leisurely afternoon overlooking the mangroves and the South China Sea.
For those wanting to experience the flavours of Sarawak, the umai is a must. Fresh, delicate and beautifully balanced with lime, shallots and chillies, it’s a wonderfully refreshing way to begin the meal. Equally impressive is the Iban daging salai, where tender smoked beef is cooked to perfection and packed with rich, smoky flavours.
Another standout was the Dabai Nasi Goreng. Made with Sarawak’s famous dabai, often called the “Borneo olive”, the fried rice has a wonderfully rich, buttery flavour that’s unlike any nasi goreng I’ve tasted elsewhere. Even something as simple as the grilled salmon served with fragrant rice and seasonal vegetables was cooked beautifully, proving that Kechala excels just as much with its Western offerings.
And whatever you do, leave room for dessert. The chocolate mousse is pure indulgence – rich, silky smooth and dangerously good. It’s the sort of dessert you order to share but secretly hope no one else asks for a spoon!
Whether you’re searching for authentic Sarawak flavours, a relaxing afternoon tea or simply one of the most scenic places to eat near Kuching, Kechala Restaurant delivers on every front. If you’re planning to visit, you can read my full review of Cove 55 to discover more about the resort, its mangrove setting and why it’s one of my favourite boutique stays near Kuching.
4. KANTIN BY GRANARY
Located in a neighbourhood steeped with pre-colonial history, Kantin by Granary, once upon a time St Mary’s boarding school is definitely one of Kuching’s gastronomic best kept secrets. It is located in the heart of Kuching, easy access from major hotels and attractions around the city.
Run by a few young, energetic and creative entrepreneurs, this restaurant serves both Western and Asian dishes with a touch of Sarawak influence in their dishes.
Rainforest fried rice and Nasi Kerabu are my favourite. It’s hard to place the experience in words. The rainforest fried rice was presented in such a way that it somehow resembles the Sarawak rainforests!
Not just this spacious canteen-style restaurant is an Instagram-worthy spot, even the food was so beautifully presented you’ll be clicking away before enjoying them!
KANTIN AT THE GRANARY
5. SITI CAFE AND CATERING
Nang Nyaman” is probably the only way to describe the lunch I had here. The table quickly filled with comforting Malaysian favourites, including spicy prawn sambal, terubuk masin (salted terubuk fish), chicken in a sweet and spicy soy sauce, fresh local vegetables and an assortment of traditional Malay ulam. Every dish was bursting with flavour, and despite telling myself I was full, I somehow kept reaching for another bite.
If you’re looking for delicious home cooked Malaysian food while exploring Bau, Siti Café is well worth the stop. Whether you’re visiting Fairy Cave, Tasik Biru or Paku Rock Maze Garden (I’ve shared more about these attractions in this article), make time for lunch here. Its totally worthwhile.
The photo honestly doesn’t do the food justice. Within minutes, every plate was wiped clean – surely the best compliment any cook could ask for.
Don’t Leave Kuching Without Trying These Local Specialities
Your culinary adventure doesn’t have to end after the last meal. Before leaving Kuching, make sure you sample, and take home some of the city’s most iconic local specialities.
IG GULA APONG ICE-CREAM
On a warm Kuching afternoon, few things are more satisfying than a scoop of Gula Apong Ice Cream. Made with gula apong, a traditional palm sugar harvested from the nipah palms that grow naturally in Sarawak’s mangrove forests, the ice cream has a wonderfully rich caramel flavour that’s both creamy and surprisingly refreshing.
Located opposite the Kuching Waterfront bus stop, IG Gula Apong Ice Cream is the perfect place to cool down after a day of sightseeing. One scoop is rarely enough.
KEK LAPIS WARISAN
Kek Lapis, meaning layer cake, is seemingly gaining popularity in Peninsula Malaysia. Vibrant in colours, rich in taste and it is so moist, this unique cake is the pride and joy of Sarawak. Kek Lapis Sarawak has been broadcasted in the The British Bake Off, a famous British baking show.
Unlike any other conventional cakes, kek lapis Sarawak are baked progressively, popped in the oven once every 3-5 minutes after each layer is poured. This process is repeated until the layer is filled to the top of the square cake mould.
I was given the opportunity to get involved in this process. I was amazed by the staff who guided me, she didn’t need a timer, no recipes handy either. She layered the cakes and baked them so effortlessly.
I’ve been told Kek Lapis Warisan has sold approximately 900,000 cakes since it started operations in 2018! I’m not surprised, I bought 6 different flavours to bring home as souvenirs and they were all a hit. These cakes are decently priced between RM14 to RM34.
ZIZIE TERUBUK
Terubuk, also known as Chinese herring, is one of Sarawak’s best known local delicacies. While fresh terubuk is highly prized, terubuk masin (salted terubuk) is the version most visitors take home. Traditionally served with steamed rice, fresh chillies and fried shallots, its rich, savoury flavour has made it a long time favourite among locals.
Salted fish may not be for everyone, but if you’re keen to experience authentic Sarawak flavours, terubuk masin is well worth trying. It’s one of those local specialities that tells a story about the region’s culinary heritage.
At Zizie Terubuk, the fish is carefully vacuum packed, making it easy to transport home while keeping it fresh. I bought two packs for my mum, and she still talks about them today. If you know someone who enjoys traditional Malaysian flavours, it also makes a thoughtful souvenir from Kuching.
A SPECIAL MENTION
A very special thank you to Tourism Malaysia for the Cuti-Cuti Malaysia Media Influencer Trip to explore off the beaten path Sarawak and its gastronomic experience. I’m truly honoured to be part of this amazing effort showcasing Sarawak to the eyes of the world.
