Slippurinn is a landmark restaurant on the island Heimaey

16 Unique Restaurants in Iceland: The Best Places to Eat with Local Character