Champagne Tastes®

  • About
  • Travel
    • Food Travel
    • Outdoor Adventure
  • Recipe Index
    • Garden To Table
    • Seafood
    • Camping Recipes
    • Ferment
    • Backyard Foraging + Wild Game
    • Cooking Basics
  • Subscribe
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipe Index
  • Garden To Table
  • Seafood
  • Ferment
  • Foraging + Wild Game
  • Cooking Basics
  • Camping Recipes
  • Outdoor Adventure
  • Food Travel
  • Lifestyle
  • About
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Home » Travel » Food Travel » Iceland

    Messinn (Reykjavik, Iceland)

    Published: Feb 2, 2025 · Modified: Feb 22, 2025 · Leave a Comment

    This post contains affiliate links. As an Amazon Associate I earn from qualifying purchases.

    Messinn is a Reykjavik restaurant specializing in delicious fish pan entrées! Here's a look at what it has to offer.

    Pan of Wolffish, mushrooms, and grapes, topped with spinach.
    Wolffish Pan

    On our trip to Iceland to backpack the Laugavegur and Fimmvörðuhals trails, we had a few days in Reykjavik before and after the big trek. We spent as much time as possible trying out the local food and drink!

    Messinn was one of the places we enjoyed. It's a seafood restaurant in downtown Reykjavik specializing in “fish pans,” which combine freshly cooked fish, potatoes and vegetables.

    Exterior of Messinn Seafood Restaurant.

    Do I Need Reservations at Messinn?

    Reservations are highly recommended. I was able to easily make a reservation using their website.

    It's probably best to book well ahead of time, but I made a lunch reservation online in the morning for the same day. (It was on a Sunday.) They may not always have same-day reservations available, but it’s worth checking!

    Wooden table with place settings for two in front of ordering counter at Messinn restaurant.

    The restaurant is cute inside, and we were seated quickly near a window.

    They were out of their Icelandic “Plokkfiskur” fish pan, which I was planning on trying, but that’s okay because the menu was still full of tempting items!

    Menu at Messinn Seafood restaurant.

    We asked a few questions about fish I hadn’t tried before, and ended up ordering the two fish pans: one cod tongue and one wolffish.

    I don’t believe I’ve tried cod tongue before (which is actually not a tongue at all, but a neck muscle from the codfish that’s supposed to taste like sea scallops).

    Pan of cod, cherry tomatoes, potatoes, and spinach.
    Cod Tongue Fish Pan

    We had recently tried wolffish at Tjöruhúsið in Isafjordur, but I was so overwhelmed by all the amazing fish there that I couldn’t remember what it tasted like!

    Both were delicious, although the creamy wolffish dish with tiny mushrooms was my favorite.

    Some of the wolffish fish pan scooped onto plate at Messinn restaurant.
    Wolffish

    My husband preferred the spicier cod tongue dish, which was served with more of a spiced oily sauce.

    Some of the cod fish pan scooped onto plate at Messinn restaurant.
    Cod Tongue

    I wanted to try a dessert, but we were too full! If you’re in Reykjavik and love seafood, this is a great stop.

    For other unique dining options in Reykjavik, try Cafe Loki, Eimverk Distillery, Brikk, and Salka Valka.

    More Iceland Food Guides

    • Six glasses of beer of all different colors lined up on countertop.
      A Foodie Tour of Iceland
    • Exterior of Brikk bakery, with rust-colored siding and large windows.
      Brikk (Reykjavik, Iceland)
    • Outdoor dining area at Salka Valka.
      Salka Valka (Reykjavik, Iceland)
    • Partial view of Skogafoss waterfall from restaurant deck.
      Hotel Skógafoss Restaurant (Skógar, Iceland)

    About Sarah Trenalone

    Sarah is the primary creator at Champagne Tastes. She's a photographer, food writer and traveler, and is certified in Backcountry Kitchen and Backcountry Navigation from the Colorado Outward Bound School and Identifying Wild Plants from Backpacker.

    Leave a Comment: Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    bio

    Hi, I'm Sarah! I'm a traveler who loves to eat.   Follow along to join me on my next adventure-- in food or on the road.

    Learn More →

    Currently Trending

    • langostino lobster rolls on a serving tray.
      Langostino Lobster Rolls
    • pan-seared rockfish on a plate
      Pan-Seared Rockfish
    • pan-seared red snapper on plates
      Pan-Seared Red Snapper
    • crab butter sauce on a platter with crab legs
      Crab Butter Sauce

    Footer

    About

    • Privacy Policy
    • Terms & Conditions
    • Supplemental Privacy Notice For California Residents
    • Supplemental Privacy Notice For Nevada Residents

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • Recipe and Photo Reuse Terms + FAQ

    Copyright ©2015-2025 Champagne Tastes
    All Rights Reserved.