Restaurant Galdur
Located next to the Museum of Icelandic Witchcraft and Sorcery, Galdur is a counter-style restaurant that serves local dishes like baked cod and lamb stew. You're not exactly spoiled for choice in Hólmavík, but despite the simple menu and a casual setting, it is still a solid eatery.