Best Street Food in Sandakan: What to Eat and Where to Find It

Sandakan wakes up hungry. The port city on Sabah's east coast has been feeding early risers and night owls alike for generations, and finding the best street food in Sandakan means knowing which corners to turn, which pushcarts to follow, and when the queues actually mean something worth waiting for. This is not a city that plays tricks on tourists. The food is honest, the portions are generous by Malaysian standards, and if you know where to look, you can eat like a local for less than fifteen ringgit a meal.

The history here runs deep. Sandakan was once the capital of British North Borneo, and its multi-ethnic population of Kadazan-Dusun, Chinese, Bajau, and Malay communities each brought their own culinary traditions to the harbor. That fusion shows up on every sidewalk grill and in every bowl of broth served before dawn. Walking these streets as someone who grew up visiting family here, I have watched certain stalls stay in the same families for forty years, watched recipes pass from grandmother to grandchild without ever touching a written recipe. That is the Sandakan food story. Now let me show you where to eat it.

The Waterfront Morning Circuit: Where Fishermen Eat Before Dawn

The stretch along Jalan Singapore, running parallel to the old harbor, transforms every morning into a outdoor kitchen that most tourists sleep through. Around 5:30 AM, before the sun fully commits to rising, the food stalls here are already steaming. This area has been feeding boat crews and market vendors since the 1960s, back when Sandakan's docks were the heartbeat of the region's fishing industry.

Walk past the blue tarpaulin shelters near the fish auction area and look for the stall with the hand-painted sign in Mandarin and Malay. The woman running it has been making congee here for twenty-three years. Her version uses rice porridge cooked until it breaks down completely, then topped with fried shallots, pickled ginger, century egg, and a ladle of broth from pork ribs that have been simmering since midnight.

What to Order: The pork rib congee with century egg. The texture should be almost creamy, with visible grains of rice that have dissolved into the stock. Ask for extra yau char kwai, the fried dough twists that soak up the congee beautifully.

Best Time: Arrive by 6:00 AM on weekdays. By 7:30, the stall runs out of the best cuts and starts stretching the broth with water.

The Vibe: Practical and unpretentious. Plastic stools at knee height, ceiling fans stirring the smell of fish and ginger through the air. The language spoken here is mostly Hakka and Sabah Malay, with occasional English when tourists show up.

Insider knowledge: The stall operators here take short breaks throughout the morning, usually between 8:00 and 8:30 AM, when they eat their own breakfast. Ask nicely and they will share a piece of kuih from their personal stash, the kind that never makes it to the display counter.

Pasar Tamu: The Thursday Market That Feeds Half the City

Every Thursday, the large field off Jalan Benta failing becomes Sandakan's most chaotic food destination. Pasar Tamu, the weekly tamu or market, draws vendors from villages across the Lower Kinabatangan region. The market itself sells vegetables, fruits, herbs, and live chickens, but the food section running along the eastern edge is where your attention should go.

This is not a polished pasar malam experience. The stalls here use wooden carts that have been modified over decades, and many operators travel two hours from kampungs to set up before sunrise. The specialties change with the seasons, depending on what the villages have harvested. In mango season, you will find tables piled with dokong and langsat next to the hot food section. In durian season, the smell announces itself from three stalls away.

What to Order: Nasi denggi, a palm leaf-wrapped bundle of glutinous rice colored with torbangun leaf and cooked in coconut milk. It comes with a side of sambal sardin that locals fight over. Also look for cucuk pauh, a salad made from banana flowers that has a tangy, almost metallic freshness that cuts through the richness of everything else.

Best Time: Between 8:00 and 10:00 AM, when the hot food stalls are fully stocked but before the afternoon heat makes everything wilts.

The Vibe: Rural energy in an urban setting. You will hear more Kadazan-Dusun spoken here than anywhere else in Sandakan proper. The stalls have no seating, so most people eat standing or squatting on the grass at the field's edge.

The one thing most tourists do not know about Pasar Tamu is that the best vendors pack up and leave by noon. The hot food stalls that look half-empty after midday are not the ones to avoid; they are the ones that sold out. If you arrive at 11:00 AM looking for the famous ran同名 stall, you are too late.

Jalan Amin: The Evening Food Street That Never Sleeps

When the sun drops and the humidity settles into something more comfortable, Jalan Amin becomes the default dinner option for Sandakan residents. This street runs through the residential heart of the city, and its food stalls cater to people who finished work and want to eat well without cooking.

