4 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.

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. 

Even if you're not hungry, a stop by Röstin Restaurant is worth it for the sea views alone. Located on the second floor of the Heritage and Maritime Museum of Garðskagi, the eatery offers classic Icelandic meals with a twist. During summer you can sit outside and enjoy the breeze, and if you're lucky, you just might spot some whales in the distance.