The Icelandic Bar": Íslenski Barinn

This bar and restaurant is located on Ingolfstræti.

They serve a few traditional dishes as shown below:

It is also one of the best places to get a bowl of kjötsúpa: meat soup and bread.