The stretch between the traffic light at Jalan Benta and the junction near SJK(C) Chung Hwa school transforms every evening into a continuous block of eating options. You have Chinese-operated stalls serving bak chor mee alongside Malay vendors with nasi campur. Down the middle of the road, a man on a bicycle pushes a large cooler selling ABC shaves ice with syrups made from local fruits like cempedak and soursop.

What to Order: At the Cantonese-operated stall near the school, ask for the dry-style bak chor mee. The minced pork is mixed with pork lard, vinegar, and a dark sauce that clings to the thin noodles. It sounds simple, but the balance of sweet, sour, and savory takes years to get right, and this operator has been getting it right since 1987. Squeeze of lime, extra chili, done.

Best Time: 6:30 to 8:30 PM. Before 6:00, half the stalls are still setting up. After 9:00, the selection thins out significantly.

The Vibe: Neighborly and democratic. You will see families with young children next to groups of teenagers sharing tables. The stalls use foldable aluminum tables and matching stools that have become the universal furniture of Malaysian hawker culture.

Parking on Jalan Amin becomes genuinely difficult between 6:00 and 7:30 PM. The street is narrow, and residents compete for the few spots along the curb. If you are driving, park at the open lot behind the school and walk in. It takes five minutes and saves you the stress of trying to reverse out in the dark.

Sim-Sim Water Village: Seafood on Stilts

A short drive from the city center, the Sim-Sim settlement sits on the water with houses built on wooden platforms extending over the bay. Getting here requires either a boat or driving to the end of Jalan Sim-Sim, where a causeway connects the village to the mainland. The restaurants here are not technically street food in the walking-market sense, but the setting and the style of cooking are so raw and local that skipping them would leave a hole in this guide.

The seafood here arrives by boat every morning. There is no cold storage, no display case with ice. You point at what you want from the tank, name your price, and watch it get grilled or steamed within the hour. The restaurants are simple wooden structures with plastic tables, but the views of the bay at sunset are worth more than any decor.

What to Order: Butter prawns cooked with eggs and curry leaves. The butter sauce here uses less oil than the tourist-heavy seafood restaurants near the harbor, and the prawns are smaller but sweeter, caught locally rather than imported frozen. Also try the sotong keli, small squid that are split, battered, and fried until crisp, served with a spicy dipping sauce that will clear your sinuses.

Best Time: Arrive at 5:30 PM to secure a table by the railing. Sunset here happens around 6:15 PM, and the light on the water is worth the trip alone. The restaurants start filling up by 6:00 PM on weekends.

The Vibe: Rustic and honest. The operators speak more Bajau than Malay, and menus are often a laminated photo sheet from the 1990s showing dishes that may or may not still be available. Order by pointing, asking about freshness, and trusting your gut.

One realistic drawback: the walkways between restaurants are uneven wooden planks, and after rain the surface can be slick. Children should be watched carefully, and anyone unsteady on their feet should stick to the wider main paths rather than wandering between platforms.

The Old Town Heritage Trail and Its Hidden Food Court

Sandakan's old town, centered around the former Marktplatz that is now a roundabout near Jalanamin, preserves much of the pre-war commercial architecture that defined the city during its rubber and timber boom. The shophouses here, many of them a century old, have housed the same families for generations. Tucked behind one of the more prominent corner shophouses is a food court that draws mainly local office workers and has never figured in any tourist brochure.

The food court operates in a courtyard formed by three connected shophouses. The space is covered by a zinc roof that makes it rain-noisy during afternoon storms, and the seating is mismatched furniture collected over years. What ties it together is the consistency of the food and the fact that most operators here are on their second or third decade of service.

What to Order: Sup kijing, a clear broth made with green mussels, tomatoes, and a fermented shrimp paste called belacan that gives the soup its depth. The mussels should be plump and slightly briny, served in a bowl with the shell still attached. It costs around six ringgit and comes with a small plate of rice.

Best Time: Lunch, between 11:30 AM and 1:00 PM. The stalls open for breakfast but the lunch operators are the ones with the longest queues.

The Vibe: Working-class and efficient. Service is brisk because the operators know their regulars' orders before they sit down. You will not be asked how your meal is. You will be asked whether you want the usual.

Insider knowledge: The stall nearest the entrance, operated by a Hakka family, sells the best sui dao, a crescent-shaped dumpling filled with pork and chives. They make the wrappers by hand each morning and usually run out by 1:00 PM. Get there early if you want to try them.

Fatty's and the Late-Night Scene Around Bandaran

