Paleo Arctic

Experience authentic Lofoten dining at this 4.5-star restaurant. Enjoy fresh seafood and a warm atmosphere. Book your table today!

Seafood · European$$4.5(281)Lofoten Islands

About Paleo Arctic

Nestled in the heart of the Lofoten Islands, this highly-rated restaurant offers a truly memorable dining experience. With a commendable 4.5-star rating from nearly 300 guests, it's clear this establishment has captured the hearts of many. Diners consistently praise the cozy and welcoming atmosphere, noting the exceptional friendliness of the staff, even during busy periods. The menu shines with its emphasis on incredibly fresh, perfectly prepared seafood, with the cod being a particular standout – tender, juicy, and tasting as if it were just pulled from the sea. Accompaniments, like the creamy and flavorful mashed potatoes, are equally well-received. This is a place where genuine care for the guest is evident in every detail, making it a perfect spot to savor the local flavors.

📊

Restaurant Analysis

Restaurant Characteristics

Formula-Based Analysis

This restaurant has been analyzed using our formula-based system to help you understand its key features and match it with your dining preferences.

💰Price Range
Moderate
🕐Meal Time
dinner
👥Group Size
Groups Welcome
🎭Atmosphere
Casual
🍽️Dining Style
Flexible
Features & Amenities
Cocktails
Beer
Wine
Coffee
+3 more

Set your dining preferences to see how well this restaurant matches your taste.

Own or manage this restaurant?

Get 5-12× more clicks with prominent CTAs, a sticky button, and a TOP badge. Starting at just $4.99/month.

Hero CTASticky ButtonTOP Badge

Ready to Book Top Tours in Lofoten Islands?

Browse 6 curated tour categories with instant booking & best price guarantee.

Why Travelers Love Paleo Arctic

Sourced from recent guest feedback and verified reviews.

4.5 / 5.0(281 reviews)

A cozy restaurant with a warm and welcoming atmosphere. Despite being fully booked, the staff was incredibly friendly and quickly found us a great table with a view. The cod was exceptional — incredibly fresh, perfectly cooked, tender and juicy, as if it had just been caught. The cheesy mashed potatoes were more than just a side — creamy, flavorful, and satisfying. The green tea was served quickly and brewed just right, warming us up after a walk. You can feel they truly care about their guests and know how to cook. I’ll definitely come back and highly recommend this place to anyone looking for a delicious meal in a pleasant setting. Nice place with a nice view. Fancy place, food was awesome even if it’s a little too expensive! A deeply disappointing dinner — and an even worse response. I am Pascal Schnyder, professional chef and owner of Casa Pascal in Pattaya, Thailand. Our waitress was warm, the bread excellent, and the wine list impressive (even Château d’Yquem by the glass). Sadly, that’s where the praise ends. An eight-item menu is meagre for international diners, and what arrived was worse: my fish soup was lukewarm, and the fishcake inside released a vile, fresh-diarrhoea stench. My wife—usually braver than I am—tasted it and agreed it was inedible. From the open kitchen came visible shrugs and a dismissive line along the lines of “nothing wrong with it.” My main course, the stockfish also had sligthly off-odours. With that rotten fishcake taste still on my tongue, I couldn’t eat another bite. Then the bill arrived: they charged for the rotten soup—and even prompted for a tip. Utterly shameful. How I run my own restaurant 1.) I would never serve a stinky dish like that. 2.) If a customer would complain, AND not eat that dish, I would ask if we could serve something else instead. 3.) I would never have the rudeness of charging the price for a rotten dish which was not even eaten by the guest 4.) I would apologize myself

Find the Restaurant

Where to Find Them

Thon Hotel Lofoten Torget, Torget, 8300 Svolvær, Norway

View on Google Maps

Opening Hours

Closed Now
Monday6:00 – 10:00 PM
Tuesday6:00 – 10:00 PM
Wednesday6:00 – 10:00 PM
Thursday6:00 – 10:00 PM
Friday6:00 – 10:00 PM
Saturday6:00 – 10:00 PM
SundayClosed

Recent Reviews

Daria B.

July 29, 2025

