Fish paste noodles of Sabah

Seafood Noodles of Sabah

First time to Sabah and don’t know what to eat? Most travel guides would recommend famous Sabah cuisines such as Tuaran fried noodle, Ngiu Chap (mixed beef noodle) and Sang Yuk Mee (mixed pork noodle) but leave out fish noodle. Sabah is renowned for its seafood and its seafood noodle is probably one of the best in Malaysia.

Popular seafood noodle shops always use fresh seafood for the fish soup
Popular seafood noodle shops always use fresh seafood from the warm sea for the fish soup. Cold water fishes such as cod and pollock have strong fishy flavors because they are high in fat, so they are too oily and fishy for making noodle soup.

Reef fishes from the warm tropical ocean are the most delicious seafood in the world, and they are the preferred fishes in seafood noodles of Sabah. Depend on the restaurants, groupers, wrasse, snapper, amberjack (ikan tofu) and other seafood would be used. Though seafood noodles are more expensive than other noodles, you won’t get a 4-digit bill amount for having seafood noodle.

Left: Kopitiam or Kedai Kopi (open air cafe). Right: seafood restaurant
You can enjoy seafood at (left) Kopitiam or Kedai Kopi (cafe), and seafood restaurant (right) in Sabah.

There are variety of serving styles for seafood noodles in Sabah. I list the popular seafood noodles below, as well as the recommended Kedai Kopi (coffee shop). Most of them are served by Chinese shops so I post their Chinese names too, easier for Chinese readers.

1) Mixed Fish Noodle (鱼杂)

Mixed Fish Noodle is the favourite seafood noodle of Sabah people, to enjoy different parts and serving styles of fish. For first timers, fresh or fried fillets, fish cake, fish chunks and fish ball are good start. Some foodies would go for the fishy parts such as fish head, fish skin and fish maw. For noodles, you can choose between the mee hoon (rice vermicelli) and yellow noodle (and kuey teow flat noodle). You may have your noodle served in broth or a separate bowl. For broth, you can pick the savoury and sour tomato soup, or the spicy and milky tom-yam soup (or hamcoi, salty vegetable in soup).

Mixed fish noodles in Tom-yam soup and tomato soup at Kedai Kopi How Kee (好记茶室)
Mixed fish noodles in Tom-yam soup and tomato soup at Kedai Kopi How Kee (好记茶室)

I prefer vermicelli in soup because the thin noodle absorbs the rich seafood flavours well. By Malaysian standard, our tom-yam soup is not really hot. I had an American friend who insisted on trying tom-yam and his whole face turned red and sweaty, but he still liked it.

Fatt Kee Seafood Restaurant Hilltop (发记鱼杂专卖店)

Location (View Map): Lot 8, Ground Floor (Hilltop), 1-0-1, Kolam Centre Phase 3, Kota Kinabalu, Sabah
Facebook: fattkeeseafoodrestaurant
Instagram: fattkee_hilltop88
Phone: +60 16-8104884
E-mail: fattkeelintas@gmail.com

Family-Friendly Adventures

Kedai Kopi How Kee (好记茶室)

Location (View Map): Lot 16, Jalan Bundusan, Beverly Hills Plaza, Kota Kinabalu, Sabah
Phone: +60 88-416858

Mixed fish noodles of Sabah
Mixed fish noodle is one of the must-try food of Sabah. Don’t touch the noodle or she will bite you.

Ah Ken Asam Pedas (Kopitiam Yummy)

Ah Ken Asam Pedas serves some creative and flavours unique to Sabah. I highly recommend their variety of sour and spicy seafood noodles. For bambangan (wild mango of Sabah) lovers, you’ll be delighted by the bambangan seafood noodle soup.

Seafood noodles of Ah Ken Asam Padas
Left: seafood noodles of Ah Ken Asam Pedas. Right: Seafood noodle with Bambangan soup

Other soup bases include the signature Asam Pedas, tomato, pineapple, and bitter gourd. You can choose from different ingredients, including fish slices, fish paste, fish belly, prawns, or other fresh seafood.

Location (View Map): Inanam Capital, Kota Kinabalu, Sabah, Malaysia
Facebook: Ah Ken Asam Pedas
Phone: +60 16-845 8009

Notung Kusan Cafe

Location (View Map): Kepayan (second junction after RTM), Kota Kinabalu, Sabah
Phone: +60 13-8781918

Kuo Man Restaurant (国民茶室)

Location (View Map): 5, Jalan Tuaran, Sunny Garden, Kota Kinabalu, Sabah
Facebook (unofficial): Kuo-Man-Restaurant
Phone: +60 17-8111428

Kedai Kopi Wan Wan (旺旺茶室)

Location (View Map): Apartment Penampang Phase 1, Lot 24, HSK Industrial Centre, Jalan Bundusan, Kota Kinabalu
Facebook: Kedai Kopi Wan Wan 旺旺茶室
Phone: +60 88-716698
E-mail: wanwankopi@gmail.com

Mr. Fish Restaurant (鱼先生)

Location (View Map): Ground Floor Lot 13-0, Block C, Jalan Papar Baru, Kem Lok Kawi, Kota Kinabalu
Facebook: Mr.FishSabah
Phone: +60 16-8794300
E-mail: mrfishsabah@gmail.com

