Quick answer
For an unforgettable introduction to modern Icelandic cuisine in a beautifully restored setting, Matur og Drykkur offers an unparalleled experience.
- Best overall
- Matur og Drykkur
- Best budget
- Bæjarins Beztu Pylsur
- Best experience
- Dill Restaurant
- Last verified
- 2026-03
How we picked these
Our selection of Reykjavik's best restaurants for 2026 is based on extensive research, incorporating local expert recommendations, diner reviews, culinary awards, and secret menu insights. We focused on authenticity, innovation, value, and overall dining experience to curate a diverse list for every taste and budget.
Matur og Drykkur
Housed in a former salt fish factory, Matur og Drykkur reimagines traditional Icelandic dishes with a modern, elegant twist. Their tasting menus are a journey through the country's culinary heritage, using fresh, local ingredients. The atmosphere is cozy yet sophisticated, perfect for a special evening.
🍽️ What to order
The Cod's Head (braised with chicken skin and potatoes) or the Icelandic Tasting Menu.
💡 Insider tip
Book well in advance, especially for weekend evenings. Their bread and butter is legendary – don't fill up too much before the mains!
"Matur og Drykkur was an absolute revelation. That cod's head sounds weird, but trust me, it's mind-blowing. Best meal I had in Reykjavik, hands down."— r/food user
Dill Restaurant
Iceland's first Michelin-starred restaurant, Dill is a temple to New Nordic cuisine. Chef Gunnar Karl Gíslason crafts exquisite tasting menus that highlight seasonal Icelandic produce, foraged ingredients, and sustainable sourcing. The intimate, minimalist setting enhances the focus on the innovative dishes.
🍽️ What to order
The multi-course Tasting Menu with wine pairings for the full experience.
💡 Insider tip
This is a true culinary experience, so set aside a few hours. Dress smart casual to match the refined atmosphere.
"If you're looking for a splurge, Dill is it. Every dish was a work of art, and the flavors were unlike anything I've ever tasted. Worth every Krona."— r/travel user
Messinn
Known for its 'fish pan' concept, Messinn serves incredibly fresh fish cooked in a variety of delicious sauces, all served directly in the pan. The atmosphere is lively, casual, and often bustling with both locals and tourists seeking a taste of authentic Icelandic seafood without the formality.
🍽️ What to order
The Arctic Char Pan with honey and almonds, or the Plokkfiskur (traditional fish stew) pan.
💡 Insider tip
It can get busy, so aim for an early dinner or be prepared for a short wait. Their bread is a great accompaniment to soak up the sauces.
"Messinn's fish pans are just phenomenal. So much flavor, and the portions are generous. The Arctic char was a standout, I still dream about it."— r/VisitingIceland user
Sægreifinn (The Sea Baron)
A true Reykjavik institution, Sægreifinn started as a small fisherman's shack and is now legendary for its lobster soup and fresh fish skewers. The rustic, no-frills setting perfectly complements the focus on incredibly fresh, simply prepared seafood. It's a must-visit for a taste of the sea.
🍽️ What to order
The famous Lobster Soup and a skewer of grilled whale, cod, or scallops.
💡 Insider tip
It's small and can get crowded. Grab a seat wherever you can find one. Don't be shy about asking for recommendations for the daily catch.
"You HAVE to go to Sægreifinn for the lobster soup. Seriously, it's life-changing. And grab a fish skewer, they're grilled perfectly."— r/travel user
Bæjarins Beztu Pylsur
Meaning 'The Best Hot Dogs in Town,' this legendary stand has been serving up delicious Icelandic lamb hot dogs since 1937. Loved by locals, tourists, and even Bill Clinton, it's a quintessential Reykjavik experience. It's quick, cheap, and undeniably tasty.
🍽️ What to order
An Icelandic hot dog 'eina með öllu' (one with everything): raw onions, crispy fried onions, ketchup, sweet mustard, and remoulade.
💡 Insider tip
Expect a line, especially around lunchtime or late evenings, but it moves quickly. Don't be afraid to try all the toppings!
"Seriously, Bæjarins Beztu Pylsur lives up to the hype. I thought 'it's just a hot dog,' but that 'eina með öllu' is something else. Had two!"— r/VisitingIceland user
Rok Restaurant
Located in a beautiful old wooden house near Hallgrímskirkja, Rok offers modern Icelandic cuisine in a trendy, vibrant setting. Their small plates concept is perfect for sharing and trying a variety of dishes, from reindeer to fresh seafood. It's known for its stylish ambiance and excellent wine list.
🍽️ What to order
The reindeer carpaccio, lamb tenderloin, and arctic char with smoked potatoes. Order 2-3 plates per person for a full meal.
💡 Insider tip
The restaurant is popular for its outdoor seating in summer with views of the church. Make a reservation as it fills up fast.
"Rok was fantastic for dinner. We shared a bunch of small plates and everything was delicious, especially the lamb. Great vibe and location too."— r/travel user
Old Iceland Restaurant
Offering a cozy and authentic Icelandic dining experience, Old Iceland focuses on classic dishes made with fresh, high-quality ingredients. The intimate atmosphere, often with soft music and warm lighting, makes it a welcoming spot to enjoy traditional recipes like lamb stew, seafood soup, or arctic char.
🍽️ What to order
The Lamb Fillet with blueberry sauce or the Pan-Fried Arctic Char.
💡 Insider tip
It's a smaller restaurant, so reservations are recommended, especially for groups. They often have a great catch of the day special.
"Old Iceland was exactly what I pictured for a traditional Icelandic meal. The lamb was so tender, and the staff were lovely. Felt really authentic."— r/VisitingIceland user
Krost
Located within the popular Hlemmur Mathöll (food hall), Krost specializes in flame-grilled dishes, from perfectly cooked steaks to fresh fish. It offers a more refined experience than a typical food stall, with a focus on quality ingredients and a vibrant, communal atmosphere within the bustling market.
🍽️ What to order
The Beef Tenderloin or the catch of the day, often grilled to perfection.
💡 Insider tip
Arrive early for dinner to secure a good spot, especially if you want to sit at the counter. Perfect for a delicious meal in a lively setting.
"We hit Hlemmur Mathöll and Krost was fantastic. The grilled fish was incredible, and being able to grab a craft beer from the bar next door was a bonus."— r/food user
Fiskmarkaðurinn (The Fish Market)
Fiskmarkaðurinn brilliantly fuses fresh Icelandic ingredients with an Asian twist, creating innovative and beautifully presented dishes. Their sushi and sashimi are outstanding, as are their cooked seafood and meat dishes. The restaurant boasts a chic, contemporary design with a lively atmosphere.
🍽️ What to order
The tasting menu for a comprehensive experience, or the sushi and sashimi platters.
💡 Insider tip
This is a popular spot for both locals and tourists; reservations are essential, especially for weekend evenings. Their cocktails are also top-notch.
"Fiskmarkaðurinn was our splurge meal and it didn't disappoint. The sushi was so fresh, and their unique take on Icelandic ingredients with Asian flavors was just amazing."— r/VisitingIceland user
Brauð & Co
A beloved organic bakery, Brauð & Co is famous for its sourdough bread, flaky pastries, and cinnamon buns. The distinct, colorful buildings are hard to miss, and the aroma of freshly baked goods often draws a crowd. It's perfect for a quick breakfast, a coffee break, or grabbing treats for later.
🍽️ What to order
The snúður (cinnamon bun), especially the one with chocolate, and a freshly baked sourdough loaf.
💡 Insider tip
Go early for the best selection, especially on weekends. Expect a short line, but the fresh-from-the-oven warmth is worth it.
"Oh my god, Brauð & Co's cinnamon buns are out of this world. Warm, sticky, gooey perfection. I swear I gained 5 pounds just from thinking about them."— r/travel user
Bastard Brew & Food
A lively gastropub offering a fantastic selection of craft beers brewed on-site, paired with a menu of elevated comfort food. From burgers and pizzas to heartier mains, the food is designed to complement their extensive beer list. It's a great spot for a casual meal, a few pints, and a vibrant atmosphere.
🍽️ What to order
One of their signature burgers with a flight of their house-brewed beers.
💡 Insider tip
Check out their happy hour deals for cheaper drinks. It can get quite loud and busy in the evenings, so it's more for a lively crowd.
"Bastard Brew & Food was a solid choice for pub grub and great beer. Their IPAs were excellent, and the burger hit the spot after a long day of touring."— r/Iceland user
ÓX Restaurant
ÓX offers an exceptionally intimate and exclusive dining experience, seating only 17 guests around a chef's counter. Diners are served an exquisite multi-course tasting menu directly by the chefs, who explain each dish and its ingredients. It's an immersive culinary journey focusing on premium seasonal produce.
🍽️ What to order
The nightly 10-12 course tasting menu – there is no à la carte option.
💡 Insider tip
Reservations are absolutely essential and should be made months in advance. Arrive on time, as everyone is seated and served simultaneously. This is a very special occasion restaurant.
"If you can get a reservation for ÓX, just do it. It's expensive, but it's not just a meal, it's a performance. The chefs are amazing, and every single course was perfect."— r/food user
❓ Frequently Asked Questions
Is dining out in Reykjavik expensive?
Yes, dining out in Reykjavik is generally considered expensive compared to many other major cities, largely due to high import costs and taxes. A typical main course at a mid-range restaurant can cost between 3,500-7,000 ISK ($25-50 USD). Budget options like hot dogs or food hall meals are available for 700-2,500 ISK ($5-18 USD).
Do I need reservations for Reykjavik restaurants?
For popular restaurants, especially those in the fine dining category or during peak tourist season (June-August, December), reservations are highly recommended, often weeks in advance. For more casual spots, you might get away with walking in, but booking is always a good idea to avoid disappointment.
What kind of food is traditional in Reykjavik?
Traditional Icelandic food heavily features lamb and seafood. Popular dishes include Plokkfiskur (fish stew), Kjötsúpa (lamb soup), grilled or pan-fried Arctic Char or cod, and even fermented shark for the adventurous. Modern Icelandic cuisine often reinterprets these classics with a contemporary flair.
Is tipping customary in Reykjavik restaurants?
Tipping is not customary in Iceland. Service charges are usually included in the bill, and staff are paid a fair wage. While appreciated, it's not expected, and you won't offend anyone by not leaving a tip. If you had exceptional service, rounding up a small amount is sometimes done.
Are there good vegetarian or vegan options in Reykjavik?
Reykjavik has become increasingly vegetarian and vegan-friendly. Many restaurants now offer dedicated plant-based options, and there are several excellent fully vegan or vegetarian establishments. Look for places like Glo, Sumac, or even most fine dining spots will accommodate dietary needs with advance notice.
What's the best area for restaurants in Reykjavik?
The city center (Miðborg) is undoubtedly the best area for restaurants, particularly along Laugavegur, Skólavörðustígur, and the side streets branching off them. The Old Harbour and the Grandi area also boast fantastic seafood and trendy spots, while food halls like Hlemmur Mathöll offer diverse options under one roof.
Plan your Reykjavik trip
Get a free custom itinerary for Reykjavik — built from real traveler insights.
Get a Free Itinerary →
