Right on the harbour, with a great view of the boats, this is one of Reykjavík's most famous fish restaurants. It's an upmarket place serving everything from langoustine and caviar to bacalao (salt cod). Its chef has won prizes for his delectable seafood, as fresh as it comes and highly recommended. The speciality here is bouillabaisse. [Dolphin and whale meat served.]