If you want a taste of how seafood is enjoyed locally, nose round the back of the fish market, near the dry-fish section. This tiny Indian restaurant (name in Arabic only) serves as a canteen for harbour hands and traders, but they are accommodating to those looking to sample the delicious set platters of rice, fish and biryani.
It's not for the faint-hearted, but is a great place to interact with Abu Dhabi's seafarers.