Ocean King Seafood Restaurant

From start to finish, the dishes served were a true delight to the senses. The steam fish was an absolute standout, fish was exceptionally fresh and the soy sauce elevated the dish to new heights. The freshness of the clam was also impressive, and it was cooked to perfection, making it a real treat to savor. The fish maw soup was equally delectable, with the chewy fish maw adding a delightful texture to the dish. Moving on to the prawn noodle, the gravy had a lovely aromatic hint of rice wine, which gave the dish an extra layer of flavor complexity. Last but not least, the crab was incredibly fresh and absolutely bursting with a buttery flavor that was simply divine. All in all, the meal was a truly unforgettable experience that I would highly recommend to any food lover.

Made reservation before coming. Seafood was fresh. All were prepared in a smaller portion in view of the smaller group size of 2 adults. We were staying at the Elopura Hotel, took nearly half an hour to reach there.

If you visit Sandakan, you cannot miss this famous restaurant. It's a culinary landmark that offers an authentic taste of the local cuisine, making it a must-visit for both tourists and locals alike. The food here is truly delicious. Each dish is prepared with the freshest seafood, ensuring vibrant flavors and high quality. The seafood is sourced locally, adding to the authenticity and taste of the meals. Whether you're a seafood lover or just enjoy a well-prepared meal, this restaurant will not disappoint. One of the standout features of this restaurant is the generous portion sizes. You definitely get your money's worth, with each dish offering ample servings. This makes it a great spot for those with hearty appetites or anyone looking to share a meal with family and friends. In addition to the food, the atmosphere of the restaurant is warm and welcoming. The staff are friendly and attentive, providing excellent service that enhances the overall dining experience. The combination of delicious food, fresh ingredients, and a pleasant dining environment makes this restaurant a top choice in Sandakan.

Super fresh and delicious seafood at a very reasonable price! Everything was tasty and worth every cent. Highly recommended!

Food here was good nice. Cos is Seafood restaurant no pork serve. We just come for their Sea Prawn Yee Mee Wat Tan Hoo for two pax is RM39.00. We order 4pax is RM52.00. potion is not much. & we also order their famous fried sotong was good also. But price was a bit expansive than others RM95++ with Text & service charge. The Shop at the same roll at the end is good also is local food restaurant much cheaper price.

Ocean King Seafood Restaurant in Sandakan earns top marks for delivering a well-rounded dining experience. Known for its exceptionally fresh seafood, the restaurant presents dishes that are rich in flavor and expertly prepared, capturing the essence of coastal cuisine. The spacious setting and inviting atmosphere enhance the experience, making it suitable for family gatherings or large group dinners. With efficient service and a scenic vibe, Ocean King stands as a testament to Sandakan’s vibrant seafood culture.