The kind of dishes that Icelandic mothers and grandmothers make in their own kitchens, this is classic, home-style food, made with love. With nautically themed interiors and a residential location, this old-school spot is as tried and true as they come. The hashed fish with traditional Icelandic brown bread is a must, as are the cod cheeks when available. It's a good, less gimmicky place to try Iceland's more unusual delicacies—like hákarl (aka fermented shark) or cured fin whale—than the city's more touristy restaurants.