4 Best Restaurants in Reykjanes Peninsula and the South Coast (with the Golden Circle), 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.

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.

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.