Food & Dining in Sandakan

Sandakan sits on the northeastern coast of Sabah, Borneo, and its food culture reflects a layered history of Hakka Chinese settlement, indigenous Sabahan traditions, and Malay influence, all shaped by the city's intimate relationship with the sea. The result is a cuisine that is distinctly Sabahan rather than generically Malaysian — flavors tend to be robust and ingredient-led, leaning on whatever came off the fishing boats that morning or out of the jungle that week.

The Hakka Chinese community has had an outsized influence on daily eating in Sandakan. Kopitiams — traditional coffee shops typically run by Chinese families — anchor neighborhood food life, serving hand-torn noodles, braised meats, and strong local coffee from early morning. These are communal, unhurried spaces where locals of all backgrounds converge over breakfast and again mid-morning, making them one of the most authentic windows into the city's food culture.

Geography does much of the culinary work here. Sandakan Bay delivers mantis prawns, mud crabs, grouper, and clams to market stalls and restaurant tanks with minimal distance traveled. Inland, the surrounding rainforest and smallholder farms contribute wild ferns, bamboo shoots, and tropical fruits — rambutan, langsat, tarap, and durian — that appear seasonally at roadside stalls and the central market. This combination of coastal abundance and jungle produce gives Sandakan's food a character that is genuinely hard to replicate elsewhere.

Street food and quick eating in Sandakan is centered on two main environments: traditional kopitiams operating from early morning into early afternoon, and the esplanade night market that comes alive in the evening. Kopitiams are indoor-outdoor coffee shops where individual hawker vendors typically operate their own stations — you order noodles from one stall, drinks from the shop owner, and perhaps a side dish from another vendor. It is a relaxed, self-directed system and staff will guide you if you are unsure.

The waterfront night market is Sandakan's most atmospheric open-air eating experience. Vendors grill seafood to order — mantis prawns, fish, shellfish — alongside satay, corn, and various snacks. Arrive after 6:30 PM for the best atmosphere and freshest turnover of produce.

Practical notes for food safety: Choose stalls with a visible active turnover of customers and food. Grilled and freshly cooked items carry lower risk than dishes that have been sitting out. Carrying a small bottle of hand sanitizer is sensible when eating at open-air stalls where handwashing facilities are not always nearby. Stick to sealed bottled drinks or freshly made beverages from hot water (tea, coffee) if tap water safety is a concern.

Breakfast is taken seriously in Sandakan and typically runs from around 6:30 AM to 10:30 AM. Kopitiams open early and are busiest between 7 and 9 AM, when locals stop in for noodle soup, toast with kaya (coconut jam), and kopi. This is genuinely the most important meal of the day socially and culinarily — do not skip it.

Lunch is generally eaten between noon and 2 PM. Many kopitiam-style operators close by early afternoon, so arriving by 12:30 PM gives the best selection. Lunch tends to be quick and practical — rice dishes, noodles, or a combination of shared dishes at a Chinese restaurant.

Dinner begins from around 6 PM, with the peak roughly 7–9 PM. The waterfront night market is busy from around 6:30 PM onward. Chinese seafood restaurants tend to stay open until 10 PM or later. Malay stalls often wind down earlier, particularly on religious observances.

Reservations are not part of the culture at kopitiams or hawker stalls — you simply arrive and find a seat. For larger Chinese seafood restaurants, particularly on weekends or public holidays, a phone call ahead is sensible but seldom strictly required.

Sandakan is not a particularly vegetarian-oriented food city, but eating well without meat is achievable with some awareness of the local landscape. Chinese kopitiams almost always have a selection of stir-fried vegetable dishes — commonly morning glory (kangkung), cabbage, or tofu — that can be ordered alongside rice. Some kopitiams include a dedicated vegetarian section, particularly those catering to Buddhist or Taoist patrons.

Fresh fruit is abundant and excellent, particularly in season (see seasonal notes), and makes a satisfying breakfast or snack without any dietary concern. The central market is a good place to buy fresh produce to supplement meals.

Important caveats for vegetarians and vegans: Many dishes that appear vegetarian contain dried shrimp, shrimp paste (belacan), or lard used in wok cooking. Vegetable dishes in Chinese kopitiams are frequently cooked in the same wok as meat dishes or seasoned with oyster sauce. Always ask — the useful phrases below will help. Vegan dining is notably more difficult, and travelers with strict requirements should be prepared for limited options outside self-catering.

Tipping is not a customary practice in Sandakan or Sabah generally, and locals do not tip routinely at kopitiams, hawker stalls, or casual eateries. There is no expectation of a percentage-based gratuity.

Some mid-range and upscale restaurants include a service charge (commonly 10%) and government tax on the bill — check the menu or ask before ordering. Where a service charge is already included, an additional tip is entirely at your discretion and not expected.

Leaving small change behind at a kopitiam or rounding up a stall bill is a natural and appreciated gesture, but do so because you wish to, not out of any sense of obligation.

Sandakan's food scene is generally safe when approached with ordinary common sense. A few practical points worth keeping in mind:

• Choose busy stalls. High turnover means food is freshly prepared and not sitting out for extended periods. This applies particularly to seafood and meat-based dishes at the night market.
• Seafood freshness. The city's access to fresh seafood is genuinely excellent, but at open-air markets, cooked shellfish left unrefrigerated in warm weather warrants caution. Opt for dishes cooked to order.
• Ice and drinks. Packaged ice used in drinks is generally produced from treated water and is considered safe. Freshly blended fruit juices are popular and widely consumed by locals; choose vendors with clean equipment and fresh fruit.
• Wash or peel fresh fruit. Fruit from the market is best rinsed with bottled water before eating, or peeled.
• Standard travel precautions apply. Carry oral rehydration sachets as a precaution; the heat and humidity can cause dehydration which compounds any stomach upset. Most pharmacies in Sandakan stock basic digestive remedies.

Sandakan sits close to the equator and does not have distinct temperate seasons, but food availability does shift meaningfully through the year.

Durian season is the event most eagerly anticipated by locals — it typically falls between June and August, though timing varies by tree and location. Roadside vendors appear with piles of locally grown kampung durian, and prices are significantly lower than imported fruit. Other jungle fruits like langsat, rambutan, mangosteen, and tarap tend to peak around the same period.

Seafood is available year-round given Sandakan's position on the bay, but catches can be affected by weather during periods of rough seas, most commonly between November and February during the northeast monsoon. During these periods, some species may be less available or slightly more expensive at market.

Vegetables and produce at Pasar Sandakan shift gradually with seasonal harvests from surrounding farms. Morning market visits between June and September tend to offer the widest variety of tropical produce simultaneously.

Worth bringing home:

• Dried seafood — dried prawns, dried fish, and dried squid from Pasar Sandakan are genuinely local products and make practical pantry souvenirs. Packaging should be well-sealed.
• Local sambal and chili pastes — commercially bottled Sabah-made condiments are available at supermarkets and make good gifts.
• Sabah tea — grown in the highlands of Sabah, this mild black tea is sold in gift-ready packaging at supermarkets and some market stalls.
• Tropical fruits — fresh durian, rambutan, and mangosteen cannot easily be brought home internationally, but candied or dried versions are available at market stalls.

Customs caution: Malaysia has strict biosecurity rules, and many countries (including Australia, the US, and EU member states) prohibit the import of fresh fruits, unprocessed meat products, and some dried seafood. Check your home country's import regulations before purchasing perishable or animal-derived food souvenirs. Commercially sealed, shelf-stable products generally present fewer issues but are not universally exempt.