3 Frakkar

This is the place to go for a truly traditional Icelandic meal.  Since opening in 1989, this small, family-run restaurant has been popular with locals and tourists alike. The décor is a bit kitschy (mounted fish and game heads on the walls) and the food is authentic, as opposed to the reimagined nouvelle Icelandic cuisine served in many of Reykjavík’s trendy restaurants. Adventurous eaters will find their shark and puffin dishes here.

Note: Book ahead to be sure to get one of the 44 seats.  Lunch is a better deal than dinner.