For anyone who considers late-night eating a priority, the area around Bandaran, Sandakan's commercial district, keeps a different rhythm. Several stalls here operate from 9:00 PM until 2:00 AM or later, catering to shift workers, karaoke revelers, and anyone else the city keeps awake.

The most famous of these is a stall known locally by a nickname rather than any sign. It sits at the corner where Jalan Empat meets a small open parking area and has been operating under the same family for three generations. The specialty is satay, but this is not the peanut-heavy version you find in peninsular Malaysia. The Sabah style uses a marinade with more lemongrass and turmeric, and the sauce has a noticeably sweeter finish.

What to Order: The satay chicken, skewered in sets of ten, comes with rice cakes and a pile of cucumber strips. Ask for extra kuah, the peanut sauce, because it is consistently excellent and goes with everything. Also grab some nasi himpit, compressed rice cakes that soak up the sauce better than regular rice.

Best Time: Between 10:00 PM and midnight. The queue builds after 11:00 PM on Fridays and Saturdays.

The Vibe: Night-market energy with fluorescent lighting. Plastic tables, plastic stools, and the smell of charcoal smoke drifting from the grill. The operators speak a mix of Malay and Cantonese, and they are used to customers who arrive half-asleep or freshly drunk.

The food here is consistently good, but the charcoal smoke can be overpowering if you sit downwind. Choose your seat carefully or spend your meal watering eyes.

The Port Area and Its Nasi Campur Institutions

Sandakan's port area, around the ferry terminal and the old jetty, has a concentration of nasi campur stalls that serve daily workers and longshoremen. Nasi campur, meaning mixed rice, allows you to pick several dishes to accompany a plate of steamed rice, priced by the item rather than as a set meal.

The most reliable cluster is along the road leading to the ferry terminal, specifically on the side facing the water. These stalls set up around 11:00 AM and start packing up around 3:00 PM. The dishes change daily depending on what was available at the morning market, which means there is no fixed menu but also no reason to fear staleness.

What to Order: Tuhau, a salad made from wild ginger that has been julienned and mixed with lime, shallots, and chili. It has a fibrous texture and a sharp, almost numbing quality that comes from the plant itself. Locals eat it as a palate cleanser between richer dishes. Also look for ayam pong tauhu, braised chicken with fermented soybean sauce served over deep-fried tofu.

Best Time: Between 12:00 and 1:30 PM. This is when all the dishes are out and at their best temperature, not too early for the food to still be settling and not too late for anything to have dried out.

The Vibe: Utilitarian and honest. The serving style involves pointing at what you want and having it scooped onto your plate by an attendant. No pretense, no presentation. The food tastes exactly like what it is: home cooking made for people who are hungry.

When to Go / What to Know

Timing matters in Sandakan in ways that do not always apply to bigger cities. The morning food scene is most active between 5:30 and 9:00 AM, with the absolute peak around 6:00 to 7:30 AM when market workers and boat crews are eating before starting their day. If you want to experience that world, set your alarm and go early. The light is better for photos anyway, and the stalls are at their freshest.

Evening street food peaks between 6:00 and 9:00 PM, with the exception of the late-night stalls around Bandaran which run from 9:00 PM onward. Thursday is special because of Pasar Tamu, which makes that day worth planning around. Sundays are generally quieter, with many family-operated stalls closed for the day.

Cash is essential. None of the street food vendors I have mentioned here accept credit or debit cards, and most do not have QR payment systems either. Bring enough Malaysian ringgit for your meals and do not rely on card machines that do not exist.

Most street food vendors in Sandakan operate in Malay, Hakka, Cantonese, or Kadazan-Dusun. English menus are uncommon outside of tourist-oriented restaurants. Learning a few phrases in Malay will help enormously: terima kasih (thank you), satu (one), berapa (how much), and malam (good evening) will get you further than you might expect.

Frequently Asked Questions

Are there any specific dress codes or cultural etiquettes to keep in mind when visiting local spots in Sandakan?

Casual clothing is entirely appropriate for all street food venues in Sandakan. Shorts and t-shirts are the norm. The main etiquette consideration is removing shoes when sitting at stalls that have raised wooden platforms, which some establishments use. If you see shoes piled at the entrance, follow suit. Tipping is not expected at hawker stalls, even if service is excellent. Leaving small change on the table is acceptable but not required.

How easy is it to find pure vegetarian, vegan, or plant-based dining options in Sandakan?

Vegetarian options exist at street food stalls but require direct inquiry. The nasi campur stalls often have vegetable dishes like kangkung belacan (water spinach with shrimp paste) or taufu and