If you’re planning a trip to Sabah’s east coast, one thing you absolutely cannot miss is the famous food in Sandakan. Known as the Seafood Haven of Borneo, Sandakan offers an unforgettable blend of Chinese, Malay, and indigenous Sabahan cuisines that has made it a food lover’s paradise.

Whether you’re exploring morning markets, dining at seaside restaurants, or snacking at street stalls, the best food in Sandakan will surprise you with its freshness, flavor, and cultural depth.

Why Sandakan Is Famous for Food

Sandakan’s food culture has grown over time from its rich history as a port city and fishing hub. With an abundance of fresh seafood and influences from early Chinese settlers as well as native Sabahan traditions, the town has developed dishes that are now iconic throughout Malaysia. Therefore, eating your way through Sandakan isn’t just about satisfying your appetite it’s also a journey through the town’s diverse heritage and vibrant community spirit.

Famous Food in Sandakan: Seafood Noodles You Must Try

The legendary Sandakan seafood noodles top every foodie’s list. Served in a light, savory broth with prawns, fish slices, and squid, this dish captures the very essence of coastal Sabah.

Where to Try:

• Kedai Makan Pukat, Pasir Putih
• Nam Chai Seafood Noodle House
• Sim Sim No. 88 Seafood Restaurant

Best enjoyed for breakfast when the seafood is freshest!

Kam Heong Crab | The King of Sandakan Seafood

The Kam Heong Crab is a star of Sandakan seafood cuisine because of its flavorful, fragrant, and best shared with friends. “Kam Heong” translates to golden fragrance, a fitting name for this aromatic dish made with curry leaves, chili, and dried shrimp.

Best Seafood Spots:

• Ocean King Seafood Restaurant
• Empire Seafood
• Kenalanmu Seafood

Perfect for dinner with a seaside view.

Ikan Bakar | Grilled Fish at Sim Sim Water Village

Head to Sim Sim Water Village, Sandakan’s iconic seaside settlement, for the best ikan bakar (grilled fish) experience. Fish, stingray, or squid is grilled over charcoal and served with spicy sambal.

Local Favourites:

• Sim Sim Bridge No. 5 & 8
• Pasir Putih Food Court

Best enjoyed at sunset while the fishing boats return to shore.

Kolo Mee Sandakan Style | Comfort Food at Its Best

While Kolo Mee is often associated with Sarawak, Sandakan’s version has its own identity for its springy noodles, caramelized soy sauce, and tender slices of char siu.

Where to Go:

• Central Market Food Court
• New King City Kopitiam

It’s one of the most famous breakfast dishes in Sandakan, loved by both locals and travelers.

UFO Tart | The Iconic Dessert of Sandakan

Named after its flying saucer-like shape, the UFO Tart is Sandakan’s sweetest treasure. The fluffy sponge base, custard center, and meringue top create a delightful bite that’s uniquely local.

Best Bakeries:

• San Da Gen Kopitiam (Halal)
• Century Bakery
• Gold Crown Bakery

Pair it with Sabah’s famous Tenom coffee for the perfect afternoon break.

Tom Yam Seafood Meehoon | Sandakan’s Spicy Signature

If you love a burst of spice in your meal, then Tom Yam Seafood Meehoon is a must-try in Sandakan. Combining the fiery flavors of Thai-inspired tom yam with local Sabahan ingredients, this dish offers a perfect balance of sour, spicy, and savory notes.

The aromatic broth is both tangy and rich, generously filled with prawns, squid, and fish balls. Moreover, the thin rice noodles (meehoon) soak up all the flavors, making every bite incredibly satisfying. Whether enjoyed for lunch or dinner, it’s a comforting bowl that truly reflects Sandakan’s multicultural culinary roots.

Try It At:

• Bulli & Sons
• Pasar Kim Fung

Perfect comfort food on a rainy day.

Ngiu Chap | Famous Sandakan Beef Noodle Soup

