Address: 12 Aðalstræti

Tel: 354-578-8877

In a brick-red corrugated-steel house next to the excavated Viking longhouse of Reykjavík's Settlement Exhibition, Fish Market is more stylish than the name suggests. Salmon skin–wrapped railings, backlit bamboo walls, low banquettes, and sexy lighting make this Reykjavík's chicest hangout. Drawing on locally caught seafood and Icelandic traditions, chef Hrefna Rósa Sætran plays with Asian and American flavors and creative presentations. Sýtran's take on a Philadelphia tuna maki roll is made with cream cheese, cilantro, and the same famous fried onion shavings that top hot dogs at the legendary Bæjarins Beztu Pylsur stand. Icelandic lamb, lightly breaded with panko and garlic, is served with a tamarind sauce and mashed potatoes. Skip the expensive wine in favor of a local beer (entrées, $40–$75).