Left: Sandakan fish cakes in tom-yam seafood noodle soup of Mr. Fish Restaurant. Right: seafood noodle of Kedai Kopi Tien Hwa (天华茶室) in Keningau
Left: Sandakan fish cakes in tom-yam seafood noodle soup of Mr. Fish Restaurant. Right: fish noodle of Kedai Kopi Tien Hwa (天华茶室) in Keningau

Kedai Kopi Tien Hwa (天华茶室)

Location (View Map): Jalan Milimewa Lama, Keningau, Sabah

2) Giant Grouper Noodle

Giant grouper is the king of grouper (known as Ikan Keratang in Malay, 龙趸 in Chinese). It can grow to a massive size of nearly 200 Kg, which spooks the scuba divers sometimes. Huge giant grouper is a highly sought-after seafood here. The flesh of giant grouper is firm and its head is packed with collagen. For gourmet seafood lovers, it’s the ultimate delicacy.

Giant grouper in a fish farm
Giant grouper in a fish farm. The wild one can reach nearly 200 Kg in weight.

Sabah Keratang Sadong Jaya (沙巴龙趸专卖店)

Location (View Map): Block J, Sadong Jaya, 74, Lorong Karamunsing, Karamunsing, Kota Kinabalu
Facebook: SabahKeratangSadongJaya
Instagram: sabah.keratang
Phone: +60 14-3349986
E-mail: sabahkeratang@gmail.com

The fish head of giant grouper is rich in collagen
The fish head of giant grouper is rich in collagen

Kedai Makan Gembira (大家乐茶餐室)

Location (View Map): Lorong 4, Bandar Sri Perdana, Lahad Datu
Facebook: kedaimakangembira
Phone: +60 16-8314671

3) Crispy Noodle (海鲜香底米粉)

You won’t forget the mouthfeel of eating the fried crispy noodle mixed with juicy seafood gravy. The aromatic noodle sucks the rich seafood flavours and you can’t stop once you start. The big prawns and squid look so good, but the most important thing is they are fresh.

Crispy noodle covered in seafood gravy
Crispy noodle covered in seafood gravy

Empire Seafood Restaurant (傅贵林门海鲜餐厅)

Location (View Map): Block CC,Lot 174,Lorong Avenue 5,Bandar Utama., Sandakan, Malaysia
Facebook: empireseafoodrestaurant
Phone: +60 89-278359

Left: crispy seafood noodle, Right: seafood noodle with lihing (local wine)
Left: crispy seafood noodle, Right: seafood noodle with lihing (local wine)

4) Other Seafood Noodles

The following are more seafood noodles of Sabah for your tastebuds to explore.

a) Fish Paste Noodle

The noodle itself is made of fish paste. 100% fish noodle baby.

Fish paste noodles of Kedai Kopi Makan Kong Teck (康德小食馆) in Sandakan
Fish paste noodles of Kedai Kopi Makan Kong Teck (康德小食馆) in Sandakan

Kedai Kopi Makan Kong Teck (康德小食馆)

Location (View Map): Jalan Airport, Sandakan, Malaysia
Facebook: 康德小食馆-Restaurant Kong Teck
Phone: +60 16-8197396

Tom-yam soup (left) and dry (right) styles of fish paste noodles
Tom-yam soup (left) and dry (right) styles of fish paste noodles

b) Tomyam Seafood Noodle

You love big prawns served in spicy and creamy broth? I thank God every time I have this.

Seng Hing Restaurant (成兴茶餐室)

Location (View Map): Block G, Lot 10, Lorong Sinsuran 2, Sinsuran Kompleks, Kota Kinabalu, Sabah
Facebook: Seng-Hing-restaurant
Phone: +60 19-8105255, +60 88-211594

Spicy tom-yam seafood noodle soup
Spicy tom-yam seafood noodle soup. The Sabah-style tom-yam soup is milky while the real Thailand tom-yam is clear soup.

Gaya Fish Noodle (加雅鱼面馆)

Location (View Map): Lot 129, Ground Floor Gaya Street, Kota Kinabalu
Facebook: Gaya Fish Noodle 加雅鱼面馆

c) Spring Noodle (弹弓面)

Spring noodle is a Chinese-style yellow noodle that is named for its dense and chewy texture. This noodle from Sandakan goes well with seafood broth.

Spring noodle of Sandakan with seafood broth
Spring noodle of Sandakan with seafood broth

Kampung Pukat Fishboat Street Sandakan (渔船街)

Location (View Map): Lorong 5, Kampung Pukat, Tanah Merah, Jalan Leila, Bandar Nam Tung, Sandakan
Phone: +60 89-616510

Note: Though most, if not all the Chinese shops listed here don’t serve pork, they are not certified as Halal. Some Muslims feel ok to dine there, while some don’t, so decide at your own discretion.

Left: a shop that sells seafood noodle. Right: Fishboat Street Sandakan (渔船街) at Kampung Pukat of Sandakan
Sandakan is a famous place for seafood feast. Left: a shop that sells seafood noodle. Right: Fishboat Street Sandakan (渔船街) at Kampung Pukat of Sandakan

Some of the shops accept online orders by Foodpanda or Grab Food, so you can avoid the long queue and have these seafood noodles delivered to your doorstep. Just a heads up, the seafood noodles by reputable shops are very likely sold out in the morning.

Photos taken in Sabah, Malaysia Borneo

Leave a Reply