If there’s one thing you absolutely shouldn’t miss in Sandakan, it’s the noodles.

From rich seafood broths to tangy tom yum and unique fish paste noodles, Sandakan offers a variety of noodle dishes that are both comforting and packed with flavour. Many of these spots may look simple, but don’t be fooled! They serve some of the most satisfying bowls you’ll find in Sabah.

If you’re wondering where to find the best noodles in Sandakan, here’s a curated list based on real experiences.

1. Kedai Makan Kong Teck  – Famous Fish Paste Noodles

When it comes to iconic noodle dishes, Kedai Makan Kong Teck easily takes the top spot.

What Makes It Special:

* Noodles made from fish paste (unique to Sandakan)

* Smooth, bouncy texture

* Naturally sweet seafood flavour

You can choose from different soup bases, including clear broth, prawn soup, or curry. Each option brings out a different dimension of the dish.

Read more here: https://www.foodiestravelblog.com/post/kedaimakankongteck-sandakan 

 2. Mei Mei Restaurant – Comforting Local Noodles

Mei Mei Restaurant is a local favourite known for its hearty and flavourful noodle dishes.

Must-Try:

* Kah heong seafood noodles

* Salted vegetable fish noodles

* Dry noodles with tom yum broth

The broths here are rich and comforting, especially the seafood-based ones. The addition of yams in certain dishes adds a natural sweetness that makes the bowl even more satisfying.

Read more here: https://www.foodiestravelblog.com/post/meimei-sandakan 

3. H84 in Sim Sim - Noodles with Deep-Fried Pork and Century Egg Dumplings

When you Google Sim Sim, H84 in Sim Sim will noticeably appear on page 1. 

What Makes It Special: 

* Deep-fried pork was flavorful 

* Century Egg Dumplings were a bomb 

* Noodles complement it well 

While not a specific restaurant, this style is so heartwarming, and it’s worth trying for an authentic experience.

Read more here: https://www.foodiestravelblog.com/post/simsim-sandakan 

4. Big Three Fish Noodles - Multiple Soup Variations Offered 

If you are having a group of friends and family where some enjoy bold flavours while some enjoy the classic ones, head over to Big Three Fish Noodles as it caters to different palates at one time. 

Read more here: https://www.foodiestravelblog.com/post/bigthreefish-sandakan 

5. Seafood Noodles in Restaurant Sim Sim 88

In Restaurant Sim Sim 88, even in the dawn, you’ll also find satisfying seafood noodle dishes here. It comes with fresh prawns, squid, and fish, making it one of the most luxurious breakfasts that you've ever had.

Read more here: https://www.foodiestravelblog.com/post/simsim-sandakan 

********

Tips for Finding the Best Noodles in Sandakan

1. Go early to avoid a long queue

2. Follow the crowd as locals know best

3. Don’t judge by appearance, as simple shops often serve the best food

4. Try different broths as each one offers a unique experience

All in all, Sandakan may not be as famous as other food cities in Malaysia, but its noodle scene is truly underrated. From the unique fish paste noodles at Kedai Makan Kong Teck to the comforting bowls at Mei Mei Restaurant, every stop offers something different yet equally memorable. If you’re planning your food itinerary, make sure these noodle spots are on your list. They might just become the highlight of your trip.

Written by,

FoodiesTravelblog

Ps: This is based on my personal opinion