Sandakan Cuisines: Discover Local Flavors and Dishes
Explore Sandakan cuisines! Uncover local dishes, street food gems, and dining experiences in this guide for culinary lovers in Malaysian Borneo.

On this page
Sandakan cuisines reflect the incredible diversity of Malaysian culture, offering a tantalizing fusion of flavors from local ingredients and culinary traditions. Nestled in the stunning Borneo landscape, Sandakan is known for its seafood and unique local delicacies that are a must-try for any food enthusiast. This guide will take you on a culinary journey through Sandakan, showcasing traditional dishes, popular dining spots, and unforgettable food experiences that capture the essence of this vibrant city.
Key Takeaways
- Sandakan cuisines are a mix of Malay, Chinese, and indigenous flavors.
- Signature dishes like seafood laksa and sang nyuk mian highlight the city’s local food culture.
- street food offers delicious, affordable options for every palate.
- Exploring local food markets and dining at traditional eateries enrich the culinary experience.
1. seafood Delights: Fresh Catches from Sandakan’s Coast
Sandakan is renowned for its seafood delights, making it a paradise for seafood lovers. Located along the coast of Borneo, it benefits from an abundance of fresh catches that are delivered daily. The culinary offerings feature an array of options, from succulent prawns and crabs to delicately grilled fish. One popular dish is the sweet and sour crab, which showcases the exquisite flavors of local seafood in a vibrant sauce.
Fish lovers should not miss ikan bakar, or grilled fish, seasoned with local spices and served with chili sauce. The freshness of the seafood enhances every bite, allowing you to taste the sea in each dish. Moreover, many seaside restaurants offer stunning views of the sunset, creating a memorable dining experience.
Pro Tip: Visit local markets in the early morning to find the freshest seafood selections available in Sandakan.
Where to eat: For the best seafood, consider dining at Ocean King Seafood Restaurant or Sandakan Seafood Village, where you can indulge in a variety of local specialties.
2. Laksa: The Spicy Noodle Soup of Sandakan Cuisines
One dish you must try when exploring Sandakan cuisines is laksa. This spicy noodle soup is a beloved staple that features a rich, flavorful broth, typically made from a base of coconut milk and aromatic spices. The result is a creamy and tangy blend that warms the soul. Laksa in Sandakan often comes with a generous topping of fresh fish, shrimp, or chicken, adding to its deliciousness.
Additionally, each bowl is served with a variety of toppings including bean sprouts, boiled eggs, and herbs that enhance the soup’s taste. Many locals have their favorite stalls, as each chef adds their unique twist to the dish.
Did you know? Laksa is often enjoyed at any time of the day and is perfect for breakfast or lunch!
Where to eat: For an authentic laksa experience, visit Nam Chai Laksa or Restoran Laksa Ikan, both known for their exceptional flavors and bustling atmospheres.
3. Nasi Kandar: A Malaysian Rice Dish with a Twist
🎯 Insider Tip: Discover the best Sandakan experiences with Viator Tours!
Nasi Kandar is another essential dish in Sandakan’s diverse cuisine. Originating from Penang, this dish consists of rice served with a variety of curries and side dishes, allowing diners to mix and match flavors. The rice is often accompanied by rich curries made from chicken, beef, or fish, and can also include vegetables, fried chicken, or fried egg.
The beauty of nasi kandar lies in its versatility. Each plate is a unique blend of spices and textures, satisfying all taste preferences. Moreover, the opacity of the curries gives it a colorful appearance, making it not only delicious but visually appealing too.
Pro Tip: Don’t hesitate to ask for extra gravy; it enhances the flavor and takes your nasi kandar experience to another level!
Where to eat: For a delightful nasi kandar, make sure to check out Restoran Nasi Kandar K Zi or Pak Ali Nasi Kandar, where you can taste authentic versions of this Malaysian favorite.
4. Sang Nyuk Mian: Sandakan’s Famous Pork Noodle
🎯 Insider Tip: Discover the best Sandakan experiences with Viator Tours!
Sang Nyuk Mian is a dish that locals proudly claim as part of Sandakan cuisines. This delightful noodle dish consists of fresh egg noodles served in a rich, aromatic broth made from pork bones, giving it a unique depth of flavor. Typically, the noodles are topped with succulent slices of pork, which add both taste and texture.
Moreover, the broth is often left clear, allowing the natural flavors of the ingredients to shine through. Occasionally, you might find it garnished with chopped green onions and crispy fried shallots for added crunch. This dish is perfect for those looking for warmth and comfort on a rainy day.
Pro Tip: Add a splash of soy sauce or chili for an extra kick and to tailor the flavors to your liking.
Where to eat: For an authentic dish of Sang Nyuk Mian, visit Restoran K.S. Yong Tau Foo or Lau Ya Kieng, both famous for their delicious renditions of this beloved local noodle soup.
5. Roti Canai: Flaky Indian Pancakes in Sandakan
Roti Canai is a popular Malaysian breakfast option and a favorite within Sandakan cuisines. This flaky and crispy flatbread is made from a simple dough enriched with ghee. When cooked, it becomes golden brown and irresistibly crunchy on the outside, while remaining soft and chewy on the inside.
This delicious pancake is commonly served with a side of dhal (lentil curry) or sometimes even with a sweetened condensed milk dip. The versatility of Roti Canai means it can be enjoyed in various ways, making it adaptable to any meal of the day.
Did you know? Roti Canai can also come in various flavors, including egg, banana, and even chocolate!
Where to eat: For an exceptional Roti Canai experience, head over to Restoran Ali’s Roti Canai or Mamak Khowana. Their freshly made pancakes are a treat you won’t want to miss.
6. Sizzling Satay: Grilled Skewers to Savor
Sizzling Satay is a must-try when exploring Sandakan’s diverse culinary scene. These succulent skewers, typically made from marinated meat—such as chicken, beef, or lamb—are grilled to perfection over an open flame. The marination usually involves a mix of spices, soy sauce, and sometimes coconut milk, resulting in an explosion of flavors with every bite.
Satay is traditionally served with a side of peanut sauce, cucumber, onion, and rice cakes. The combination creates a delightful medley that tantalizes the taste buds and makes for a satisfying meal.
Pro Tip: Don’t forget to try the spicy peanut sauce; it wonderfully complements the grilled meat!
Where to eat: For the best Sizzling Satay in Sandakan, visit Restoran Satay Sri Melaka or Chong’s Satay. These spots are known for their deliciously grilled skewers that keep locals coming back for more.
7. Prawn Crackers: A Crispy Snack You Can’t Miss
Prawn crackers, locally known as keropok udang, are a beloved snack that showcases the rich flavors of Sandakan cuisines. These crispy treats are made from a mixture of shrimp, tapioca flour, and a pinch of salt, which is then shaped and sun-dried. When fried, they puff up into light, airy snacks that are perfect for munching on anytime.
Often enjoyed as a side dish or appetizer, prawn crackers are commonly served with spicy dipping sauces or as a companion to meals. They add a delightful crunch, enhancing the overall dining experience. Many locals also enjoy them during festive seasons, sharing them as gifts among relatives and friends.
Pro Tip: Try pairing prawn crackers with a bowl of spicy laksa or simply enjoy them on their own for a tasty treat.
Where to eat: For the best prawn crackers, visit Restoran Taman Sari, known for its fresh seafood dishes, or grab some from local street vendors at the nearby night market for an authentic taste.
8. Cendol: Refreshing Dessert in Sandakan’s Heat
🎯 Insider Tip: Discover the best Sandakan experiences with Viator Tours!
Cendol is a popular dessert that provides a cool respite from Sandakan’s tropical climate. This delightful treat features green rice flour jelly, coconut milk, brown sugar syrup, and ice. The combination creates a refreshing and sweet experience that many locals and tourists cherish.
The texture of the jelly paired with the creaminess of the coconut milk offers a satisfying mouthfeel. Moreover, the sweet syrup adds just the right amount of richness, making cendol a perfect end to a spicy meal or a delicious afternoon snack.
Did you know? Cendol can also be customized with additional ingredients like red beans or sweet corn for extra flavor!
Where to eat: To enjoy the best cendol in Sandakan, head over to Gurney Drive, a popular spot for dessert enthusiasts. Local stalls here serve freshly made cendol that will surely delight your taste buds.
9. Kolo Mee: Comforting Noodles from Sandakan
Kolo mee is a delightful noodle dish originating from Sarawak, making it a unique part of Sandakan cuisines. This comforting meal consists of egg noodles tossed in a rich dark soy sauce, often paired with minced pork, crispy shallots, and spring onions. It is a perfect blend of flavors that warms the belly.
The simplicity of kolo mee elevates the dish, making it a favorite among locals. The dish is often enjoyed with a side of soup, which adds depth to the overall meal. It’s not just a dish, but also a taste of local culture, as families share it together at breakfast or lunch.
Pro Tip: Don’t forget to sprinkle some chili sauce on your kolo mee for an extra kick!
Where to eat: For an authentic experience, visit Restoran Kolo Mee, where you can savor freshly made kolo mee paired with rich broths and local flavors.
10. local markets: Delicious Street Food Experiences
Exploring the local markets in Sandakan offers a vibrant and authentic experience of Sandakan cuisines. These bustling markets are a treasure trove of street food delights, showcasing the rich culinary heritage of the area. As you wander through, you’ll encounter a tempting array of local delicacies that cater to every taste.
One of the best places to start is the Sandakan Central Market, where vendors sell everything from fresh produce to prepared food. Here, you can try mouthwatering dishes like nasi lemak, featuring fragrant coconut rice served with sambal, peanuts, and anchovies. In addition, you’ll find stalls offering delectable satay grilled to perfection, which pairs excellently with peanut sauce.
Pro Tip: Arrive early to experience the energetic atmosphere and avoid the crowds as the day progresses.
Another must-visit is the Pasar Tamu, a weekly farmers’ market that showcases local crafts and products. It’s the perfect spot to savor some roti canai or sample freshly made prawn crackers. Don’t miss the chance to interact with friendly locals, who are always eager to share their favorite dishes and recommendations for experiencing true Sandakan cuisines.
Sandakan’s cuisines offer an amazing array of flavors that embody the richness of Malaysian culinary heritage. From delicious seafood dishes to comforting noodle soups, this culinary journey is one that every food lover should embark upon. Plan your tasty adventure in Sandakan, and don’t forget to share your favorite dishes and experiences!
Frequently Asked Questions
A: Sandakan is renowned for its seafood dishes, especially fresh prawns and fish, showcasing the local coastal bounty.
A: Be sure to try laksa, sang nyuk mian, and cendol for a true taste of the region.
A: Absolutely! street food stalls and local markets offer delicious meals at budget-friendly prices.
A: Visit local eateries, join food tours, and explore vibrant markets to delve into the culinary scene.
A: Yes, many local restaurants provide vegetarian options, especially vegetable-based dishes and rice.
A: You can enjoy the best laksa at local hawker centers, particularly the one in the Sandakan Market.