6 Best Restaurants in Iceland

The only mushroom farmers in Iceland invite you to feast on pâté, spreads, sauces, and ice cream—all made out of mushrooms. There's an emphasis on slow cooking, and their herbs, meat, and vegetables come from neighboring farms.

This beautifully designed food hall may not be that big, housing just seven food stations, but it brings together some of the most exciting spots to eat in the city. Come here to check out Garlic, the Gastro Truck, Kore Grandi, Grandi's Pasta Shop, Annapurna Asian Spices, The Sheepfold, The Cold Store, and Fjárhúsið.

Immerse yourself in everything Viking—from the style of architecture to the menu. Excellent seafood and meat dishes are served for those leery of traditional fare. It's next to the Viking Hotel.

Set in one of the oldest houses in Reykjavík (built in 1834), this restaurant serves a wide range of dishes, from salads and soups to meat and fish options. Among the menu's treats are the Icelandic lobster and the mountain lamb. The restaurant's interior features antique furniture and lace curtains.

High-end food halls are a big trend in Iceland—and Mathöll Suðurlands is right up there with the best of them. Part of the Greenhouse hotel and shopping center, it offers a number of established and up-and-coming eateries. Don't miss the delectable kimchi-smothered chicken burgers at Yuzu or, for the vegans, the stellar mushroom open-faced sandwich from Hipstur. 

In an old beautiful house overlooking the mountains, Suður-Vík offers a wide variety of dishes, ranging from wild game to artisanal pizza. In the basement they have a bar that stays open late.