When it comes to comfort food in Sandakan, nothing beats a warm bowl of Ngiu Chap, or mixed beef noodle soup. Made with tender beef slices, tripe, and meatballs simmered in a rich, aromatic broth, this dish is deeply satisfying and full of flavor. Typically, the soup is served with smooth egg noodles that perfectly absorb the savory goodness.

In addition, local stalls often add their own twist some make the broth slightly herbal, while others emphasize a bold, beefy taste. Whether you enjoy it for breakfast or lunch, Ngiu Chap is a must-try dish that truly represents the heart of Sandakan’s culinary heritage.

Local Favorites:

• Kedai Kopi Ngee Lee
• Kedai Kopi Hap Heng

Butter Prawns | Must-Try Seafood in Sandakan

For seafood lovers, one dish you simply can’t miss in Sandakan is the iconic Butter Prawns. Perfectly blending crispy texture and creamy flavor, this dish highlights the town’s passion for fresh seafood. Typically, the prawns are deep-fried until golden, then tossed in a rich mix of butter, curry leaves, chili, and egg floss for that signature aroma and crunch.

As a result, every bite is both savory and slightly sweet, making it a favorite among locals and visitors alike. Whether you’re dining at a seaside restaurant or a bustling hawker stall, Butter Prawns always deliver a taste of Sandakan’s coastal charm.

Top Restaurants:

• Ocean King Seafood
• Empire Seafood

A must-order dish for seafood lovers.

Hinava | Authentic Kadazan-Dusun Food in Sandakan

For a true taste of Sabahan culture, you must try Hinava a beloved traditional dish of the Kadazan-Dusun people. Made by marinating slices of fresh raw fish (often mackerel) in lime juice, chili, ginger, and shallots, this dish is both tangy and refreshing. Over time, it has become a symbol of Sabah’s culinary heritage, often served during festive occasions and family gatherings.

Thanks to its simplicity and bold flavors, Hinava captures the essence of coastal freshness and local tradition in every bite.

Find It At:

• Local markets in Sandakan town
• Ethnic Sabahan eateries

Think of it as Borneo’s version of ceviche.

Dim Sum Breakfast | Famous Chinese Food in Sandakan

A legacy of Sandakan’s long-established Chinese community, dim sum breakfasts are more than just meals they’re a tradition. Locals and visitors alike gather at popular spots early in the morning to enjoy baskets of steamed dumplings, buns, and siu mai. In addition, the lively atmosphere filled with chatter and the aroma of freshly brewed tea makes it a perfect way to start the day. Whether you prefer classic har gao (shrimp dumplings) or fluffy char siu bao (BBQ pork buns), Sandakan’s dim sum scene offers an authentic taste of its multicultural roots.

Best Dim Sum Restaurants:

• Mayflower Restaurant
• New King City Restaurant
• Harbour Bistro Café

Bak Kut Teh | Herbal Soup Beloved in Sandakan

A comforting favorite among locals, Bak Kut Teh in Sandakan offers a unique twist compared to the stronger Klang-style version. The broth here is milder yet deeply aromatic, infused with a balanced blend of Chinese herbs and spices. Moreover, it’s typically served with tender pork ribs, tofu puffs, and mushrooms, accompanied by a bowl of steamed rice or crispy fried dough sticks (youtiao).

After a long day of sightseeing, a steaming bowl of Sandakan’s Bak Kut Teh is the perfect way to unwind and experience the city’s warm culinary hospitality.

Try It At:

• Kedai Kopi Pao Heng
• Simpang Empat Bak Kut Teh

San Da Gen Kopitiam | Modern Café for Sandakan Foodies

One of Sandakan’s most popular modern cafés, San Da Gen Kopitiam seamlessly blends traditional flavors with a creative twist. Located in the heart of town, this cozy spot is famous for its signature “Three-Layer Tea” and unique desserts like durian cheesecake and palm sugar pancakes.

In addition, the café’s nostalgic décor complete with vintage posters and old-school furniture creates a charming atmosphere that pays homage to Sandakan’s heritage. Whether you’re starting your morning or taking an afternoon break, San Da Gen is the perfect place to relax and taste the blend of old and new Sabah flavors.

Must-Try Dishes:

