Iceland, with its dramatic landscapes, cascading waterfalls, and ethereal Northern Lights, is a destination that promises adventure at every turn. But beyond the mesmerizing natural beauty, there’s another side of Iceland that deserves just as much attention: its burgeoning culinary scene. During my recent trip to this Nordic island, I embarked on a gastronomic journey that took me through six remarkable eateries, each offering a unique taste of Iceland. From traditional dishes to modern interpretations, these spots provided a delicious window into Iceland’s culture.
1. Sægreifinn: The Sea Baron’s Delight
Location and Ambiance
Sægreifinn, also known as The Sea Baron, is located right by the old harbor in Reykjavik, at Geirsgata 8. The restaurant is housed in a modest, rustic shack, which adds to its authentic charm. The interior is cozy, with wooden benches and tables that give it a casual, fisherman’s canteen vibe. You can feel the history in the air, and the smell of freshly grilled fish is irresistible.
The Menu and My Experience
Sægreifinn is famous for its lobster soup, which is often hailed as the best in Iceland. Naturally, that was the first thing I ordered. The soup arrived steaming hot, with a generous portion of succulent lobster meat swimming in a creamy, flavorful broth. It was rich, comforting, and every spoonful was a delight. I also tried the grilled fish skewers, which included a selection of the day’s catch. The fish was perfectly cooked, flaky and tender, with just the right amount of seasoning.
Prices and Discounts
Prices at Sægreifinn are reasonable, especially considering the high quality of the seafood. The lobster soup costs around 1950 ISK (approximately $14), and the fish skewers are priced between 1200-1800 ISK ($9-$13) depending on the type of fish. There are no specific discounts, but the portions are generous, and the quality is worth every krona.
Nearby Attractions
After a hearty meal at Sægreifinn, I took a leisurely stroll along the old harbor. Nearby, you’ll find the Harpa Concert Hall, an architectural marvel with its striking glass facade. The Sun Voyager, a steel sculpture resembling a Viking ship, is also within walking distance and offers stunning views over Faxaflói Bay.
Recommendation and Booking
I highly recommend Sægreifinn for anyone visiting Reykjavik, especially seafood lovers. It’s a no-frills, authentic experience that showcases the best of Icelandic seafood. The restaurant operates on a first-come, first-served basis, so no reservations are needed. However, it can get busy during peak hours, so arriving early is a good idea.
Recommendation Index: 9/10
2. Grillmarkaðurinn: A Modern Twist on Icelandic Tradition
Location and Ambiance
Grillmarkaðurinn, or The Grill Market, is located in the heart of Reykjavik at Lækjargata 2A. The restaurant is situated in a beautifully restored building that blends old Icelandic charm with modern design. The interior is warm and inviting, with a mix of wood, stone, and leather elements. The ambiance is upscale yet relaxed, making it perfect for a special night out.
The Menu and My Experience
Grillmarkaðurinn focuses on farm-to-table dining, using fresh, locally sourced ingredients to create innovative dishes. I started with the Icelandic lamb carpaccio, which was thinly sliced and delicately seasoned, offering a melt-in-the-mouth experience. For the main course, I opted for the grilled reindeer, served with a rich red wine sauce, roasted root vegetables, and wild mushrooms. The meat was tender and perfectly cooked, with a deep, gamey flavor that was complemented by the earthy sides.
To finish, I indulged in a dessert of Skyr, Iceland’s traditional dairy product, which was served with berries and honey. It was light, refreshing, and the perfect end to a memorable meal.
Prices and Discounts
Dining at Grillmarkaðurinn is a bit of a splurge, but it’s worth it for the quality of the food and the overall experience. Starters range from 2000-3500 ISK ($15-$26), while main courses are priced between 5000-9000 ISK ($37-$67). There’s a tasting menu available for around 12,900 ISK ($95), which is a great way to sample a variety of dishes.
Nearby Attractions
Grillmarkaðurinn’s central location makes it easy to explore some of Reykjavik’s top attractions before or after your meal. The nearby Tjörnin pond is a lovely spot for a walk, and the National Gallery of Iceland is just a short stroll away, offering a glimpse into the country’s vibrant art scene.
Recommendation and Booking
I highly recommend Grillmarkaðurinn for those looking to experience Icelandic cuisine with a modern twist. It’s an excellent choice for a romantic dinner or a special occasion. Reservations are essential, especially on weekends, and can be made through their website or via phone.
Recommendation Index: 10/10
3. Íslenski Barinn: The Icelandic Pub Experience
Location and Ambiance
Íslenski Barinn, or The Icelandic Bar, is located at Ingólfsstræti 1A, right in the center of Reykjavik. The pub has a relaxed and inviting atmosphere, with a rustic interior that combines traditional Icelandic elements with a contemporary twist. It’s a popular spot with both locals and tourists, making it a great place to mingle and soak up the local culture.
The Menu and My Experience
Íslenski Barinn offers a menu full of traditional Icelandic dishes with a modern flair. I decided to try the “Plokkfiskur,” a traditional fish stew made with cod, potatoes, and onions, topped with melted cheese. It was hearty, comforting, and full of flavor – exactly what I needed after a day of exploring. I also sampled the “Hákarl,” fermented shark, which is a must-try for anyone wanting to experience Iceland’s more unusual culinary traditions. The taste was intense, but the accompanying shot of Brennivín, Iceland’s signature schnapps, helped take the edge off.
Prices and Discounts
Íslenski Barinn offers good value for money, with main dishes ranging from 2500-4500 ISK ($19-$34). They also have a happy hour from 4:00 PM to 7:00 PM, where you can enjoy discounts on drinks and some menu items. It’s a great way to try traditional Icelandic food without breaking the bank.
Nearby Attractions
The pub’s central location makes it easy to explore Reykjavik’s main shopping street, Laugavegur, which is just around the corner. Hallgrímskirkja, Reykjavik’s iconic church, is also within walking distance and offers stunning views of the city from its tower.
Recommendation and Booking
Íslenski Barinn is a must-visit for anyone looking to try traditional Icelandic food in a casual and friendly setting. It’s perfect for a laid-back meal or a night out with friends. No reservations are needed, but it can get busy during peak times, so it’s worth arriving early to secure a table.
Recommendation Index: 8.5/10
4. Matur og Drykkur: A Celebration of Icelandic Heritage
Location and Ambiance
Matur og Drykkur is situated at Grandagarður 2, in the Grandi area of Reykjavik. The restaurant is housed in a former salt fish factory, which adds to its unique character. The interior is a blend of industrial chic and traditional Icelandic design, with a warm and welcoming ambiance. The name translates to “Food and Drink,” which perfectly encapsulates the focus on Icelandic culinary traditions.
The Menu and My Experience
Matur og Drykkur offers a menu inspired by classic Icelandic recipes, with a modern twist. I started with the “Fried Cod’s Head,” which is a dish not for the faint of heart but incredibly flavorful. The cod’s head was crispy on the outside and tender inside, served with a tangy mustard sauce. For the main course, I chose the “Lamb Shank,” slow-cooked to perfection and served with root vegetables and a rich lamb jus. The meat was incredibly tender, falling off the bone with ease.
For dessert, I couldn’t resist the “Skyr and Bilberries,” a traditional Icelandic dessert that was light, creamy, and bursting with berry flavor.
Prices and Discounts
Matur og Drykkur is on the pricier side, with appetizers ranging from 2500-4000 ISK ($19-$30) and main courses between 5000-8000 ISK ($37-$60). They offer a tasting menu for 11,900 ISK ($88), which is an excellent way to experience a variety of dishes. There are no specific discounts, but the restaurant does offer a lunch menu with slightly lower prices.
Nearby Attractions
The restaurant is located near the Maritime Museum and the Whales of Iceland exhibit, making it a great stop after exploring these cultural attractions. The Grandi area itself is becoming increasingly popular, with its mix of galleries, shops, and cafes, all worth a visit.
Recommendation and Booking
Matur og Drykkur is a fantastic choice for those looking to dive deep into Icelandic culinary traditions. The restaurant offers
a unique dining experience that celebrates the country’s heritage in a refined setting. Reservations are recommended, especially for dinner, and can be made online or by phone.
Recommendation Index: 9.5/10
5. Bæjarins Beztu Pylsur: The Best Hot Dog in the World
Location and Ambiance
Bæjarins Beztu Pylsur is an iconic hot dog stand located at Tryggvagata 1, near the Reykjavik harbor. It’s a small, unassuming spot, but don’t let its humble appearance fool you – this place is a legend in Iceland, and its hot dogs have been enjoyed by everyone from locals to celebrities like Bill Clinton.
The Menu and My Experience
The menu at Bæjarins Beztu is simple, offering just one thing: hot dogs. But these aren’t just any hot dogs. The Icelandic hot dog, known as “pylsur,” is made with a blend of lamb, beef, and pork, and served with a combination of raw onions, crispy fried onions, ketchup, sweet brown mustard, and remoulade. I ordered mine “with everything,” and it was an explosion of flavors – the crunch of the onions, the sweetness of the mustard, and the savory goodness of the sausage all came together in perfect harmony.
Prices and Discounts
Bæjarins Beztu offers incredible value, with a hot dog costing around 450 ISK ($3.30). There are no discounts, but at such a low price, it’s an affordable treat that you can enjoy multiple times during your stay.
Nearby Attractions
Given its central location, Bæjarins Beztu is close to many of Reykjavik’s top attractions. The Harpa Concert Hall and the Sun Voyager sculpture are just a short walk away, as is the bustling Laugavegur shopping street. It’s the perfect place for a quick, satisfying bite before or after exploring the city.
Recommendation and Booking
Bæjarins Beztu Pylsur is a must-visit for anyone traveling to Reykjavik. It’s not just about the hot dogs – it’s about experiencing a piece of Icelandic culture. There’s no need to make a reservation, but be prepared to wait in line during peak times. The wait, however, is well worth it.
Recommendation Index: 10/10
6. Fish Company: A Fusion of Flavors
Location and Ambiance
The Fish Company, or Fiskfélagið, is located at Vesturgata 2a, in the basement of one of Reykjavik’s oldest buildings. The restaurant’s setting is both intimate and stylish, with an emphasis on comfort and understated elegance. The ambiance is relaxed yet refined, making it an excellent choice for a special evening out.
The Menu and My Experience
The Fish Company offers a menu that fuses Icelandic ingredients with global culinary traditions. I opted for the tasting menu, which took me on a culinary journey across different continents, all while staying rooted in Icelandic flavors. The standout dish was the “Langoustine Soup,” a rich, velvety broth infused with coconut milk and curry, topped with tender langoustine tails. The “Arctic Char” was another highlight, perfectly cooked and served with a delicate horseradish cream and pickled vegetables.
The dessert, a deconstructed “Icelandic Doughnut” with rhubarb and skyr, was the perfect ending – sweet, tart, and wonderfully balanced.
Prices and Discounts
The Fish Company is a fine dining establishment, so prices reflect the quality of the food and service. The tasting menu is priced at 13,900 ISK ($103), while main courses range from 5900-9900 ISK ($44-$73). There’s a lunchtime menu available with more affordable options, and while there are no specific discounts, the tasting menu offers good value for a comprehensive dining experience.
Nearby Attractions
The Fish Company is located near the Reykjavik harbor and is within walking distance of many attractions, including the Reykjavik Art Museum and the Settlement Exhibition. The Old Harbor area is also a great place to explore, with its colorful boats and charming atmosphere.
Recommendation and Booking
For a truly memorable dining experience, The Fish Company is an excellent choice. The fusion of flavors, combined with the restaurant’s ambiance and impeccable service, makes it a standout in Reykjavik’s culinary scene. Reservations are recommended and can be made online or by phone.
Recommendation Index: 9.5/10
Iceland’s culinary scene is as diverse and dynamic as its landscapes. Each of the six eateries I visited offered a unique experience, from traditional Icelandic fare to modern, globally inspired dishes. Whether you’re indulging in a hot dog from Bæjarins Beztu Pylsur or savoring a gourmet meal at Grillmarkaðurinn, there’s something for every palate.
