Must Eat Food in Sandakan

Sandakan Best Food

If you have wondered what is the must eat food in Sandakan, this list will be an introduction to some of the best Sandakan local food places that can be found around the city area and its outskirts.

Over the last ten years of visiting Sandakan every year, I have been introduced to many local places, some of which have closed while others still serve the same quality from back then.

So, are you ready for a gastronomical local food experience in Sandakan? If you are, read on, and you may even explore this part of the East Coast the next time you visit Sabah.

Best Food To Eat In Sandakan

As a travel influencer, writer or blogger, and has been a regular visitor to Sabah since 2005, I hardly write about food simply because I have no authority to claim which is the best food in Sandakan as everyone has a different taste palate and opinion to judge the food found here.

However, over the years of experience and reading how food bloggers review places, I could not help but write this article based purely on my own experiences.

Here, I will open the doors, and you will judge the food places in Sandakan that I have narrowed down over the last 10 years and based on many people's opinions, usually the wise old locals rather than some new food blogger. 

Where is Sandakan? This nature city, also known as Little Hong Kong, is located on the east coast of Sabah and is the gateway to numerous natural attractions like Sepilok, Labuk Bay, and the world-famous Kinabatangan River.

Again, I am not a food blogger, but I share this information through years of experience eating at these places, and this list of must-eat food in Sandakan is in no particular order below.

Pasar Sim Sim Medan Ikan Bakar
Mak Cik poses at her original Pasar Sim Sim, Sandakan stall.

1. Ikan Bakar at Pasar Sim Sim at Kampung Buli Sim Sim

Pasar Sim Sim is the most famous place for fish and seafood lovers to try the Ikan Bakar (Grilled Fish) and many other types of fresh barbecued seafood.

There are also two ikan bakar stalls in this mini 'pasar', which serve the same thing, just which stall you prefer to dine at.

Both stalls offer grilled fish and seafood, which is available for lunch and dinner; therefore, the tip is to go early to get the best selection of squid (sotong), crabs (ketam), prawns (udang) and local seafish like Ikan Bolu, Ikan Blais, Ikan Putih, Ikan Kerapu and many others. 

Most locals come here to eat, and much of the selection is finished by seven in the evening. You can order rice and other dishes to complement your feast and don't forget to ask for their local 'sambal', which is really nice and spicy.

Just to add on that, Ikan Bakar Mama Resepi is one of the famous stalls here and over the years, she has opened a total of three branches all over Sandakan where the younger generation tends to eat at the Mama Resepi Ikan Bakar at IJM, Mile 6, which is one of the newer branches and at a proper restaurant.

Mama Resepi Ikan Bakar Pasar Sim Sim
Pasar Sim Sim, off Jalan Sim Sim,
Kampung Buli Sim Sim, 1/2 Mile,
90000 Sandakan.
Tel: +6 016 824 8125 / +6 019 453 0484

Borneo Ethnic Cuisine Sandakan
The unique Kadazan dishes from Borneo Ethnic Cuisine Restaurant in Sandakan

2. Kadazan Food at Borneo Ethnic Cuisine Restaurant, Mile 4 Sandakan (This place has closed)

This new Kadazan Restaurant in Sandakan called Borneo Ethnic Cuisine was opened in early October 2016 at Bandar Indah, Mile 4 Sandakan. The owners have brought the traditional Kadazan cuisine to Sandakan and are the first ethnic restaurant serving this unique food.

They are open daily except Tuesdays and open for lunch and dinner. The highlights are the Nasi Linopot Ikan Basung Sets, which are simply a must-try for anyone curious about Kadazan Food.

Borneo Ethnic Cuisine Restaurant is open from 10.00 AM to 3.00 PM and from 5.00 PM to 10.00 PM. Prices are very reasonable, and this is highly recommended for a cultural food experience.

From Sandakan city, it takes about 15-20 minutes to get here, and the Kadazan Food Restaurant is located by a famous landmark, the Kenalanmu Seafood Restaurant at Mile 4. The place is closed on Tuesdays.

Borneo Ethnic Cuisine Restaurant (CLOSED)
Ground Floor, Lot 8, Block 6, Mile 4,
Jalan Cecily North, Bandar Indah,
90000 Sandakan.
Tel: +6 019 582 0077 (Stephanie) / 019 883 3842 (Rosaline)

Restoran 88 Kampung Sim Sim
The delicious seafood spring noodles at Restoran 88 Sim Sim in Sandakan

3. Spring Noodles at Restoran 88 Sim Sim, Sandakan

This local restaurant called Restoran 88 Sim Sim at the end of the jetty of bridge No.8 in Kampung Buli Sim Sim is well known for its spring seafood noodles, which come in a dry type of noodles, accompanied with a bowl of amazing fresh seafood soup.

