Skip to content

Paleo Arctic

Nordic Cuisine
Fine Dining
Fish & Seafood
86
Falstaff Restaurant & Bistro Guide Nordics 2026

Head chef Stian Haugnes, who grew up in a fishing family, takes inspiration from the time people lived as hunter-gatherers. His team smokes, ferments, cures, and pickles products, and also dries its own stockfish.

43 /50 Food
18 /20 Service
16 /20 Wine
9 /10 Style
Payment Conditions: Cash, Debit Card, Credit Card, NFC
Accommodation
Barrier-free
Gourmet-News
1 / 12

Places of interest nearby

1
Børsen Spiseri
Gunnar Bergs Vei 2, 8300 Svolvaer, Norway
85
2
Vind Brasserie
Misværveien 22, 8312 Henningsvær, Norway
80
3
Fiskekrogen
Dreyers Gate 29, 8312 Henningsvær, Norway
86
4
Feskarheimen
Hellandsgata 13, 8312 Henningsvær, Norway
83
5
Restaurant 1893
Havnegata, 8450 Stokmarknes, Norway
86
1
Klatrekaféen
Misværveien 10, Norway
91
2
Henningsvær Lysstøperi and Cafe
Dreyers Gate 25, Norway
89
3
Trevarefabrikken Café
Dreyers Gate 72, Norway
92
4
Bringen Kaffebar
Reineveien 109, 8390 Reine, Norway
89
5
Bakeriet i Å
Å-Veien 21, Norway
88
1
Anker Brygge
Lamholmen 1, 8300 Svolvaer, Norway
75
2
Rorbuene Svolvær Havn
Vesterøyveien 33, 8300 Svolvaer, Norway
75
3
Svinøya Rorbuer
Gunnar Bergs Vei 2, 8300 Svolvaer, Norway
85
4
Skata Hotel Henningsvær
Sauøya 2, 8312 Henningsvær, Norway
72
5
Henningsvaer Bryggehotel
Misværveien 22, 8312 Henningsvær, Norway
80