Best Restaurants in Capital Region 2025
Explore the culinary scene of Capital Region - from local favorites to fine dining.
The Capital Region (Höfuðborgarsvæðið) of Iceland is the country's most populous and vibrant area, centered around Reykjavik, the world's northernmost capital city. It encompasses seven municipalities including Reykjavik, Kópavogur, Hafnarfjörður, Garðabær, Mosfellsbær, Seltjarnarnes, and Kjósarhreppur, together forming Iceland's cultural, political, and economic heart. The region blends dramatic volcanic landscapes, steaming geothermal pools, world-class museums, and a legendary nightlife scene unlike anywhere else on earth.
Reykjavik's food scene has undergone a remarkable transformation, evolving from simple fish and lamb dishes to one of Europe's most exciting culinary destinations. The city's cuisine is rooted in pristine Icelandic ingredients — wild-caught Arctic fish, free-range lamb that grazes on Icelandic herbs, sustainably harvested langoustine, locally grown root vegetables, and dairy products (especially skyr) that have sustained Icelanders for centuries. Modern Reykjavik restaurants celebrate these ingredients with Nordic minimalism and occasional global influence, while traditional eateries and street food stalls preserve the honest flavors of Iceland's fishing and farming heritage.
Must-Try Dishes
These iconic dishes define the culinary identity of Capital Region.
Hot dog (pylsa)
Made with lamb and pork, served with crispy onion, raw onion, ketchup, mustard, and sweet remoulade
Lobster soup (humarsúpa)
Rich, creamy bisque made with Icelandic langoustine and served with rye bread
Skyr
Traditional Icelandic dairy product similar to thick yogurt, naturally high in protein and low in fat
Langoustine (humar)
Iceland's prized small lobster, best eaten simply grilled with garlic butter
Plokkfiskur
Traditional Icelandic fish stew of poached fish and potatoes mashed together — humble and wonderful
Rye bread (rúgbrauð)
Dense, sweet geothermally baked dark bread — buy a loaf at Sandholt or Bónus supermarket
Hákarl (fermented shark)
Ammonia-cured Greenlandic shark — an acquired taste but a cultural rite of passage
Skyr ice cream (skyrís)
Ice cream made with skyr — lighter and tangier than regular ice cream with unique Icelandic berry flavors
Complete Food Guide
100+ restaurants, local recipes, and dining recommendations for Capital Region.
Top Restaurants
Our handpicked recommendations for the best dining experiences.
Dill
Iceland's only Michelin-starred restaurant offers an extraordinary 7-course tasting menu that celebrates Icelandic ingredients at their finest. Chef Gunnar Karl Gíslason's menu changes with the seasons, featuring foraged herbs, wild game, sustainably caught fish, and skyr in unexpected forms.
Nostra
An acclaimed fine dining restaurant with a strong focus on local and sustainable Icelandic produce, Nostra serves a rotating menu that highlights seasonal ingredients with modern Nordic technique. The wine list is exceptional and the warm, minimalist dining room creates an intimate atmosphere.
Grillmarkaðurinn (The Grill Market)
Market-to-table Icelandic cooking at its finest, where prime cuts of Icelandic lamb, local beef, and the freshest seafood are grilled over volcanic stones. The dramatic basement dining room with its exposed lava walls creates an unforgettable atmosphere that matches the bold, beautiful food.
Fiskmarkaðurinn (The Fish Market)
A creative and vibrant restaurant that fuses Icelandic seafood with Asian cooking techniques and flavors. The omakase sushi bar and fresh catch specials are outstanding, and the lively basement atmosphere under the Old Harbour makes it one of Reykjavik's most enjoyable dining experiences.
Matur og Drykkur
Drawing inspiration from an old Icelandic cookbook, this celebrated restaurant transforms traditional Icelandic dishes into elegant modern interpretations. Dishes like cod heads in brown butter, fermented skate, and sheep's head soup are presented with artistry, honoring Iceland's culinary heritage.
Messinn
Famous for its fresh Icelandic fish served piping hot in cast-iron skillets, Messinn is consistently rated among Reykjavik's best restaurants. The simple, honest cooking lets outstanding locally caught fish — cod, haddock, and salmon — shine with seasonal vegetables and house-made sauces.
Sægreifinn (The Sea Baron)
A Reykjavik institution since 1994, this quirky harborside shack serves the most famous lobster soup in Iceland along with skewers of whale, langoustine, and fresh fish grilled to order. Simple, delicious, and utterly authentic, it's an unmissable experience in the Old Harbour.
Snaps Bistro
A warm and convivial bistro with a French-influenced menu using Icelandic produce, Snaps is one of Reykjavik's most beloved neighborhood restaurants. The lively atmosphere, excellent wine list, and approachable prices make it a local favorite for weekday lunches and romantic dinners.
Restaurants by Cuisine
Find restaurants that match your taste preferences.
New Nordic Cuisine
Dill
Nostra
Icelandic Grill Cuisine
Grillmarkaðurinn (The Grill Market)
Icelandic Seafood / Asian Fusion Cuisine
Fiskmarkaðurinn (The Fish Market)
Traditional Icelandic Cuisine
Matur og Drykkur
Café Loki
Gamla Bærinn (Old Farm)
Icelandic Seafood Cuisine
Messinn
Sægreifinn (The Sea Baron)
Kopar Restaurant
Reykjavik Fish Restaurant
French-Icelandic Bistro Cuisine
Snaps Bistro
Street Food & Markets
The best local flavors at affordable prices.
Icelandic hot dog (pylsa)
Lamb and pork hot dog with all the toppings from Bæjarins Beztu — Iceland's most iconic food
Lobster soup to go
Cup of rich langoustine bisque from Sægreifinn — perfect for eating while walking the harbor
Skyr soft serve
Creamy skyr-based soft serve ice cream from various kiosks — low fat, high protein, delicious
Lamb sandwich at market
Slow-cooked lamb on rye bread from food market vendors
Fish and chips (Icelandic style)
Beer-battered fresh cod or haddock with Icelandic remoulade from harbor vendors
Food Markets
Kolaportið Flea Market
Weekend flea market with food stalls selling traditional Icelandic items including hákarl, dried fish, and homemade preserves
Hlemmur Mathöll Food Hall
Permanent food hall with multiple vendors in a converted bus terminal — the best casual food diversity in Reykjavik
Farmers Market (Bændabúðin)
Seasonal farmers market in Laugardalur with local producers selling fresh vegetables, dairy, and craft food products
Dining Etiquette & Tips
Navigate the local food scene like a pro.
Reykjavik is expensive by European standards — budget $15-20 for a basic sit-down meal
Lunch specials at most restaurants offer 2-3 courses for $18-28 — far better value than dinner
Supermarkets (Bónus, Krónan, Nettó) enable self-catering and can cut food costs by 60%
Many restaurants have limited hours — check in advance and book for dinner, especially weekends
Tipping is not mandatory but 10% is appreciated at restaurants for good service
The local Bónus chain is the cheapest supermarket — recognizable by its pink pig logo
Most restaurants are licensed to serve alcohol; Iceland's wine and beer prices are high but bars close at 1AM weeknights, 4AM weekends
Dietary Information
{'vegetarian': 'Vegetarian options available at most restaurants; vegan options growing but limited at traditional spots', 'halal': 'Limited dedicated halal restaurants; kebab shops and some Middle Eastern restaurants serve halal meat', 'gluten_free': 'Widely catered for; most restaurants can accommodate on request; supermarkets stock gluten-free products'}
Food Budget Guide
What to expect at different price points.
Taste the Best of Capital Region
Get our complete food guide with 100+ restaurant recommendations, local recipes, and foodie walking routes.
Download Food Guide