If you are a noodle lover, this is a must-eat food in Sandakan, as the noodles are purely handmade and one of a kind. They are really springy and fragrant, which can be found nowhere else. 

Restoran 88 Sim Sim Seafood serves some excellent original and old-school dishes, unlike the new seafood restaurants, during lunch and dinner. There is a lot of character when you dine here, too.

For the springy noodles, the tip is to come here early in the morning to have the Sandakan spring noodles as it finishes fast, especially on the weekends.

They are also well known for their Cheese Prawns dish. Not to be confused, there are two restaurants at the end of the jetty, and this one is on the right side.

Restoran 88 Sim Sim
Right Side, Jambatan No. 8,
Kampung Buli Sim Sim,
Jalan Sim Sim, Sandakan.
Tel: +6 012 816 3633

Sandakan Seafood Bak Kut Teh
Seafood Bak Kut Teh in Sandakan

4. Seafood Bak Kut Teh in Sandakan

Without fail, this is one of the most popular foods in Sandakan, where you can order seafood bak kut teh, a type of pork bone soup, but instead of the pork, it is replaced with fresh seafood.

From what I have tried here, only two restaurants are serving this, and one of them is the 27-year-old Nam Chai Seafood Bak Kut Teh, located in the Tanah Merah area, along with Jalan Leila, which is the main coastal road out of Sandakan. It is also a 10-minute drive from the city. 

The beauty of this seafood bak kut teh dish is that the owner claims that they do not use other herbs like the common bak kut teh is done instead of using only the general bak kut teh spices.

This tends to bring out the seafood's flavour, making it quite unique and a must-try when you are in Sandakan.

For the meat lovers, fear not as they do have the regular bak kut teh being served too. The place is closed on Mondays, and the must-try dish here is the 'Lai Mang' fish, which sells out fast.

Nam Chai Seafood Bak Kut Teh Restaurant
Ground Floor, Blok D, Jalan Leila,
Bandar Nam Tung, 90000, Sandakan.
Tel: +6 089 612 603

Sandakan Kueh Teow with Deep Fried Pork
Kuey Teow with Deep-Fried Pork from the 76-year-old stall at the Sandakan Market

5. Kuey Teow with Deep-Fried Pork at Sandakan Central Market

Who would know that on top of a wet market lies one of the oldest and most famous local food stalls, which serves a unique combination of kueh teow and deep-fried pork pieces?

This stall has been doing the 'Char Yuk Meen' since 1940 and is one of the pioneer noodle stalls where they still home make the kuey teow or flat rice noodles. 

To experience this, one needs to come here for breakfast, and the stall is open from 5.00 AM till about 11.00 AM. Sometimes, the kuey teow noodles are sold out by 10.00 AM, so I recommend you come before nine to savour this original dish.

To find this stall, you need to find the central Sandakan Market, look for the stairs where you walk up two floors and look for the stall with its signboard. You will notice it among the other stalls here.

Keuy Teow Deep Fried Pork Stall
2nd Floor, Sandakan Wet Market,
Jalan Pryer, Pusat Bandar Sandakan,
90000 Sandakan.
Tel: -

Sandakan Steamboat Restaurant
Sandakan's most famous steamboat, 1Malaysia Steamboat on Trig Hill.

6. Steamboat on Trig Hill, Sandakan

If you love steamboat and seafood, this family-run restaurant is hands down the best place to eat in Sandakan. Located on Trig Hill, just 10 10-minute drive from Sandakan city, it is best to ask for directions or take a taxi here.

The restaurant is called 1Malaysia Steamboat on Trig Hill, which has been around since early 2000 and serves mostly locals some of the best, freshest and cheapest seafood steamboats on the east coast of Sabah.

1Malaysia Steamboat on Trig Hill is a straightforward and simple restaurant. Walk in, order for how many persons, go get your buffet and eat as you please. The price is RM30.00 per person, but when you look at the seafood buffet, you will be happy to know you only paid so little.

The seafood is delivered daily, meaning they are really fresh. Prawns are medium to large-sized, fish are seafood fillets, monster clams (kerang), average-sized flower crabs and white clams.

Wait... there's more; there is a selection of fish paste, fish balls, yong tau foo, vegetables, beef, chicken, satay, soft drinks, ice cream, soup, fried chicken wings, etc.

Seriously, for RM30, this is a fantastic deal. The tip is to come early, by 6.00PM, to refill the buffet. For an additional RM10.00, you can get a grill pan to grill some of the buffet items.

1Malaysia Steamboat Restaurant Sandakan
Jalan Bukit Trig, Bukit Bendera,
90000, Sandakan.
Tel: +6 013 540 4056 / 017 817 0908

Sandakan Mile 4 Pasar Sotong Kangkung
Sotong Kangkung at Bandar Kim Fong's Market is one of the famous Sandakan foods.

7. Sotong Kangkung at Pasar Kim Fung, Mile 4

