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.

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 — expect a wait. 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.

*Cover image: Kuching Waterfront (Esplanade) — photo: Jin, CC BY 2.0, via Wikimedia Commons*