Where to Eat in Reykjavik: Best Restaurants, Food Halls and Local Favorites for Every Budget

From harbourside seafood shacks to innovative Nordic fine dining, Reykjavik's food scene delivers unforgettable flavours across every price point—here's where to eat during your Icelandic adventure.

Classic Icelandic Cuisine: Traditional Restaurants Worth Seeking Out

Reykjavik's traditional restaurants showcase Iceland's unique culinary heritage, from fermented shark to tender lamb slow-cooked with wild herbs. Restaurants like Íslenski Barinn on Ingólfsstræti serve classic dishes including plokkfiskur (mashed fish stew), hákarl (fermented shark for the adventurous), and succulent Icelandic lamb, all in a cosy setting that feels authentically local. The Fish Company on Vesturgata combines traditional Icelandic ingredients with global techniques, offering tasting menus that highlight the country's exceptional seafood and game.

For a more casual traditional experience, head to Sægreifinn (The Sea Baron) by the old harbour, a no-frills spot famous for its lobster soup and grilled fish skewers served straight from the grill. The atmosphere is wonderfully unpretentious, with communal seating and walls covered in maritime memorabilia. Booking a hotel near the harbour area puts you within walking distance of these traditional spots and the morning fish market, where you can watch Reykjavik's food culture in action before your breakfast.

Modern Nordic Dining: Reykjavik's Contemporary Food Scene

Reykjavik has earned international acclaim for its New Nordic cuisine, where chefs transform local ingredients into innovative dishes that respect tradition while embracing creativity. Dill Restaurant on Laugavegur holds Iceland's first Michelin star, offering seasonal tasting menus that change weekly based on what farmers, fishermen and foragers bring to the kitchen. Grillmarkaðurinn (Grill Market) on Lækjargata focuses on open-fire cooking techniques, with dishes featuring Icelandic beef, Arctic char, and foraged herbs presented with theatrical flair.

These restaurants require advance reservations, especially during summer when Reykjavik sees its highest visitor numbers—the same planning mindset that applies to booking your hotel well ahead. Staying centrally in the 101 Reykjavik neighbourhood puts you close to both the fine dining establishments and the late-night culture that follows, as many of these restaurants transform into lively bar scenes after dinner service ends.

Food Halls and Casual Spots: Where Locals Actually Eat

Reykjavik's food hall scene offers variety under one roof, perfect for groups with different tastes or solo travellers wanting to sample broadly. Hlemmur Mathöll, housed in a converted bus station in the Hlemmur area, brings together vendors serving everything from Vietnamese bánh mì to Icelandic fish and chips, with communal tables encouraging conversation between locals and visitors. Grandi Mathöll near the Old Harbour follows a similar model, with stalls offering tacos, burgers, seafood and vegetarian options alongside Icelandic craft beers.

For quick, quality meals that won't strain your travel budget, seek out Bæjarins Beztu Pylsur near the harbour—this iconic hot dog stand has served presidents and rock stars its signature lamb-based pylsur since 1937. Noodle Station on Laugavegur offers hearty Thai-inspired noodle soups perfect for Iceland's cool weather, while Brauð & Co on Frakkastígur bakes fresh cinnamon buns and sourdough that draw queues every morning. These neighbourhood spots are easy to reach on foot when you book accommodation in central Reykjavik, letting you eat like a local between your Icelandic adventures.

Budget-Friendly Eating: Making Your Króna Go Further

Eating affordably in Reykjavik requires knowing where locals shop and dine on a budget. Supermarkets like Bónus (look for the bright pink pig logo) and Krónan offer excellent value for self-catering if your hotel includes kitchen facilities—picking up Icelandic skyr yogurt, rye bread, smoked salmon and local cheeses makes for memorable and economical breakfasts and picnic lunches before day trips to the Golden Circle or South Coast.

Many restaurants offer lunch specials (hádegisverður) significantly cheaper than dinner prices for identical dishes—Sushi Samba on Þingholtsstræti and Austur-Indíafélagið on Hverfisgata both run weekday lunch deals. Bakeries like Sandholt on Laugavegur serve excellent pastries, sandwiches and coffee at café prices rather than restaurant rates. Planning your main meal at lunch and keeping dinners light helps balance the food budget across your stay, leaving more for experiences—and ensuring you book enough nights in Reykjavik to properly explore the food scene rather than rushing through.

Special Mentions: Coffee Culture and Sweet Treats

Reykjavik takes its coffee seriously, with numerous specialty roasters and cafés serving Nordic-style light roasts alongside excellent pastries. Reykjavik Roasters has multiple locations including a flagship café on Kárastigur, while Stofan Café on Vesturgata offers cosy vintage interiors perfect for lingering over afternoon coffee. These cafés function as informal community hubs where you can warm up between sightseeing, check your plans, and observe daily Icelandic life.

For dessert and sweet treats, Valdís on Grandagarður serves exceptional homemade ice cream in flavours like liquorice, rhubarb, and sea salt caramel—essential even in winter. Kaffitár locations across the city combine quality coffee with Icelandic pastries including kleinur (twisted doughnuts) and snúður (cinnamon rolls). Building café stops into your Reykjavik itinerary creates natural rhythms to your days, especially when you've booked your hotel centrally and can easily drop back to refresh between morning museums and evening dining adventures.

Questions, answered

How much should I budget for meals in Reykjavik?

Reykjavik dining ranges widely by choice—supermarket self-catering and bakery lunches can keep costs modest, while casual restaurant meals and food hall vendors sit in the mid-range, and fine dining tasting menus represent a splurge. Many visitors balance one restaurant meal daily with self-catered breakfasts and casual lunches. Booking your Reykjavik hotel with breakfast included or kitchen facilities helps control costs while still experiencing the city's exceptional food scene.

Do I need reservations at Reykjavik restaurants?

Fine dining restaurants and popular spots like Dill, Grillmarkaðurinn and Matur og Drykkur require advance reservations, especially from June through August and around Christmas. Casual eateries, food halls, bakeries and cafés generally accept walk-ins, though weekend brunches can have queues. Book restaurants when you book your hotel to secure your preferred dining times, particularly if visiting during peak travel periods when Reykjavik sees highest demand.

Where should I stay in Reykjavik for the best access to restaurants?

The 101 Reykjavik neighbourhood (city centre) and the Old Harbour area offer the densest concentration of restaurants, cafés and food halls within walking distance. Laugavegur and its surrounding streets form the main restaurant corridor, while the harbour area excels for seafood and casual dining. Booking a hotel in these central areas means you can walk to most dining options and safely explore Reykjavik's late-night food scene without transportation concerns.

← Iceland's page