Grand Seafood takes its roots in Johor Bahru in the 1980s, where a small humble sea platform family business was selling authentic, aromatic fresh seafood.