A cozy restaurant with a warm and welcoming atmosphere. Despite being fully booked, the staff was incredibly friendly and quickly found us a great table with a view. The cod was exceptional — incredibly fresh, perfectly cooked, tender and juicy, as if it had just been caught. The cheesy mashed potatoes were more than just a side — creamy, flavorful, and satisfying. The green tea was served quickly and brewed just right, warming us up after a walk. You can feel they truly care about their guests and know how to cook. I’ll definitely come back and highly recommend this place to anyone looking for a delicious meal in a pleasant setting.

Diletta G.

August 6, 2025

Nice place with a nice view. Fancy place, food was awesome even if it’s a little too expensive!

Pascal S.

October 9, 2025

A deeply disappointing dinner — and an even worse response. I am Pascal Schnyder, professional chef and owner of Casa Pascal in Pattaya, Thailand. Our waitress was warm, the bread excellent, and the wine list impressive (even Château d’Yquem by the glass). Sadly, that’s where the praise ends. An eight-item menu is meagre for international diners, and what arrived was worse: my fish soup was lukewarm, and the fishcake inside released a vile, fresh-diarrhoea stench. My wife—usually braver than I am—tasted it and agreed it was inedible. From the open kitchen came visible shrugs and a dismissive line along the lines of “nothing wrong with it.” My main course, the stockfish also had sligthly off-odours. With that rotten fishcake taste still on my tongue, I couldn’t eat another bite. Then the bill arrived: they charged for the rotten soup—and even prompted for a tip. Utterly shameful. How I run my own restaurant 1.) I would never serve a stinky dish like that. 2.) If a customer would complain, AND not eat that dish, I would ask if we could serve something else instead. 3.) I would never have the rudeness of charging the price for a rotten dish which was not even eaten by the guest 4.) I would apologize myself

Kostadinos

March 5, 2025

The fish was not clean properly , I found intestines and there is nothing worst than this .. the crab sauce was super salty but if you combine all the ingredients together was just ok .. the veggies were almost uncooked .. The vegetarian dumplings was quite boring .. the feeling was just mushroom and nothing else .. the asparagus was not peeled .. the lentil under the dumplings was too much garlic and the mouth was smelling bad .. The dessert supposed to be chocolate cremeux but we received something that they thought is Cremeux and nothing special the rest .. Butter was just okay .. bread was cold .. The chefs were touching the meat then veggies and the fishes without gloves .. The waitress ask us if we want to drink something and we said just water and she brought us water that we had to pay 89 kr around 8 euro for WATER , instead of asking us if we mean tap water or new bottle of water .. In general the expectations were low but after the visiting came even lower .. 2 main course and one dessert + water 90 euro ..

Yassin E.

December 4, 2024

We ordered stockfish soup, vegetarian dumplings, fish of the day (Monkfish) and Panna Cotta. The menu is short, but there is an option for everyone. The food was delicious: vibrant presentations, fresh ingredients and yummy flavours. The service and chef accommodated our dietary restrictions flawlessly. Overall, highly recommended and very well worth another visit.

What to Expect

Features and amenities that make Paleo Arctic special

Cocktails

Beer

Wine

Coffee

Family Friendly

Groups Welcome

Reservations

Practical Information

Everything you need to know before you visit

Payment Options

Credit Cards
Debit Cards
NFC/Contactless

Accessibility

Wheelchair Accessible Entrance
Wheelchair Accessible Restroom
Wheelchair Accessible Seating
Wheelchair Accessible Parking

Make It a Full-Day Experience in Lofoten Islands

Pair your reservation at Paleo Arctic with unforgettable tours in Lofoten Islands. From sunset sails to culinary adventures, our AI curates the best ways to explore the island like a local.

Other Popular Restaurants in Lofoten Islands

Build your own culinary trail—save these spots for future nights out in Lofoten Islands.

Seafood

Vind Brasserie

Discover exceptional dining at Vind Brasserie in Lofoten Islands. Enjoy a 4.9-star experience with stellar dishes and impeccable service. Book your table.

4.9$$Seafood · European
View Restaurant
Seafood

Lofoten food studio

Experience exceptional Lofoten dining at this 4.8-star gem. Enjoy creative, locally-inspired dishes in an intimate chef's table setting. Book your unforgettable meal.

4.8$$Seafood · Fusion
View Restaurant
Seafood

Holmen Lofoten

Experience exquisite dining on the Lofoten Islands. Enjoy a thoughtful tasting menu with local ingredients at this highly-rated restaurant (4.7/5). Discover unique flavors.

4.7$$Seafood · European
View Restaurant
European

Låven

