Best Spots for Traditional Food in Sandakan That Actually Get It Right

Hawker Centres Where Locals Eat the Best Traditional Food in Sandakan

The real heartbeat of any Malaysian city lives in its hawker centres, and Sandakan is no exception. If you ignore the air-conditioned restaurants and walk straight into the steam and clatter, you land on the best traditional food in Sandakan. These open-air food courts are where market porters, office clerks, and sailors all queue shoulder to shoulder, pointing at the stall that moved them last time. The smell of toast fried in lard and charcoal smoke hits you first, then the sight of bubbling pots of vermicelli and towering plates of noodles tells you you’ve found the right place. Nobody here gets fancy, and that is exactly the point.

Prana Food Court Jalan Tiga, Sandakan

What to Order / See / Do: Look for the small Indonesian-run stall near the back wall serving Nasi Padang style rice. Order the rendang, the sambal kangkung, and the fried fish, then spoon everything onto one plate. Ask for extra gravy because the cooks make it fresh every morning.

Best Time: Show up between 11.30am and 1.00pm on a weekday. The choice is widest then, and the rendang is still sitting in the pot. By 3pm many stalls start packing up or selling thin leftovers.

The Vibe: Plastic stools under a leaking zinc roof, chipped plates, and blaring Indonesian pop music. You breathe in oil vapour along with every breath. Bring tissues because the napkins run out by noon. Locals tend to give you side eye if you use fork and spoon the wrong way for Padang rice, so watch how others tip the curry over the plate first.

One little known feature is the leftover gravy rule. Many Padang style stalls here refill their and the flavours deepen for two to three days. Mid-week rendang is arguably better than the Monday batch. After you eat, walk past the printing shop entrance and peek at the old brick cross wall. It goes back to the British North Borneo era, showing how this block sat along a historic administration route long before it became a food court.

Sandakan Harbour Mall Hawker Centre (Priseu)

What to Order / See / Do: Find the stewed pork stall near column 12. Order a bowl of their kuey teow with extra sliced pork belly, plus a small bowl of pork organ soup on the side. Eat them together for the full local lunch setup that market workers swear by.

Best Time: Right before the market peaks, around 10.00am to 11.00am. The soup is still rich, the noodles haven’t overcooked, and the tables don’t smell like three hours of humidity and spilled broth yet.

The Vibe: Sticky floors, dim lighting, aggressive ceiling fans, not much air. The stallholders shout so you barely hear your phone. Drop a coin on the table when you want a wipe-clean, because no one clears plates until the lunch rush ends. If you are squeamish about organ meats, stay calm and pick out just the liver, it tastes milder than what you expect.

This centre connects directly to the old fish market that supplied much of Sandakan during the timber boom. Many of the cooks are children or grandchildren of harbour porters. Their broth is the kind that kept families fed when money was tight and work was hard. Watch the old man who stacks the plastic stools after closing, he has been doing it since the wooden stall days before this place became a concrete block.

Family Restaurants That Preserve Local Cuisine Sandakan

When families in Sandakan want to cook at home but come out for a treat, they go to specific restaurants that have kept recipes alive for decades. These are not fancy hotel affairs. They are air-conditioned enough to cool your skin but plain enough that your auntie could run them. The menus reflect how the city mixes Hakka, Cantonese, Filipino, Suluk, and Malay households under one roof. Finding honest local cuisine Sandakan means sitting on cracked leatherette seats while your relative orders three soups and a steamed fish because it is your birthday.

Restoran Hing Long, Bandar Ramai-Ramai

What to Order / See / Do: Walk in and order the Hakkadeshi-style minced pork soup with bitter gourd, plus a plate of ginger steamed chicken. Then ask if they still have yam rice for the day. If they do, add that because most tables forget about it and it runs out before noon.

Best Time: Weekday lunch from 11.30am to 12.45pm. It is a small operation, and by 1.30pm the soup pot is often dry or bordering on too salty. Weekend evenings feel like a family reunion with red tablecloths and a louder room.

The Vibe: Fans on low, laminated menus stuck with cellophane tape, the smell of fresh ginger and dark soy sauce lingering on your hair. The auntie who takes your order will ask what you feel like eating rather than forcing combos on you. If you stand too long near the entrance, you accidentally become part of the staging area for plates coming out, so move aside or you will get asked to hold a noodle dish for two minutes.

Hing Long was previously run by a Hakka family that cooked for Chinese school fundraisers across Sandakan. If you speak a few words of Hakka and compliment the soup, the older sister working the till might sneak in an extra piece of bitter gourd. This kind of generosity is part of how local cuisine Sandakan historically grew through community halls and school canteens rather than through glossy restaurant guides.

Wong Mei Restaurant, Jalan Prye

What to Order / See / Do: Start with the wild boar curry, then follow with sambal petai prawns, and finish with jasmine rice that has a faint coconut milk scent from the kitchen next door. If you come with a group, add the bitter melon stuffed with fish paste because it needs to be shared.

