Eyvindarstofa ist eine Einrichtung und ein Restaurant, wo Gäste das Zuhause von Fjalla-Eyvindur erleben, welche als Eyvindurhöhle in Hveravellir bekannt war. Es ist ein Ort, wo man in authentischer Umgebung wie die ersten Siedler essen kann.
Die Geschichte von Eyvindur wird anhand von Bildern und Texten erzählt, und das Essen wird mit Besteck serviert, wie Fjalla-Eyvindur es selbst für sich gefertigt hat.