Matarkjallarinn
Experience exceptional Icelandic cuisine at this highly-rated Reykjavik restaurant. Enjoy a memorable meal with excellent service and a unique atmosphere. Book your table today.
Dine at Reykjavik's highly-rated Messinn (4.6 stars) for exquisite fresh seafood. Discover unique flavors and a welcoming atmosphere. Book your table today!
Nestled in the heart of Reykjavik, this charming eatery offers a delightful seafood experience, earning a strong 4.6 out of 5 stars from its patrons. Diners consistently praise the exceptional freshness and unique preparation of the fish and shrimp dishes. Many highlight the filet of cod and the traditional Plokkfiskur as standouts, noting distinct and delicious flavors that appeal to a wide range of palates. The atmosphere is warm and inviting, complemented by friendly and attentive staff who contribute to what many describe as a truly memorable culinary adventure. It's a wonderful spot to savor the best of Icelandic seafood.
Restaurant 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)
Moderate pricing ($$) - Mid-range restaurants with good value
Meal Time (dinner)
This restaurant primarily serves dinner. Based on opening hours.
Group Size (Groups Welcome)
Welcomes large groups and families. Great for group dining.
Atmosphere (Casual)
Relaxed and laid-back atmosphere
Dining Style (Flexible)
Flexible options. Reservations available but not required.
Features & Amenities
This restaurant offers: Cocktails, Beer, Wine, Coffee, Groups Welcome, Reservations
Set your dining preferences to see how well this restaurant matches your taste.
Get 5-12× more clicks with prominent CTAs, a sticky button, and a TOP badge. Starting at just $4.99/month.
Sourced from recent guest feedback and verified reviews.
Absolutely amazing! The fish and shrimps were incredibly fresh, with a tender and bouncy texture. Every dish had its own unique flavor, and all of them were delicious. The filet of cod was especially good. I believe anyone who enjoys Southeast Asian flavors will love it! Messin was one of the best food experiences I’ve ever had. They have exquisite fish options and wonderful, friendly staff. I ate the Plokkfiskur and Arctic Char, and they really were something special. The Plokkfiskur was some of the best fish I’ve ever had. The texture was brilliantly flakey, with crispy skin. There was a creaminess to the fish due to a velvety cream cheese sauce. The lemon and tomatoes provided great balance. A behemoth of delicious flavours. The arctic char was charred, smokey, sweet and fresh. The honey and almonds were a great combination and elevated the core flavours of the dish. If you are in Iceland in general, you must try Messinn. They are truly onto something spectacular. You won’t regret it, otherwise you’ll be ‘messinn-out’. Tried the Arctic Char pan-fish, the portion was generous and it tasted amazing. Highly recommend! The staff were friendly, and the setting was lovely. Reservations are usually needed. My husband, who isn’t a fan of fish, ordered a coffee and enjoyed it too.
Find the Restaurant
November 5, 2025
Absolutely amazing! The fish and shrimps were incredibly fresh, with a tender and bouncy texture. Every dish had its own unique flavor, and all of them were delicious. The filet of cod was especially good. I believe anyone who enjoys Southeast Asian flavors will love it!
October 21, 2025
Messin was one of the best food experiences I’ve ever had. They have exquisite fish options and wonderful, friendly staff. I ate the Plokkfiskur and Arctic Char, and they really were something special. The Plokkfiskur was some of the best fish I’ve ever had. The texture was brilliantly flakey, with crispy skin. There was a creaminess to the fish due to a velvety cream cheese sauce. The lemon and tomatoes provided great balance. A behemoth of delicious flavours. The arctic char was charred, smokey, sweet and fresh. The honey and almonds were a great combination and elevated the core flavours of the dish. If you are in Iceland in general, you must try Messinn. They are truly onto something spectacular. You won’t regret it, otherwise you’ll be ‘messinn-out’.
June 20, 2025
Tried the Arctic Char pan-fish, the portion was generous and it tasted amazing. Highly recommend! The staff were friendly, and the setting was lovely. Reservations are usually needed. My husband, who isn’t a fan of fish, ordered a coffee and enjoyed it too.
August 15, 2025
Absolutely loved up to the hype. Everything we ordered was well executed and packed with flavor. We got the soup, their lobster appetizer and split their famous Artic Char skillet. The skillets are 100% big enough to split between two people and we left full and happy. It gets busy and we watched them have to turn tables away because they were fully booked for the night, so if you want to go make sure to make a reservation.
November 7, 2025
We tried the artic char baked in honey with butter, lemon, tomatoes, and almonds as well as the cod potato mash and both were amazing. We liked the char the best. Along with the main dishes we got a side of the rye bread which was more like a cake but it was delicious. The char has been the best dish we've tasted in Reykjavik so far. I highly recommend trying this restaurant!
Features and amenities that make Messinn special
Cocktails
Beer
Wine
Coffee
Groups Welcome
Reservations
Everything you need to know before you visit
Build your own culinary trail—save these spots for future nights out in Reykjavik.
Experience exceptional Icelandic cuisine at this highly-rated Reykjavik restaurant. Enjoy a memorable meal with excellent service and a unique atmosphere. Book your table today.
Experience exceptional vegan cuisine in Reykjavik. This highly-rated spot (4.8/5) offers a welcoming atmosphere, generous portions, and live music. Discover your new favorite.
Experience authentic Icelandic cuisine at Old Iceland in Reykjavik. Highly rated at 4.8 stars, this restaurant offers delicious dishes like lamb and fish. Book your table.
Savor exceptional Icelandic cuisine in Reykjavik. This highly-rated restaurant (4.8/5) offers a memorable dining experience with delicious food and expertly crafted cocktails.
Experience exceptional seafood dining in Reykjavik at Sjávargrillið. Highly rated 4.7/5. Discover exquisite dishes and a welcoming atmosphere. Book your table.
Experience authentic Icelandic flavors at this highly-rated Reykjavik gem (4.7/5). Sample local delicacies and enjoy a warm atmosphere. Reserve your table!
Discover Reykjavik's gem with a 4.7-star rating! Enjoy hearty, refillable soups and free waffles at this budget-friendly spot. A must-visit!
Experience top-rated burgers in Reykjavik at Le KocK. Enjoy delicious food and a relaxed vibe. Discover why this spot has a 4.7-star rating.
Experience exceptional dining by Reykjavik's harbor. This celebrated restaurant boasts a 4.7-star rating and fresh, delicious cuisine. Book your table!
Experience exceptional dining in Reykjavik with a 4.7-star rating. Savor delicious seafood and more in a vibrant setting. Discover your new favorite spot.
Experience Reykjavik's finest dining at Grillmarkaðurinn. With a 4.6-star rating, savor exquisite grilled dishes in a beautiful setting. Book your table for an unforgettable meal.
Experience Reykjavik's beloved bread bowl soup at Svarta Kaffið. Enjoy a cozy atmosphere and delicious, hearty soups. Rated 4.6 stars. Discover this unique culinary gem.
Discover a highly-rated Reykjavik restaurant (4.6/5). Experience delicious Icelandic cuisine, vibrant atmosphere, and outdoor seating. Book your table today.
Savor delicious Icelandic cuisine at Salka Valka in Reykjavik. With a 4.6-star rating, this cozy spot offers a memorable dining experience.
Dine at a top Reykjavik restaurant with a 4.6-star rating. Experience creative Nordic cuisine in an elegant setting. Reservations recommended.
Experience exceptional dining in Reykjavik at TIDES Restaurant, a 4.5-star gem offering delicious food and a great atmosphere. Discover your next favorite meal.
Experience authentic Icelandic cuisine with stunning views at this 4.5-star Reykjavik gem. Enjoy traditional dishes and a warm atmosphere. Reserve your table today!
From transportation to stays, we help you build a complete itinerary around this must-visit restaurant in Reykjavik.
Good public transportation with buses. Walking is perfect for exploring the compact city center, and organized tours provide access to surrounding natural attractions.
Rent a car for maximum flexibility and explore at your own pace on Expedia USA.
Find the perfect accommodation for your Reykjavik adventure. From luxury beachfront resorts to boutique hideaways, we highlight the best basecamps for food lovers.
Discover top-rated hotels with exclusive rates and special offers on Trivago USA.
Explore comprehensive guides to plan your perfect trip, including food tours, cultural experiences, and more.
Experience Iceland's wild side with glacier hiking, ice caves, volcano exploration, and Arctic thrills!
Relax in Iceland's iconic geothermal spa with milky-blue waters, silica mud masks, and volcanic beauty!
Taste authentic Icelandic cuisine and discover Viking heritage, local culture, and Nordic traditions!
Explore Iceland's bubbling hot springs, steaming vents, and volcanic geothermal wonders!
Explore Iceland's most famous route - geysers, waterfalls, and tectonic plates in one spectacular day!
Witness the magical Aurora Borealis dancing across Iceland's Arctic sky - nature's greatest light show!