9 Best Restaurants in Reykjanes Peninsula and the South Coast (with the Golden Circle), Iceland

Eating world-class food at a restaurant built into a lava cliff with views of the milky Blue Lagoon is a once-in-a-lifetime opportunity you will never forget. The set menu offers a gourmet meal for pescatarians, vegetarians, and carnivores at a reasonable price (by Icelandic standards).

For those looking to try authentic Icelandic food, look no further than this beloved family-run eatery. Specializing in fresh fish, their ethos is all about sustainability and slow food. And clearly it's worked, as many Icelanders make the long trip to Vestmannaeyjar purely for a dinner here. So don't be surprised if even a quick lunch at Slippurinn ends up being the meal you rave about for months after.

The highlight of Fjöruborðið is the incredible lobster tail. Pay a bit more for the side order of veggies with couscous, and you're on your way to culinary delirium. Reservations are highly recommended. 

Located in the second oldest building in Hafnarfjörður and shaped like a Norwegian Stave church, you will travel in time and land in a dark, wooden scene filled with Viking-inspired art. Fjörukráin serves traditional Icelandic meals on Viking-style trays carried by waiters dressed in Viking clothes. They often have live music too, and if you're lucky singing Vikings will show up and join you. If you are sick of the Scandinavian chic that you will find in most restaurants in Iceland, Fjörukráin is the place for you. 

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.

Eyrarbakki's only restaurant can be found in a stately red house facing the town church. Thankfully, it happens to serve one of the best lobster soups in the south of Iceland. Be sure to treat yourself to the aptly named chocolate lava cake.