20 Best Restaurants in Scandinavia Slideshow

Slide 1 of 20
20. Fish Market (Reykjavik, Iceland)

Housed in one of the oldest buildings in the Icelandic capital, Fish Market blends Icelandic and Asian elements, from the bamboo and oak décor to the seafood creations handcrafted at the restaurant’s basement-level raw bar and open kitchen (which contains Iceland’s only robata grill). Chef Hrefna Rósa Jóhannsdóttir Sætran’s cuisine is ambitious and well-crafted. Sample her lobster soup with roasted coconut flakes, coconut milk, mussels, and mandarin orange; smoked Icelandic pork ribs with star anise, cardamom, and homemade barbecue sauce; grilled skewered monkfish with butternut purée, corn and pepper salsa, and wasabi butter; or, from the sushi bar, the Fish Market Christmas maki roll (involving tuna, salmon, smoked Arctic char, pineapple, cream cheese, chile oil, and sesame seeds). Adventurous diners might want to sample the smoked puffin breast with fig and cumin jam.

Fish Market