• UFO Tart
• Sabahan Laksa
• Charcoal Toast with Kaya

It’s also a great spot for brunch and Instagram-worthy photos.

Lokan Bakar | Grilled Clams, a Hidden Gem

A true hidden gem among Sandakan’s street foods, Lokan Bakar or grilled clams is a must-try for seafood lovers. These juicy clams are freshly caught from nearby mangroves and grilled over charcoal, giving them a smoky aroma that enhances their natural sweetness.

Typically, they’re served with a spicy lime dipping sauce that adds just the right amount of zest and heat. Whether you’re exploring the night markets or stopping by a roadside stall, enjoying a plate of Lokan Bakar is the perfect way to experience Sandakan’s authentic local flavors.

Where to Find:

• Pasir Putih Food Court
• Central Market Night Section

Don’t skip the spicy peanut dipping sauce!

Pisang Goreng Cheese | Sweet Street Food in Sandakan

Another irresistible treat you shouldn’t miss in Sandakan is Pisang Goreng Cheese, a modern twist on the classic banana fritter. Freshly fried until golden and crispy, the bananas are then topped with grated cheese, condensed milk, or even chocolate drizzle, creating a perfect balance of sweet and salty flavors.

Over the years, this street snack has become a local favorite, often enjoyed in the afternoon with a cup of tea or iced coffee. Whether you find it at a roadside stall or a café, Pisang Goreng Cheese offers a taste of Sandakan’s creativity in blending traditional and modern flavors.

Find It At:

• Roadside stalls (Mile 4 & 8)
• Pasar Kim Fung

Malay Food in Sandakan | Local Favorites You Must Try

Besides its famous seafood, Sandakan also delights visitors with authentic Malay cuisine that reflects the town’s rich multiethnic heritage. From fragrant nasi lemak served with spicy sambal to hearty mee goreng kampung cooked over high flames, each dish tells a story of tradition and community.

Moreover, local stalls and hawker stalls across Sandakan offer affordable and flavorful meals that make you feel right at home. Whether you’re craving something spicy, sweet, or savory, Malay food in Sandakan promises a comforting and memorable dining experience.

Popular Dishes:

• Nasi Lemak (coconut rice with sambal and anchovies)
• Mee Goreng (fried noodles)
• Laksa (spicy coconut noodle soup)

Where to Find the Best Food in Sandakan

If you need a transportation to explore many good restaurants, you can rent a car either in Kota Kinabalu or Sandakan

Best Time to Visit for Sandakan Food Adventures

The best time to enjoy famous food in Sandakan is from March to August, when seafood is most abundant and the weather ideal for outdoor dining.

During this period, local food markets buzz with energy, and night food stalls by the waterfront come alive.

Tips for Enjoying Famous Food in Sandakan

• Carry cash — most hawker stalls don’t accept cards
• Go early — breakfast dishes sell out fast
• Dine near the coast for the freshest seafood
• Don’t miss Tenom coffee or Sabah milk tea
• Try food stalls during golden hour for perfect photos!

FAQs: What to Eat in Sandakan

1. What is the most famous food in Sandakan?
The Sandakan seafood noodles and UFO Tart are the city’s most iconic dishes.

2. Where can I find the best seafood in Sandakan?
Head to Ocean King Seafood Restaurant or Sim Sim Water Village for the freshest catch.

3. Is Sandakan food spicy?
Some dishes like Tom Yam Meehoon and Hinava are spicy, but many others are mild and flavorful.

4. What time is best for food hunting in Sandakan?
Morning for noodles, evening for grilled seafood and desserts.

There are more interesting places to go at Sandakan after you finish your delicious food and wanted to continue your adventure in Sandakan

Conclusion | Famous Food in Sandakan

The famous food in Sandakan isn’t just delicious it’s a story of tradition, sea, and community. From its bustling markets to waterfront restaurants, every dish reflects the town’s cultural diversity and love for local ingredients. Whether you’re tasting seafood noodles at dawn or UFO tarts at dusk, Sandakan guarantees a food experience that touches your heart as much as your taste buds.