Two icons, six specialists

Kolo mee and Sarawak Laksa are the two dishes every Kuching food list leads with, but beyond the well-known institutions that serve a bit of everything, the city has entire stalls, coffee shops and coffee-shop corners built around just one of the two — some with a lineage stretching back to the 1950s, others opened within the last decade and already drawing queues. This list is dedicated purely to those specialists.

The six spots

The list below spans a 1957-lineage noodle shop in Padungan, a five-foot-way stall run out of an old shophouse cafe, a night-market kolo mee stall known for its char-siew-oil-red noodles, a Sarawak Laksa coffee shop that also plates a well-regarded fried kolo mee, a multi-branch laksa chain, and a modern halal laksa restaurant in Pending — all currently operating and cross-checked across independent food-blog, delivery-platform and review sources during this search.

Kolo mee: red, white, dry and soup

Kolo mee is a dry-tossed egg noodle dish — no soup in the bowl itself — typically mixed with lard, dark and light soy sauce, and topped with char siu (barbecue pork) and minced pork. "Red" kolo mee, as sold at stalls like Red Kolo Mee at Kuching's Open Air Market, gets its colour and extra sweetness from char-siew oil tossed through the noodles instead of the more common light-soy version. Most stalls also serve a side bowl of pork or mixed offal soup alongside the noodles.

Sarawak Laksa: what's in the bowl

Sarawak Laksa's broth is built on a sambal belacan-based spice paste simmered with coconut milk and a shrimp or prawn stock, ladled over rice vermicelli and topped with shredded chicken, prawns, bean sprouts and egg strips — tangier and lighter than curry laksa found in Peninsular Malaysia. Some specialists here, like King Laksa Sarawak, extend the format with add-ons like bamboo clams (ambal) or extra-large prawns for a heartier bowl.

Which of these have more than one outlet

Three of the six are single-location operations you have to go to: Noodle Descendants at Ground Floor Lot 18, No. 188, Padungan Road; Annie Kolo Mee's stall at 243 Jalan Padungan; and Red Kolo Mee, Stall 29 at the Open Air Market on Jalan Power (Tower Market), reachable on +60 16-855 5665.

The other three have spread out, which matters if you're not staying in the old town. 126 Laksa now runs three branches — Jalan Chan Chin Ann, Metrocity in Matang, and Farley Garden — and rotates their off days rather than closing all at once (its August 2026 notice listed Metrocity off on a Monday, Farley the Tuesday, Chan Chin Ann the Wednesday), so check its Facebook page before you drive out. King Laksa Sarawak has iCOM Square in Pending, Metrocity at Jalan Matang, and a Kota Samarahan outlet. Mom's Laksa's best-known branch is Ground Floor, Lot 276, Jalan Haji Taha, with further outlets at Jalan Astana in Petra Jaya and Jalan Semarak.

Picking where to start

For the oldest kolo mee lineage on this list, Noodle Descendants in Padungan traces its recipe back to 1957 and is known for using fresh (not frozen) pork parts prepared each morning — listings put its hours at roughly 6.30am to 12.30pm and closed Sundays, and the queue at peak can run 45 minutes to an hour, so treat it as a first stop rather than a late one. For a quick, cheap bowl, Annie Kolo Mee's five-foot-way stall at Fook Seng Cafe has been serving bowls from around RM3.50 since the afternoon. For Sarawak Laksa with a halal-friendly option, both Mom's Laksa and King Laksa Sarawak are worth building a morning around. And if you want the version Kuching argues about most, 126 Laksa brands itself around laksa Pattaya — the bowl served wrapped in a thin fried-egg omelette.

Related reads

*Cover image: traditional Sarawak kolo mee — photo: Rruunnaa, CC BY 4.0, via Wikimedia Commons. Item photos: #1 Meandkancil2020 (CC BY 4.0), #2 Song GK (CC0), #4 Marufish (CC BY-SA 2.0), #5 Kdecruz (CC BY-SA 4.0) and #6 Jhlam79 (CC BY-SA 3.0), all via Wikimedia Commons — representative bowls of each stall's headline dish, not photographs of that specific stall's serving. #3 Red Kolo Mee is the stall's own photo, from its official Facebook page.*