Another popular place for local hawker food is the Sotong Kangkung or Cuttlefish Salad, found at the local pasar or wet market in Bandar Kim Fung, Mile 4 Sandakan.

Several food stalls here sell a variety of local food, but the Sotong Kangkung stall is one of the recommended places to eat in Sandakan.

This stall has been here for over 10 years, and how they prepare the sotong kangkung is unlike others we have tasted around Malaysia. The lady boss's secret lies in some fresh lime mixed into the overall dish and some quality prawn paste, which gives it a fresh taste.

At RM 5.00 a plate, this also results in an exciting and new flavour compared to the usual dish. While you are here, try other stalls selling tea-time snacks, cakes, chee cheong fun, and chicken wings.

Sotong Kangkung at Pasar Kim Fung
Pasar Kim Fung, off Jalan Pasaraya,
Bandar Kim Fung, Mile 4,
90000 Sandakan.
Tel: -

Malay Food Sandakan
Seri Wijaya Restaurant at Mile 7, Sandakan, serves excellent Malay food.

8. Seri Wijaya Restoran at Mile 7, Sandakan

Many choices are available for Malay Food in Sandakan, but only a few stand out or have a strong reputation. Sandakan mainly has many types of Muslims, like the Bajau, Javanese and Sundanese cuisines.

Therefore, you will find more Muslim food related to these Muslims here in Sandakan. I talked to the local Sandakan Malays,, andthey cannot even recommend a popular Malay restaurant in Sandakan.

Restoran Seri Wijaya in Mile 7, Sandakan, was a bonus find as they serve Javanese mixed Malay food here. The owners are local Malay mixed with Javanese and recently opened this restaurant in late 2015. They are open from 7.00 AM to 12.00 Midnight.

Their dishes are exciting and freshly cooked a la carte, and the restaurant is clean and hygienic. The food taste is outstanding, and I recommend trying the Ikan Bawal Bakar Set or Grilled Pomfret Fish Set.

Another set to order is the Ayam Kremes Rice Set, as the chicken is tender, and the crispiness is perfect. Their sets come with ulam or fresh vegetables, some home-cooked spicy sambal and a bowl of soup.

Restoran Seri Wijaya 
Off Jalan Lintas Labuk,
Ground Floor Block C,
Bandar Megah Jaya,
Mile 7, Sandakan 9000,
Tel: -

Photo of Sandakan City
Sandakan City view

Other Places To Eat In Sandakan

We tried many other restaurants and hawkers but have yet to include them in this list, as there are too many.

Many will know Sandakan for the great seafood restaurants like Ocean King Seafood, which has now moved to Mile 6, and Kenalanmu Seafood Restaurant in Mile 4, but those places need to be more commercial and over-rated.

Even the famous Sandakan English Tea House is not listed here due to over-popularity from the general tourist. Well, most travellers would already know of that place.

Other places like bakeries and stalls are popular, but on a local level, and we may feature the best bakeries in Sandakan in my future articles.

For those travelling to Sandakan and looking for good food, you should know that the central city area is a morning place, and everything tends to close around 5.00 PM.

Some famous restaurants in Sandakan are located in the central city area, while the others are out of town areas, namely Miles 4, 6 and 7, and some are even further out of the city area.

It is best to rent a car and move around to explore the must-eat food in Sandakan, as I have mentioned that they are well spread around. You can also find out what to do in Sandakan while you are here.

How To Go To Sandakan?

To get to Sandakan, you can easily fly in from Kuala Lumpur as numerous airlines are servicing the KL - Sandakan route. There are also numerous flights a day from KL city.

Domestic flights are available from Kota Kinabalu or any other city in Sabah, but you need to check the flight times for AirAsia and Malaysia Airlines.

If you are in KK city, you can also take an express bus or rent a car and self-drive to Sandakan as it only takes about six to seven hours' drive.


For more on Sabah food, follow Makan Sabah on Instagram, as their main objective is to promote real Sabahan food.

This list of places to eat in Sandakan is compiled based on credibility and authentic experiences in October 2016 and recommended to anyone travelling here.

When travellers or businessmen visit this nature city on the east coast of Sabah, one of the main questions is always what are the must eat food in Sandakan with this, I hope you will find an excellent culinary experience here.

Malaysia Asia

Blogging since 2007, but writing online since 1997. I belong to the 1st generation of worldwide bloggers, which is of course old-school. Since 2008, I created Malaysia Asia and this travel, flood, gadget and lifestyle blog has won numerous physical awards from tourism boards around Malaysia. (Not those online awards). After 12 years of blogging, I have semi-retired and now blog about things I like, do product reviews and enjoy life. My work has been featured in Lonely Planet, CNN Travel, Yahoo Travel, Wall Street Journal, and many other international publications. Find out more about me and thank you.


Please Select Embedded Mode To Show The Comment System.*

Previous Post Next Post

Contact Form