Sjavarkjallarinn (Seafood Cellar)

This award winning seafood restaurant serves some of Reykjavik's finest seafood in a funky and contemporary setting. Located in the city's oldest cellar, diners can feast on fusion dishes such as the Lobster 'pick me up', served with truffle, foie gras and cauliflower, before diving into the Icelandic salted cod served with polenta, papaya and peach - perfection! Bookings essential.