Experience exceptional dining in the Lofoten Islands at this highly-rated ($$) restaurant. Enjoy stunning views and warm hospitality. Discover local flavors today.

4.7$$European · Seafood
View Restaurant
Seafood

FANGST Restaurant Lofoten

Experience exceptional dining in Lofoten Islands. FANGST Restaurant boasts a 4.6-star rating for its refined cuisine and stunning views. Reserve your table today.

4.6$$Seafood · European
View Restaurant
Seafood

Børsen Spiseri

Experience exceptional dining in Lofoten Islands at Børsen Spiseri. With a 4.6-star rating, enjoy a charming atmosphere and delicious cuisine. Reserve your table.

4.6$$$Seafood · Steakhouse & Grill
View Restaurant
Seafood

Restaurant Lofotmat

Discover exceptional dining in the Lofoten Islands. This popular restaurant boasts a 4.6-star rating for its fresh, daily-curated seafood and local dishes.

4.6$$Seafood · European
View Restaurant
Seafood

Makalaus

Discover Leknes' top-rated restaurant (4.6/5). Enjoy diverse dishes, cocktails, and a welcoming atmosphere. Book your table today!

4.6$$Seafood · American
View Restaurant
Seafood

Anita's Sjømat

Discover exceptional seafood in Lofoten Islands at this charming restaurant. With a 4.6-star rating, enjoy delicious fish soup and more.

4.6$$Seafood · Asian
View Restaurant
Seafood

Fiskekrogen

Experience exceptional seafood in Henningsvær. This 4.5-star restaurant offers fresh catches with stunning views. Book your table today.

4.5$$Seafood · European
View Restaurant
Seafood

Solsiden Lofoten

Dine at a highly-rated 4.5-star restaurant in Lofoten Islands. Enjoy fresh seafood and a vibrant atmosphere. Reservations recommended.

4.5$$Seafood · American
View Restaurant
Seafood

Klatrekaféen

Discover a 4.5-star gem in Henningsvær, Lofoten. Enjoy delicious food, cozy atmosphere, and stunning views. Perfect for groups. Plan your visit!

4.5$$Seafood
View Restaurant
Italian

Trevarefabrikken – hotel, café & restaurant

Experience exceptional dining at this Lofoten Islands gem. Enjoy delicious pizza, breakfast, and cocktails with a 4.5-star rating. Discover the unique atmosphere.

4.5$$Italian
View Restaurant
Seafood

Tapperiet Bistro

Discover a highly-rated (4.4/5) bistro in Reine, Lofoten Islands. Enjoy delicious food, cozy atmosphere, and great service. Perfect for any occasion.

4.4$$Seafood · European
View Restaurant
Seafood

Ramberg Resort & Restaurant

Experience authentic Lofoten dining with a 4.4-star rating. Discover delicious food in a stunning setting. Reserve your table.

4.4$$Seafood · European
View Restaurant
Seafood

Digg Lofoten • Restaurant & Bar

Savor modern Nordic cuisine at Digg Lofoten • Restaurant & Bar. Enjoy a 4.4-star dining experience with excellent service. Discover this Leknes gem.

4.4$$Seafood · European
View Restaurant
Asian

Restaurant Nihao Lofoten

Experience authentic Chinese cuisine in Svolvær, Lofoten Islands. This popular restaurant boasts a 4.4-star rating and a welcoming atmosphere. Discover your new favorite.

4.4$$Asian
View Restaurant

View All Restaurants in Lofoten Islands

Explore every curated dining spot we recommend across the island.

Browse the list

Ready to Explore Lofoten Islands?

Discover the best tours, activities, and restaurant picks with AI-powered recommendations tailored just for you.

Plan Your Lofoten Islands Trip

From transportation to stays, we help you build a complete itinerary around this must-visit restaurant in Lofoten Islands.

Transportation Tips

Limited public transportation. Renting a car is recommended for exploring the islands, and organized tours provide access to remote areas.

Car Rental Deals in Lofoten Islands

Rent a car for maximum flexibility and explore at your own pace on Expedia USA.

Where to Stay

Find the perfect accommodation for your Lofoten Islands adventure. From luxury beachfront resorts to boutique hideaways, we highlight the best basecamps for food lovers.

Best Hotel Deals in Lofoten Islands

Discover top-rated hotels with exclusive rates and special offers on Trivago USA.