You could try Welcome Seafood Restaurant(Asia City Branch),Seafood Place Restaurant Kota Kinabalu,Hua Hing Seafood Restaurant,Restoran Jeti,Sin Kee Bah Kut Teh