Restaurant & Food restaurant in Lofoten Islands

Paleo Arctic

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

4.5(281 reviews)
$$
Restaurant · Food
Paleo Arctic in 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 restaurant preferences in your profile to see how well this restaurant matches your dining style.

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
Promotion Score

Sign in to boost this restaurant with your daily points

Sign In to Promote

Instant Boost Packages

One-time purchase — points apply immediately to this restaurant

💡 Tip: Subscriptions are 90% cheaper per point!

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.

Vind Brasserie

View Restaurant

Lofoten food studio

View Restaurant

Holmen Lofoten

Streamlined quarters in a woodsy-chic hotel offering a farm-to-table restaurant & water views.

View Restaurant

Anita's Sjømat

View Restaurant

Børsen Spiseri

View Restaurant

Restaurant Lofotmat

View Restaurant

FANGST Restaurant Lofoten

View Restaurant

Fiskekrogen

View Restaurant

Solsiden Lofoten

View Restaurant

Trevarefabrikken – hotel, café & restaurant

Industrial-chic rooms & dorms in a hip, seaside hotel with dining, yoga & a sauna.

View Restaurant

Klatrekaféen

View Restaurant

Restaurant Nihao Lofoten

View Restaurant

Ramberg Resort & Restaurant

View Restaurant

Digg Lofoten • Restaurant & Bar

View Restaurant

Tapperiet Bistro

View Restaurant

Brygga Restaurant

View Restaurant

Nordis Restaurant Svolvær

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 Expedia USA.

Guided Experiences

Popular Tours in Lofoten Islands

Pair dinner at Paleo Arctic with these top-rated experiences in Lofoten Islands.