Kota Kinabalu, and many parts of East Malaysia for that matter, is famous for its seafood, and there are many restaurants to choose from. For a visitor, this can get pretty tricky as there are always those TSH (tourist slaughtering house) that one should avoid.
So on my trip to KK last year, I got the help from locals to suggest a good seafood meal. When both Joyce and Ben agreed that New Gaya Seafood is the destination fit for purpose, it surely can’t go wrong.
New Gaya Seafood at Kota Kinabalu, Sabah
Unlike some of the fancier seafood restaurants in the city, New Gaya is relatively plain. There’s no cultural dance or elaborate interior decorations, but there’s plenty of live seafood to choose from, with simple dining area that’s complete with plastic chairs and relatively tired looking tablecloths.
We’re here for the food though, and so long it’s relatively clean, who cares?
Sabah vegetable, ostrich meat, tofu in hotplate
To start with, we have something green in the form of Sabah vegetable (RM 12). While seafood is the main topic, if you’re in Sabah, you gotta order this. The vegetable has a very distinct sweetness that is absent in those you find in Peninsular, I highly recommend this.
Then there’s ostrich meat (RM 20) and tofu in hot plate (RM 20) to complete our non-seafood trio. All these dishes were very good and go along well with the garlic rice (RM 10 for 5pax) we ordered.
fresh prawns and clams
Then came the seafood.
We started out with 1 kg of live prawns (RM 48). To enjoy the freshness of these prawns in its most unadulterated form, we have them steamed. It was so succulent and full of seafood sweetness, it really is the best way to enjoy these prawns.
Then we had those thick shelled clams (RM 26/kg) prepared with minimal fuss – garlic and chives. Sweet and juicy.
steamed garoupa, more clams, soft shell crab, mud crab
Our most expensive dish of the night was the 1 kg steamed garoupa with superior soya sauce (RM 90), as with everything else, freshness is key and this fish was alive prior to us ordering. I think that garoupa at this weight is pretty much perfect when it comes to the texture of the meat.
We also had the shellfish (RM 22 per kg) that you eat by twisting out the meat with a pick. This was steamed and went really well with the supplied condiment.
these were not all the dishes we shared at New Gaya
No seafood dinner is complete without crabs, and for this purpose we had 1 kg of deep fried soft shell crab (RM 78) and another kg of mud crab (RM 38) prepared with salted egg yolk. These dishes did not disappoint either, though I probably like the mud crab to be prepared a little less dry or perhaps have them baked or steamed instead.
Joyce, KY, Maha, Raj, Ben, Choo, Michelle, Vicky
Overall it was a great dinner with very good company to boot, we ended up splitting the bill at just over RM 50 per person. If you happen to go to KK, eat where the locals choose to eat and you won’t be disappointed. New Gaya seafood is definitely one of those destinations.
New Gaya Seafood Restaurant
Lot A & B, Wisma Lucky Centre, Jalan Kianson,
88450 Inanam, Kota Kinabalu, Sabah
GPS: 5.988415, 116.138549
Tel: 088-385 020
Hours: 11:30am – 2pm; 5pm – 10pm