Best Time: Sunday brunch between 10.45am and 1.00pm. The cooks are rested from Saturday and the meat sauces are richer. The place is usually busy enough to justify ordering off-menu but not so packed that you lose an hour waiting.

The Vibe: A family-run dining room that smells of dark soy, kerosene lighting, and old plastic decorations left over from the last Chinese New Year. The tables wobble, the wine glasses are cloudy, and nobody really cares because the food is great. The radio plays retro Mandopop. Watch out for the power outlet above table seven if you plan to charge your phone, it is so loose it will drop your plug every ten minutes.

Wong Mei used to be a favourite of timber company middle managers during the post-war boom. Many of their recipes are exactly the kind of dishes that rotated around logging camp canteens, so eating here feels like a direct continuation of Sandakan’s resource-era history. Ask to see the reprints of old timber company reports pinned behind the counter, they are more interesting than the newspaper pages on the wall.

Street-Side Noodle Stalls That Define Authentic Food Sandakan

Sometimes the strongest food memories in Sandakan belong to a particular cart or a fold-up table beside a road you barely recall crossing. These are the places that locals trust to deliver authentic food Sandakan without signage, Instagram pages, or anyone trying to upsell you. You usually find them by following office workers down an alley or walking past the same level of chilli aroma four days in a row and realising the source is right under your nose.

Roadside Wantan Mee Stall in Sandakan (near Hotel Town Sandakan)

What to Order / See / Do: Order the wantan mee half dry half wet in a bowl, add a chilli padi, and a small plastic bag of black vinegar on the side. Dip each spoonful gently, because the noodles are delicate and break if you mash them the same way you push rice.

Best Time: Morning from around 7.30am to 9.15am, when truck drivers and shipyard crews stop for breakfast. After that the thinner noodle batches start to overcook because the pot stays on a high flame and the helper is less careful.

The Vibe: Five stools, one plastic stool missing half a leg, a cart with handwritten Chinese characters scratched onto aluminium foil, a bell that rings when the bowl is ready. The oil is dark because it is frozen lard, not vegetable oil, which is what gives it that savoury edge you can’t replicate at home. The tray of wontons and dumplings sometimes runs low by 9am, so don’t come at 10am expecting a full order.

This stall sits on part of the old road where logging company buses used to unload passengers before a hike into the outback. Eating here, you’re tasting the same breakfast that fed the workers who helped build modern Sandakan. A good tip from an older regular is to request a scoop from the bottom of the noodle pot because it carries the richest broth concentration from sitting there all night.

Roti Stall at Pasar Besar Morning Market, Sandakan

What to Order / See / Do: Buy three “roti babi” style savoury buns for RM 2.50 each, ask for the curry filling one if it is visible in the tray, and queue again next door for a fresh soy milk carton before they run small. Eat them while standing near the fish auction because that is where the air smells strongest like the real Sandakan.

Best Time: Between 6.05am and 7.45am on weekdays. The buns are still warm from the oven, the soy milk is fresh, and the market porters are still in a good mood before the heat sets in. By 8.30am the buns are often gone and only sweet cream buns remain.

The Vibe: A narrow lane of steam, shouting, and the sound of fish being slapped onto metal trays. The roti stall is a small wooden cart with a glass case, and the auntie behind it will not smile unless you greet her in Malay first. The soy milk seller next door uses a hand-pump system that looks like it belongs in a museum. If you try to take photos of the fish auction without asking, you will get yelled at by the auctioneer, so keep your phone in your pocket.

This market is the same one that supplied the British North Borneo Company’s officers and their families. The roti stall’s recipe is a direct descendant of the Eurasian and Hainanese bakeries that opened to serve colonial households. When you bite into that bun, you are tasting a piece of Sandakan’s multicultural trading history that never made it into the official guidebooks.

Seafood Joints That Serve Must Eat Dishes Sandakan

Sandakan’s identity is tied to the sea. The city grew as a port, and its food culture reflects that. When locals talk about must eat dishes Sandakan, they are almost always talking about seafood. The best places are not the ones with the biggest signs. They are the ones where the fish tanks are clean, the ice is fresh, and the cook knows exactly how long to steam a grouper before the flesh turns rubbery.

Restoran Sri Laksamana, Mile 3.5 Jalan Leila

What to Order / See / Do: Order the butter prawns, the steamed garoupa with superior soy sauce, and the midin (jungle fern) stir-fried with garlic. If you are with a group, add the crab in salted egg sauce because it is messy but worth the effort.

Best Time: Weekday dinner from 6.30pm to 8.00pm. The seafood is freshest then, and the kitchen is not yet overwhelmed. On weekends, the wait for a table can stretch past 45 minutes, and the kitchen starts rushing orders.

The Vibe: A large open-air shed with plastic chairs, a concrete floor that gets slippery near the fish tanks, and a constant hum of conversation. The waiters move fast and will not explain the menu if you hesitate, so point at the tank and ask for the price first. The air smells of butter, garlic, and the sea. If you sit near the back wall, you will get splashed by the water from the tank cleaning, so choose a table closer to the entrance.

