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

Moss Restaurant

$$$$ Fodor's choice
A stellar experience for the senses, the set menus at Moss Restaurant take diners on an Iceland-inspired food journey. Situated at the highest point of the Blue Lagoon, guests gaze through floor-to-ceiling windows upon the moonlike surroundings while enjoying delicious and diverse dishes made from seasonal produce gathered from the mountains, the rivers, the mossy fields, and the sea.

Slippurinn

$$$$ Fodor's choice

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.

Strandvegur 76, South, 900, Iceland
481–1515
Known For
  • pan-fried fish that you'll later dream about
  • seven-course set menu that covers the best of Icelandic cuisine
  • bright and welcoming interior
Restaurants Details
Rate Includes: Closed Sun.–Tues. and late Sept.-May

Von Mathús

$$$$ Fodor's choice
This restaurant celebrates the history of Hafnarfjörður with old fishing gear strung between the tables and chandeliers made from old buoys. Dive into seasonally focused Icelandic dishes with a twist while watching the boats huddle together in the harbour.

Recommended Fodor's Video

Fjöruborðið

$$$$

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. 

Rauða Húsið

$$$$

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.

Stracta Bistro

$$$
A great option after a long day of traveling, this hotel restaurant offers an elegant but casual place to sit down and have a well-rounded Icelandic meal. They have an à la carte menu but also offer take-out box lunches for traveling guests.