This restaurant has repeatedly been referred to as the best eater in Iceland by travel magazines and culinary outlets. Set in a building from 1781, warm, this rustic restaurants serves all you can eat buffet style seafood, fresh off the local boats. Guests sit on wooden benches by long tables giving a perfect opportunity to strike up a conversation with random people

Pro tip: Come hungry. Try just a little bit of the soup but skip the bread. You want to leave as much space as you can to try out all the delicious types of fish they have. This place is deservedly popular, so book in advance.