Sri Laksamana sits on the road that used to lead to the old fishing villages before they were absorbed into the city. Many of the fishermen who supply the restaurant still use the same wooden boats their grandfathers built. When you eat here, you are tasting the same seafood that fed Sandakan’s port workers for generations. A good tip is to ask for the “ikan bakar” (grilled fish) if it is available, because it is often not on the menu but the kitchen will prepare it if you ask nicely.

Taman Indah Seafood, Mile 4 Jalan Labuk

What to Order / See / Do: Start with the sotong goreng (fried squid) with sweet chilli sauce, then move to the steamed flower crab, and finish with a plate of fried rice with salted fish. If you are adventurous, order the sea cucumber soup because it is a local delicacy that most tourists skip.

Best Time: Early dinner from 6.00pm to 7.30pm. The crabs are still lively, the squid is tender, and the kitchen has not yet started cutting corners. After 8.00pm, the quality drops noticeably because the staff are tired and the ice starts melting.

The Vibe: A large, noisy hall with fluorescent lights, tables covered in plastic sheets, and a constant stream of waiters carrying plates. The air is thick with the smell of fried garlic and seafood. The tables are packed close together, so you will hear your neighbours’ conversations whether you want to or not. If you are sensitive to smoke, avoid sitting near the open kitchen because the wok fumes drift out and linger.

Taman Indah is located near the old timber port area, and many of its regulars are descendants of the workers who loaded logs onto ships. The restaurant’s menu reflects the kind of hearty, no-nonsense food that fuelled those workers after a long day. When you eat here, you are tasting the same dishes that kept Sandakan’s port economy running. A good tip is to ask for the “sambal belacan” on the side, because the restaurant’s version is made with fresh prawn paste and is far superior to the bottled kind.

Coffee Shops That Anchor the City’s Food Culture

No guide to Sandakan’s food scene is complete without mentioning the kopitiams. These are not just coffee shops. They are social hubs, breakfast spots, and the places where the city’s history is discussed over cups of thick, sweet coffee. The best ones have been around for decades, and their recipes have barely changed.

Kedai Kopi Hiap Hing, Jalan Pelabuhan

What to Order / See / Do: Order a cup of kopi O (black coffee with sugar), a plate of toast with butter and kaya, and a bowl of fish ball noodles. If you are there early, ask for the “char siu fan” (roasted pork rice) because it is only made in the morning and sells out fast.

Best Time: Morning from 7.00am to 9.30am. The toast is still crispy, the coffee is fresh, and the fish ball noodles are at their best. After 10.00am, the toast starts to get soggy because the kitchen is busy with lunch orders.

The Vibe: A narrow shop with marble-topped tables, wooden chairs that creak, and a wall covered in old photographs of Sandakan. The air smells of roasted coffee beans and toasted bread. The uncle who makes the coffee has been doing it for over 30 years, and his hands move with a rhythm that is almost hypnotic. If you sit near the window, you will get a view of the harbour, but the sun can be blinding in the morning, so bring sunglasses.

Hiap Hing sits on the old harbour road where ships used to dock before the new port was built. Many of its early customers were sailors and dockworkers who needed a quick, cheap meal before heading out to sea. When you drink coffee here, you are tasting the same brew that fuelled Sandakan’s maritime economy. A good tip is to ask for the “kopi peng” (iced coffee) if you are there in the afternoon, because the ice is made from filtered water and the coffee is strong enough to cut through the heat.

Sin Yit Café, Mile 1.5 Jalan Utara

What to Order / See / Do: Order a half-boiled egg set with toast, a cup of tearik (pulled tea), and a plate of fried mee hoon (vermicelli). If you are feeling adventurous, try the “lor bak” (five-spice pork rolls) because they are made in-house and are far superior to the frozen ones sold elsewhere.

Best Time: Morning from 7.30am to 10.00am. The eggs are still runny, the toast is warm, and the mee hoon is not yet greasy. After 10.30am, the kitchen starts to slow down and the quality of the fried dishes drops.

The Vibe: A small, dimly lit shop with wooden tables, a ceiling fan that wobbles, and a radio playing old Cantonese songs. The air smells of five-spice powder and toasted bread. The auntie who takes your order will remember your face if you come more than twice, and she will start preparing your usual before you even sit down. If you sit near the back, you will hear the kitchen staff arguing about the football scores, which is oddly comforting.

Sin Yit Café is located on the road that used to connect Sandakan to the outback towns. Many of its early customers were travellers who stopped for a meal before heading north. When you eat here, you are tasting the same food that sustained Sandakan’s overland trade routes. A good tip is to ask for the “teh C kosong” (unsweetened tea with evaporated milk) if you find the regular teh tarik too sweet, because the kitchen will make it without complaint.

When to Go / What to Know

Sandakan’s food scene operates on its own rhythm. Most hawker stalls open by 6.00am and close by 2.00pm, so if you want the best selection, come early. Restaurants typically open for lunch at 11.30am and close by 3.00pm, then reopen for dinner at 6.00pm and close by 9.00pm. Seafood places are busiest on weekends, so if you want the freshest catch, come on a weekday. Always carry cash