Reykjavik Food Guide: What & Where to Eat

Reykjavik’s culinary landscape combines ancient Nordic survival traditions with innovative contemporary cooking, transforming ingredients from pristine waters and volcanic highlands into extraordinary dining experiences ranging from iconic hot dog stands to Michelin-starred restaurants. This comprehensive guide reveals where to find authentic Icelandic lamb, impossibly fresh seafood, traditional fermented delicacies, and modern fusion cuisine that positions Iceland’s compact capital as one of Northern Europe’s most exciting food destinations.

Key Takeaways for Reykjavik Dining

Lamb Excellence Beyond Compare: Icelandic lamb raised on highland pastures feeding on wild arctic thyme, moss, and berries produces meat with distinctive sweet, herbaceous flavor impossible to replicate elsewhere. Free-roaming sheep grazing without fences or grain supplementation create tender cuts featured in traditional preparations including kjötsúpa (lamb soup), slow-roasted legs, and hangikjöt (smoked lamb) that define authentic Icelandic cuisine.
Seafood Supremacy: Iceland’s position surrounded by nutrient-rich North Atlantic waters delivers seafood freshness exceeding most global destinations, with fishing boats returning daily catches of cod, haddock, Arctic char, langoustine, and numerous species appearing on restaurant menus within hours of harvest. Three Michelin-starred restaurants and numerous acclaimed establishments showcase fish and shellfish preparations ranging from traditional plokkfiskur (fish stew) to innovative Japanese-Nordic fusion.
Pylsur Cultural Icon: The legendary Icelandic hot dog made from lamb, pork, and beef blend topped with raw onions, crispy fried onions, ketchup, sweet brown mustard (pylsusinnep), and remoulade represents the nation’s most democratic culinary experience. Bæjarins Beztu Pylsur hot dog stand operating since 1937 attracts everyone from international celebrities to local workers, with “eina með öllu” (one with everything) delivering Iceland’s signature street food for minimal cost.
Skyr Superfood Tradition: This thousand-year-old cultured dairy product technically classified as soft cheese but resembling thick yogurt provides exceptional protein content (19 grams per serving) with virtually no fat. Icelanders consume skyr daily with berries, honey, or plain, while restaurants incorporate it into modern desserts, smoothies, and innovative savory preparations demonstrating ancient ingredients’ contemporary versatility.
Food Hall Revolution: Reykjavik’s modern food halls including Hlemmur Mathöll, Hafnartorg Gallery, and Grandi Mathöll consolidate multiple cuisines under single roofs, offering travelers efficient sampling of diverse options from traditional Icelandic preparations to international fusion while supporting local chefs and entrepreneurs creating Iceland’s evolving food culture in casual, affordable settings.
Price Reality and Value Strategies: Reykjavik ranks among Europe’s most expensive dining destinations, with restaurant meals typically costing significantly more than southern European equivalents due to import costs and high living standards. Strategic approaches including supermarket provisions, bakery breakfasts, hot dogs, lunch specials, and food hall sampling allow budget-conscious travelers to experience authentic Icelandic food without exclusively targeting expensive restaurants.

Introduction to Reykjavik’s Culinary Evolution

Reykjavik’s food scene represents one of modern gastronomy’s most dramatic transformations, evolving from survival-focused Nordic traditions into a globally recognized culinary destination featuring three Michelin-starred establishments, innovative chef-driven restaurants, and vibrant casual eateries reimagining traditional ingredients. This evolution reflects Iceland’s broader cultural shift from isolated fishing nation to cosmopolitan Nordic hub while maintaining deep connections to land and sea that define Icelandic identity.

Historical Icelandic cuisine developed entirely around preservation and survival in one of Earth’s harshest inhabited environments. Vikings settling Iceland from Norway in the 9th century brought Scandinavian cooking traditions adapted to island conditions where agriculture remained severely limited by climate, short growing seasons, and volcanic soil. Sheep farming became central to survival, providing meat, wool, and dairy products essential for enduring brutal winters. Fishing sustained coastal communities, with preservation techniques including drying, smoking, fermenting, and salting allowing seafood storage through months when fresh catches proved impossible.

These preservation methods created dishes modern palates find challenging: hákarl (shark meat fermented for months to remove toxins), svið (boiled sheep’s head utilizing every edible portion), and slátur (blood pudding and liver sausage). While contemporary Icelanders rarely eat these extreme preparations outside traditional þorramatur midwinter feasts celebrating heritage, they reflect the ingenuity and determination required for survival in pre-modern Iceland where wasting any food meant death. Understanding this context explains why traditional Icelandic cuisine emphasizes lamb and fish—the only reliable protein sources—supplemented by dairy, root vegetables that survived short summers, and foraged wild foods including berries, herbs, and seabirds.

Modern Icelandic cuisine maintains reverence for these traditional ingredients while embracing contemporary cooking techniques, international influences, and creative reinterpretations. The nation’s small population creates tight-knit culinary communities where chefs collaborate rather than compete, many training abroad before returning to apply global techniques to Icelandic ingredients. This dynamic produces restaurants blending Nordic traditions with Japanese, Mediterranean, and international flavors while prioritizing local sourcing and sustainable practices.

Reykjavik’s compact size concentrates culinary excellence in walkable neighborhoods, with the majority of acclaimed restaurants, casual eateries, and food halls located within the city center bounded by the harbor, Hallgrímskirkja church, and domestic airport. This accessibility allows travelers to experience diverse dining options without extensive transportation, though the associated high prices require strategic planning for budget-conscious visitors. The food scene divides roughly into traditional Icelandic restaurants preserving heritage recipes, modern Nordic establishments reimagining classics with contemporary techniques, international restaurants reflecting Iceland’s increasing cosmopolitanism, and casual eateries including the legendary hot dog stands, bakeries, and food halls serving local workers and visitors alike.

Iceland’s exceptional ingredient quality stems from pristine environment and sustainable practices. Lamb grazes freely on highland pastures feeding on wild grasses, herbs, and berries without grain supplementation or growth hormones, producing meat with distinctive flavor. Geothermal energy heats greenhouses growing tomatoes, cucumbers, and herbs year-round despite Arctic location. Fish and shellfish caught in nutrient-rich North Atlantic waters arrive at restaurants within hours of harvest. This commitment to quality and sustainability positions Icelandic ingredients among the world’s finest, justifying premium prices while delivering flavors impossible to replicate elsewhere.

Understanding Reykjavik’s food culture requires recognizing its dual nature: profound respect for traditions that sustained generations through hardship combined with enthusiasm for innovation and global influences shaping contemporary identity. This guide explores both dimensions, revealing where to find authentic traditional preparations alongside cutting-edge contemporary cuisine, budget strategies for navigating high costs, and cultural context explaining why certain dishes remain beloved despite challenging flavors or appearances.

Essential Traditional Icelandic Dishes

Pylsur: The Democratic Hot Dog

The Icelandic hot dog transcends simple street food to achieve cultural icon status, representing the nation’s most egalitarian culinary experience where construction workers, celebrities, and tourists queue together at legendary stands. Unlike typical beef or pork hot dogs found elsewhere, Icelandic pylsur combine lamb (the primary ingredient), pork, and beef in proportions creating distinctive mild sweetness and rich flavor. The lamb comes from free-roaming sheep grazing Iceland’s highlands, imparting subtle gamey notes absent from industrial hot dogs.

The classic preparation involves steaming the sausage and bun, then layering toppings in specific sequence: raw white onions providing sharp bite, crispy fried onions adding texture, ketchup (often made with apples rather than tomatoes alone), pylsusinnep (sweet brown mustard unique to Iceland), and remoulade (mayonnaise-based sauce with capers, mustard, and herbs). This combination creates complex flavor profile balancing sweet, savory, sharp, and creamy elements. Ordering “eina með öllu” (one with everything) ensures receiving the complete traditional treatment.

Bæjarins Beztu Pylsur stands as the undisputed pylsur authority, operating since 1937 from a small kiosk near Reykjavik’s harbor. The stand gained international fame when Bill Clinton declared it served the world’s best hot dogs during a 2004 visit, though locals needed no celebrity endorsement having patronized the stand for generations. Lines form regardless of weather, with customers standing in snow or midnight sun to experience this Icelandic institution. Despite the acclaim, pylsur remain remarkably affordable at approximately ISK 500-600, making them the most economical way to taste authentic Icelandic lamb.

Beyond Bæjarins Beztu, pylsur appear at N1 gas stations nationwide, making them convenient road trip sustenance, and at festivals, sporting events, and casual eateries. The ubiquity reflects deep cultural significance—many Icelanders recall childhood memories of post-swim hot dogs, family road trip stops, and late-night sustenance after evenings out. For visitors, trying pylsur represents essential Icelandic experience combining quality ingredients, cultural tradition, and democratic accessibility impossible in expensive restaurant settings.

Kjötsúpa: The Soul-Warming Lamb Soup

Kjötsúpa (pronounced roughly “shotsupa”) stands as Iceland’s ultimate comfort food, a hearty lamb soup that has sustained Icelanders since Viking settlement. The dish’s enduring popularity across nearly eleven centuries demonstrates both its deliciousness and practicality, utilizing inexpensive lamb cuts and root vegetables that thrive in Iceland’s short growing season to create deeply satisfying one-pot meals perfect for cold climate.

Traditional kjötsúpa begins with lamb shoulder, shank, or neck bones simmered for hours until meat becomes fall-apart tender and bones release collagen creating rich, silky broth. Potatoes, carrots, turnips, and rutabaga join the pot at intervals ensuring proper cooking, while onions and sometimes leeks provide aromatic base. Fresh herbs including thyme complement the lamb’s natural flavors enhanced by the animals’ wild herb diet. Some preparations add rolled oats or barley providing additional body, while others keep the soup purely meat and vegetables.

The quality differential between Icelandic kjötsúpa and versions attempted elsewhere stems directly from lamb quality. Icelandic sheep’s free-range highland grazing on wild thyme, moss, and berries produces meat with subtle herbaceous sweetness and tender texture impossible to achieve with grain-fed commercial lamb. This ingredient advantage means even simple home-cooked versions exceed restaurant lamb preparations in countries lacking Iceland’s pastoral advantages.

Restaurants throughout Reykjavik serve kjötsúpa, particularly during colder months September-May when steaming bowls provide perfect antidote to wet, windy weather. Icelandic Street Food specializes in traditional home-style preparations at affordable prices, while many hotel restaurants include kjötsúpa on lunch menus. Gas station convenience stores sell packaged versions for travelers, though fresh-made restaurant preparations better showcase the dish’s potential. The soup appears on most traditional Icelandic restaurant menus alongside other heritage dishes, often priced more affordably than fish or premium lamb cuts while delivering equally authentic experience.

Plokkfiskur: The Creamy Fish Stew

Plokkfiskur represents Icelandic frugality and ingenuity transformed into beloved comfort food, historically utilizing leftover fish and potatoes in creamy preparation that became national favorite transcending its humble origins. The name translates roughly to “mashed fish,” though the dish achieves far more sophistication than simple description suggests.

Traditional plokkfiskur combines boiled fish (typically cod or haddock) flaked into bite-sized pieces with potatoes, creating base for béchamel sauce enriched with butter, milk, and onions. The fish and potatoes maintain distinct textures rather than fully mashing together, with creamy sauce binding components. Fresh ground black pepper, sometimes curry powder in modern versions, provides seasoning. The dish appears thick and hearty rather than soup-like, served in bowls with dark rye bread for soaking up sauce.

Modern restaurant interpretations elevate plokkfiskur while respecting traditional structure. Some chefs add cream for additional richness, incorporate fresh herbs, or use premium fish including Arctic char. The essential character remains: tender fish, potato chunks, creamy sauce, and satisfying heartiness that warms from within. The dish particularly appeals after outdoor activities in cold weather, providing caloric density and comfort that lighter preparations cannot match.

Finding plokkfiskur requires seeking traditional Icelandic restaurants rather than modern fusion establishments. Icelandic Street Food serves classic preparation at budget-friendly prices, while Sægreifinn includes creative versions alongside their famous lobster soup. Many hotel restaurants feature plokkfiskur on lunch menus particularly during winter months. The dish’s affordability relative to fresh fish mains makes it attractive for travelers balancing budget constraints with desires for authentic Icelandic cuisine, though the quality remains excellent despite lower prices reflecting the dish’s working-class heritage.

Hangikjöt: The Christmas Smoked Lamb

Hangikjöt (smoked lamb) represents Iceland’s signature holiday dish, traditionally served for Christmas dinner but available year-round at restaurants and specialty shops. The name literally means “hung meat,” referencing the smoking and hanging process that preserves and flavors the lamb through techniques dating to medieval times when refrigeration remained centuries in the future.

Preparation begins with lamb legs brined in salt solution for several days, then hung in smokehouses where birch wood smoke (traditionally augmented by dried sheep dung for authentic historic flavor, though modern preparations typically use birch alone) slowly cures the meat over weeks. The result delivers remarkably tender lamb with pronounced smoky character, rosy pink color, and sweet-savory flavor profile. After smoking, the lamb requires boiling before serving, typically sliced thin and accompanied by boiled potatoes, white béchamel sauce, green peas, and pickled red cabbage.

The smoking process creates distinctive flavor impossible to replicate with liquid smoke or quick methods, with slow cold-smoking allowing smoke to penetrate meat thoroughly while gentle curing prevents harsh, acrid notes. Quality hangikjöt achieves delicate balance where smoke enhances rather than overwhelms lamb’s natural flavors, with brine seasoning providing savory depth. The meat’s tenderness allows easy slicing into thin sheets that practically melt when warm, though cold sliced hangikjöt also appears in sandwiches and smørrebrød preparations.

While Christmas remains hangikjöt’s traditional season, restaurants including 3 Frakkar, Matur og Drykkur, and Íslenski Barinn serve the dish year-round, often as part of combination plates showcasing multiple traditional preparations. Delicatessen shops sell pre-cooked hangikjöt for travelers wishing to prepare simple meals in accommodations with kitchens, pairing the smoked lamb with rúgbrauð (rye bread) and butter for authentic Icelandic open-faced sandwiches.

Skyr: Ancient Dairy Superfood

Skyr holds unique status in Icelandic cuisine as both daily staple and cultural treasure, with production methods unchanged for over thousand years creating dairy product technically classified as soft cheese despite yogurt-like appearance and texture. This protein-rich food sustained Icelanders through centuries when nutritional density meant survival, and modern nutritional science validates ancient wisdom recognizing skyr’s exceptional value.

Production involves heating skim milk, adding bacterial cultures similar to yogurt, allowing fermentation, then straining whey to concentrate proteins and create thick, creamy consistency. The result delivers approximately 19 grams protein per serving with virtually no fat, far exceeding Greek yogurt’s protein content while maintaining tangy, mildly sour flavor that pairs excellently with sweet accompaniments. Traditional consumption involves mixing skyr with milk or cream and sugar, though modern preparations include fruit, berries, honey, or granola.

Restaurants incorporate skyr into both sweet and savory applications demonstrating versatility. Breakfast buffets feature skyr bars with berry compotes, honey, and toppings allowing customization. Desserts including skyr cake, skyr mousse, and skyr-based ice creams showcase its adaptability. Some innovative chefs use skyr in savory applications including sauces, dressings, and as accompaniment to smoked fish. The ingredient’s neutral protein base accepts flavors while providing creamy texture and nutritional benefits.

Supermarkets stock dozens of skyr varieties from plain unflavored to fruit-mixed versions, with prices far below restaurant offerings. Brands including KEA, Ísey, and Siggi’s (now distributed internationally) produce quality skyr using traditional methods. For authentic experience, purchase plain skyr and add own accompaniments rather than pre-sweetened versions. Many travelers adopt morning skyr routines during Iceland visits, finding the combination of high protein, low cost, and convenience ideal for fueling outdoor activities while managing food budgets.

Rúgbrauð: Geothermal Rye Bread

Rúgbrauð (rye bread) represents Iceland’s most distinctive bread, traditionally baked underground using geothermal heat in process connecting food directly to volcanic landscape. The dense, dark, slightly sweet loaves bear no resemblance to European rye breads, achieving cake-like moisture and pronounced sweetness from slow, low-temperature baking allowing starches to convert to sugars.

Traditional preparation involves mixing rye flour, wheat flour, baking powder, salt, and sugar with boiling water creating thick batter rather than kneadable dough. This batter pours into metal pots buried in geothermal hot spring areas where consistent heat around 100°C bakes the bread over 12-24 hours. The extended low-temperature baking caramelizes natural sugars, creating molasses-like sweetness and deep brown color. The bread emerges dense and moist, slicing easily but maintaining structure under toppings.

Modern ovens replicate traditional results with reliability, though some bakeries and restaurants maintain geothermal baking for authenticity and flavor nuances. The bread’s sweetness makes it versatile platform for both sweet and savory applications. Classic pairings include butter and flaky salt, smoked salmon or Arctic char, hangikjöt (smoked lamb), pickled herring, or simply thick butter layer. The bread’s moisture means it keeps well without drying, making it practical for packed lunches or roadtrip provisions.

Cafés throughout Reykjavik serve rúgbrauð, particularly with breakfast and lunch menus. Café Loki opposite Hallgrímskirkja church specializes in traditional Icelandic food including multiple rúgbrauð preparations and famously offers rye bread ice cream for adventurous sweet tooths. Bread & Co in Hlemmur Mathöll food hall bakes fresh rúgbrauð daily. Supermarkets sell packaged versions at fraction of restaurant costs, with Vínarbrauð and Brauð & Co brands producing quality loaves. The bread represents affordable way to taste geothermal cooking and traditional Icelandic baking without expensive restaurant visits.

Where to Eat in Reykjavik: Restaurant Guide by Category

Iconic Casual Establishments

Bæjarins Beztu Pylsur stands as Reykjavik’s most famous food establishment despite being merely a hot dog stand, operating since 1937 from a small kiosk near the harbor. The stand’s fame stems from consistently excellent pylsur served with perfect toppings, creating the definitive Icelandic hot dog experience. Lines form regardless of weather or time, with locals and tourists queuing together for ISK 500-600 hot dogs representing Iceland’s most affordable quality meal. The stand offers no seating, with customers eating standing nearby or walking while consuming their pylsur—the informal atmosphere is part of the charm.

Icelandic Street Food brings traditional home cooking to restaurant format, serving kjötsúpa (lamb soup), fish stew, and other heritage dishes at prices far below typical restaurants. The small, casual space attracts budget-conscious travelers and locals seeking comfort food, with bowls of soup including bread and butter providing satisfying meals. The atmosphere remains unpretentious with minimal décor focusing attention on food rather than ambiance. Unlimited soup refills demonstrate the establishment’s commitment to value over profit maximization.

Sægreifinn (Sea Baron) occupies converted harbor warehouse offering rustic seafood-focused dining featuring their legendary lobster soup alongside grilled fish skewers, fresh catches, and traditional preparations. The casual, cafeteria-style ordering and simple wooden tables create relaxed atmosphere where food quality speaks for itself. Prices remain moderate for seafood, with soup and skewer combinations providing filling meals without fine-dining costs. The harborside location adds authentic maritime character absent from polished city center restaurants.

Kaffi Vagninn operates as Iceland’s oldest restaurant, beginning as literal coffee wagon in 1935 and evolving into permanent harbor-front establishment serving traditional fish and lamb dishes. The vintage atmosphere evokes mid-century Iceland, with locals still patronizing for nostalgic value alongside excellent home-style cooking. Menu focuses on Icelandic classics executed simply, allowing ingredient quality to shine without elaborate preparations. The restaurant represents living history, maintaining connections to Reykjavik’s fishing heritage while serving contemporary diners.

Modern Icelandic Cuisine

DILL earned Iceland’s first Michelin star, validating Reykjavik’s arrival as serious culinary destination while maintaining commitment to Icelandic ingredients and sustainable practices. The restaurant operates seasonal tasting menus featuring foraged ingredients, heritage grains, and creative preparations that honor traditional flavors while employing contemporary techniques. The intimate dining room seats limited guests, creating refined atmosphere where service and presentation match culinary excellence. Reservations require advance booking, particularly during summer tourism peak, with tasting menus representing significant financial investment justifiable for special occasions.

Skál evolved from food hall vendor to standalone restaurant, earning Michelin Bib Gourmand recognition for quality-price ratio while maintaining approachable character. The menu features small plates allowing sampling multiple preparations, with dishes like raw scallops, charred lettuce, and creative vegetable treatments demonstrating chef’s technical skill and ingredient respect. The setting feels casual yet polished, attracting food-focused diners seeking creativity without intimidating formality. Prices remain moderate for quality delivered, positioning Skál as accessible entry to modern Icelandic fine dining.

Matur og Drykkur reimagines traditional Icelandic dishes through modern lens, taking heritage recipes and transforming them with contemporary techniques and presentations while respecting their cultural significance. Dishes including cod head, blue mussels, and creative interpretations of classics deliver familiar flavors in unexpected formats. The restaurant balances innovation with tradition, creating bridge between Iceland’s culinary past and future. The stylish setting and attentive service enhance dining experience without pretension, making adventurous food approachable for curious diners.

The Fish Market (Fiskmarkaðurinn) fuses Icelandic seafood with Japanese influences, creating unique preparations that highlight both traditions’ respect for ingredient quality and precise technique. The menu includes sushi, robata-grilled items, and creative fusion dishes alongside more traditional Icelandic preparations. The building’s historic character (dating to 1886) adds atmosphere, while the upstairs Uppi Bar provides cocktails and extensive wine selection. Prices reflect upscale positioning, though the quality and creativity justify costs for travelers seeking innovative interpretations of Icelandic seafood.

Traditional Icelandic Restaurants

3 Frakkar operates as local favorite for traditional Icelandic cuisine, serving classic preparations that Reykjavik residents seek when craving home-style cooking elevated slightly above casual level. The menu features lamb fillet, salted cod (bacalá), whale (for those comfortable with controversial ingredient), and seasonal specialties. The cozy atmosphere and attentive service create welcoming environment where traditional food receives proper respect without stuffiness. Locals’ consistent patronage validates authenticity and quality, making reservations advisable particularly for weekend dinners.

Íslenski Barinn (The Icelandic Bar) specializes in traditional dishes and þorramatur (the challenging preserved foods eaten during midwinter festivals), offering adventurous eaters opportunities to sample hákarl (fermented shark), svið (sheep’s head), and other extreme Icelandic delicacies alongside more approachable classics. The rustic décor and Viking-themed atmosphere create playful setting acknowledging the adventurous nature of some offerings. The restaurant functions as culinary museum preserving preparations that modern Icelanders rarely eat, making it valuable educational experience for understanding Iceland’s harsh historical conditions.

Gamla Smiðjan (The Old Smithy) serves traditional Icelandic food in converted blacksmith shop, with the historic building adding atmospheric character to straightforward classic preparations. The menu emphasizes fish and lamb dishes executed simply, allowing quality ingredients to speak. The setting attracts tourists seeking authentic Icelandic atmosphere alongside traditional food, with the combination delivering satisfying experience though perhaps less discovery-oriented than restaurants pushing creative boundaries. Prices remain moderate for quality and location convenience near major downtown attractions.

Seafood Specialists

Kopar restaurant sits at Old Harbor offering brasserie-style dining featuring exceptionally fresh seafood with waterfront views. The menu changes based on daily catches, ensuring peak freshness while celebrating Iceland’s maritime heritage. Preparations range from classic Icelandic techniques to international influences, with tasting menus allowing comprehensive seafood sampling. The setting balances casual accessibility with refined execution, creating comfortable environment for both special occasions and regular dining. Reservations recommended particularly for window tables offering harbor and mountain views.

Seafood Grill emphasizes high-quality seafood and meat with French influences, creating upscale dining experience showcasing Iceland’s premium ingredients through classic preparations. Lobster features prominently alongside fish and premium beef, with wine pairings enhancing the refined atmosphere. The restaurant targets celebration dining and romantic occasions, with prices and formality reflecting that positioning. The attention to detail in preparation and presentation justifies premium costs for diners prioritizing culinary excellence over casual experiences.

International and Fusion Options

Sumac brings Middle Eastern and North African flavors to Reykjavik, creating refuge for travelers experiencing Icelandic food fatigue while demonstrating the city’s increasing culinary diversity. The menu features mezze, grilled meats, and spice-forward preparations contrasting sharply with traditional Icelandic cooking. The elegant interior evokes Beirut’s cosmopolitan heritage, providing atmospheric escape alongside the flavorful food. Prices remain moderate, making it attractive alternative when lamb and fish saturation requires palate reset.

Funky Bhangra operates in Pósthús food hall, serving Indian cuisine that provides spice and complexity absent from traditional Icelandic cooking. The casual food hall setting keeps prices accessible while delivering authentic preparations satisfying cravings for heat and bold flavors. The option demonstrates how Reykjavik’s food halls facilitate culinary diversity that independent restaurants might struggle to sustain, providing international options within convenient consolidated spaces.

Food Halls: Reykjavik’s Culinary Consolidation

Hlemmur Mathöll transformed a former bus station into Reykjavik’s pioneering food hall, consolidating multiple vendors under single roof offering everything from traditional Icelandic preparations to international cuisine. The industrial-chic space features communal seating encouraging social dining, with vendors including Skál (before it relocated to standalone space), Bread & Co bakery, and various international options. The food hall concept provides efficient sampling of diverse cuisines without committing to full restaurant experiences, making it particularly valuable for travelers wanting variety or groups with divergent preferences. Prices generally fall below sit-down restaurants while exceeding fast food, positioning food halls as middle-ground option balancing quality and cost.

Hafnartorg Gallery Food Hall occupies modern downtown location, featuring vendors including Brand Vín & Grill (Japanese robata charcoal grilling), Mexican street food, poke bowls, and various other options demonstrating Reykjavik’s culinary cosmopolitanism. The contemporary design and central location attract both tourists and local workers, creating diverse crowds and vibrant atmosphere. The food hall stays open later than many vendors elsewhere, making it convenient dinner option when other establishments close early.

Grandi Mathöll serves the harbor district near Omnom Chocolate Factory and various maritime attractions, offering dining option for visitors exploring that area. The vendors emphasize seafood and local ingredients, maintaining connection to the harbor’s fishing heritage while operating in modern food hall format. The slightly removed location from downtown core means fewer tourists and more locals, creating authentic atmosphere alongside quality food.

Food halls represent modern evolution of Icelandic dining, providing accessibility and diversity that individual restaurants cannot match while supporting small vendors and emerging chefs who might not afford standalone operations. For budget-conscious travelers, food halls offer middle path between expensive restaurants and supermarket provisions, delivering restaurant-quality food with flexibility and moderate pricing. The communal seating and casual atmosphere reduce intimidation factors that fine dining creates, making food halls welcoming entry points for Reykjavik’s culinary scene.

Bakeries and Cafés

Brauð & Co represents Reykjavik’s artisan bakery movement, producing exceptional sourdough breads, pastries, and cinnamon rolls (kanilsnúður) that attract lines out the door each morning. The bakery operates from small storefront with minimal seating, forcing most customers to take items to-go, though the inconvenience hardly diminishes appeal. The cinnamon rolls achieve legendary status among locals, featuring generous cinnamon filling, perfect dough texture, and cream cheese frosting. Arriving early proves essential as popular items sell out quickly, with weekends seeing particularly intense demand.

Sandholt Bakery operates as Reykjavik’s oldest bakery, maintaining traditional baking excellence since 1920 while adapting to modern expectations. The selection includes Icelandic rye bread, French-style pastries, sandwiches, and elaborate cakes, with café seating allowing on-premise consumption. The bakery’s central location on Laugavegur shopping street makes it convenient stop during downtown exploration, with breakfast and lunch options providing alternatives to expensive restaurant meals. The quality justifies prices higher than supermarket baked goods while remaining far below restaurant meal costs.

Café Loki occupies prime location opposite Hallgrímskirkja church, specializing in traditional Icelandic food including rye bread preparations, fermented shark for adventurous eaters, and the famous rye bread ice cream. The café provides window views of the iconic church, combining cultural sightseeing with culinary exploration. Prices remain moderate, making it accessible option for sampling traditional foods without committing to expensive restaurant tasting menus. The rye bread ice cream deserves special mention, transforming the dense bread into surprisingly delicious frozen dessert that demonstrates Icelandic culinary creativity.

Reykjavík Roasters operates multiple locations serving specialty coffee roasted in-house, providing caffeine sustenance alongside excellent pastries and light food. The minimalist Scandinavian design creates Instagram-worthy spaces, though the coffee quality justifies visits beyond aesthetic appeal. For travelers accustomed to quality café culture, Reykjavík Roasters delivers familiar comfort while maintaining distinctly Icelandic character. The casual atmosphere and reasonable pricing make it suitable for both quick coffee stops and longer working sessions using reliable WiFi.

Budget Dining Strategies for Reykjavik

Supermarket provisioning represents the most effective cost control strategy, with groceries costing approximately 40-60% less than restaurant meals despite Iceland’s elevated overall prices. Bónus chain offers lowest prices with distinctive yellow-and-pink branding, though limited selection and no-frills environment. Krónan provides broader selection at slightly higher prices, while Hagkaup and Nettó offer premium products and prepared foods. Strategic supermarket shopping includes breakfast provisions (skyr, bread, cheese, cold cuts), packed lunches (sandwiches, fruit, snacks), and simple dinners when accommodations include kitchen access.

Bakery breakfasts deliver substantial cost savings versus hotel buffets or restaurant morning meals, with pastries ISK 400-800, coffee ISK 400-600, and simple breakfast sandwiches ISK 800-1,200 providing filling starts for exploration days. The combination of quality and value makes bakeries essential budget strategy, particularly when chaining multiple days of expensive restaurant dinners. Acquiring coffee and pastry to-go allows picnic breakfasts in parks or waterfronts when weather cooperates.

Lunch specials and early dining discounts provide restaurant experiences at reduced costs, with many establishments offering prix-fixe lunch menus ISK 1,800-2,800 compared to ISK 4,000-7,000 dinner entrées. The food quality matches dinner service though portions may reduce slightly and menu choices narrow. Taking main meal at lunch rather than dinner generates significant savings over week-long visits while maintaining restaurant dining experiences. Some restaurants offer early-bird dinner specials before 6 PM, though these remain less common than lunch deals.

Food halls strike middle ground between supermarkets and restaurants, offering prepared restaurant-quality food with casual pricing and no tipping expectations. Portions generally satisfy without requiring appetizers or desserts, and the variety allows sampling multiple cuisines during single visit when traveling with groups having diverse preferences. The communal seating and informal atmosphere reduce pressure to order extensively, making food halls comfortable budget-conscious dining option.

Hot dogs remain Reykjavik’s ultimate budget meal, providing authentic Icelandic lamb experience for ISK 500-600—roughly one-tenth of restaurant lamb dish costs. While not nutritionally complete, strategic hot dog consumption supplements supermarket provisions and occasional restaurant splurges, demonstrating that budget travel need not exclude authentic local food entirely. The democratic nature of pylsur means budget travelers experience identical food to wealthy diners, removing the quality differential that often accompanies low-cost eating.

Happy hour promotions target locals rather than tourists, with bars and casual restaurants offering reduced drink prices and sometimes discounted appetizers roughly 3-6 PM daily. While focused on beverages, food specials occasionally appear, providing opportunities to sample restaurant food at reduced costs. Researching current happy hour offerings requires checking individual establishments’ social media or websites, as deals change frequently and lack central listing.

Frequently Asked Questions About Reykjavik Food

What Is the National Dish of Iceland?

Iceland lacks single official national dish, though pylsur (hot dogs) arguably claim the title through ubiquity and democratic appeal spanning all social classes. Alternatively, kjötsúpa (lamb soup) represents traditional cuisine most closely associated with Icelandic heritage and survival through harsh winters. Both dishes feature lamb, Iceland’s most culturally significant ingredient, though prepared in vastly different contexts—one as convenient street food, the other as nourishing home cooking. Hangikjöt (smoked lamb) achieves special status as Christmas centerpiece, though seasonal limitation prevents year-round national dish designation.

Can Vegetarians and Vegans Eat Well in Reykjavik?

Reykjavik’s food scene increasingly accommodates plant-based diets, with dedicated vegetarian/vegan restaurants including Gló (multiple locations serving innovative vegetable-focused cuisine) and numerous establishments offering substantial vegetarian options alongside traditional meat and fish dishes. The challenge lies in traditional Icelandic cuisine’s meat-fish-dairy foundation, meaning vegetarians seeking authentic cultural food experiences face limitations. However, modern restaurants commonly feature creative vegetable preparations, and supermarkets stock extensive plant-based products. Indian, Middle Eastern, and Asian restaurants provide reliable vegetarian options when Icelandic establishments prove limiting. The situation improves significantly compared to decades past, though vegetarians should expect less variety than in southern European or Asian destinations with stronger plant-based culinary traditions.

Should I Try Fermented Shark?

Hákarl (fermented shark) represents cultural experience rather than culinary pleasure, with most first-time tasters finding the ammonia-like smell and challenging flavor unpleasant. The dish exists due to historical necessity—Greenland shark meat contains toxic compounds that fermentation neutralizes—rather than taste appeal. Modern Icelanders rarely eat hákarl outside þorramatur midwinter festivals celebrating heritage, making it museum piece rather than living cuisine. For adventurous eaters seeking authentic Icelandic experience, trying small hákarl cube at traditional restaurant or during food tour provides cultural education. However, no shame accompanies declining—even many Icelanders refuse it. Those attempting hákarl should pair it with brennivín schnapps shots as tradition dictates, though whether alcohol improves or worsens experience remains debated.

What Icelandic Alcohol Should I Try?

Brennivín, Iceland’s signature schnapps distilled from fermented potatoes or grain and flavored with caraway, achieves “Black Death” nickname from its strong character and traditional black label. The spirit pairs with hákarl (fermented shark) and appears at traditional Icelandic celebrations, though casual sipping remains less common than shots during toasts. Craft beer movement exploded in Iceland following prohibition’s end in 1989, with breweries including Einstök, Borg, and Kaldi producing excellent ales, IPAs, and specialty brews. Icelandic vodka Reyka employs geothermal energy and glacial water, creating smooth spirit with environmental sustainability credentials. Wine production remains impossible due to climate, though bars stock extensive international selections. The high alcohol prices (among world’s highest due to heavy taxation) encourage pre-drinking at accommodations before evenings out, as locals commonly practice.

When Do Reykjavik Restaurants Open for Dinner?

Reykjavik dining schedules lean later than American patterns but earlier than Mediterranean cultures, with restaurants typically opening for dinner service 5-6 PM and accepting last orders 9-10 PM. Peak dining occurs 7-9 PM, particularly weekends when reservations become essential at popular establishments. Unlike southern Europe where 10 PM dinners feel normal, Icelandic culture emphasizes earlier evening meals, likely influenced by northern latitude’s extreme seasonal light variations affecting meal timing. Lunch service generally runs 11:30 AM-2 PM, with many restaurants closing between lunch and dinner. Budget travelers benefit from flexible timing, as earlier or later dining sometimes yields tables at full restaurants while avoiding peak crowds.

Do I Need Reservations at Reykjavik Restaurants?

Reservations prove essential at acclaimed restaurants (DILL, Fish Market, Matur og Drykkur) particularly during summer tourism peak May-September, when booking weeks ahead prevents disappointment. Mid-range and casual establishments often accept walk-ins, though weekend evenings (Friday-Saturday 7-9 PM) create waits or turndowns at popular spots. Food halls, cafés, bakeries, and casual counter-service establishments operate walk-in only. Winter months November-March reduce demand substantially, making spontaneous dining more feasible though still risky at top restaurants. Calling ahead or booking online through restaurant websites or Borðað reservation platform adds minimal effort while significantly improving dining success, particularly when traveling with groups or celebrating special occasions.

Is Tipping Expected in Reykjavik Restaurants?

Tipping remains uncommon in Iceland, with service charges included in menu prices and staff receiving fair wages without tip dependency. Icelanders rarely tip, and establishments neither expect nor encourage the practice. However, rounding bills up or leaving small appreciation for exceptional service causes no offense, with 5-10% considered generous rather than expected. The no-tipping culture means menu prices accurately reflect total costs, allowing budget planning without percentage calculations. Foreign tourists sometimes tip from habit, which staff accept graciously though not requiring or anticipating. Credit card payment slips typically lack tip lines, reflecting that tipping falls outside normal practice. This cultural norm extends beyond restaurants to all service industries, creating refreshingly straightforward transactions.

Can I Drink Tap Water in Reykjavik?

Reykjavik tap water achieves legendary purity, sourced from protected watersheds and requiring minimal treatment beyond natural filtration through volcanic rock. The cold water tastes crisp and clean, often superior to bottled alternatives. Restaurants pour tap water freely, and requesting tap water causes no confusion or judgment as in some European countries where bottled water generates restaurant revenue. The hot water derives from geothermal sources, creating slight sulfur smell when first turned on though harmless and dissipating quickly. This geothermal hot water heats buildings and provides showers, while cold tap water serves drinking needs. Travelers should fill reusable bottles from taps rather than purchasing bottled water, saving money and reducing plastic waste while enjoying some of Earth’s cleanest drinking water.

What Food Should I Buy at Icelandic Supermarkets?

Supermarket shopping in Reykjavik allows affordable sampling of authentic Icelandic products while managing food budgets. Skyr represents essential purchase, offering high-protein breakfast or snacks at fraction of restaurant costs. Rúgbrauð (rye bread) pairs with smoked fish, lamb, or cheese creating authentic Icelandic open-faced sandwiches. Smoked salmon and Arctic char provide luxury ingredients at prices far below restaurant preparations. Icelandic cheese including skyr-based soft cheeses and harder varieties demonstrate local dairy excellence. Liquorice candy (Icelanders consume more liquorice per capita than any nation) represents acquired taste cultural experience. Dried fish (harðfiskur) offers traditional high-protein snacks. For self-catered meals, Icelandic lamb chops or fish portions allow home cooking using premium ingredients affordably compared to restaurant prices.

What Is the Strangest Icelandic Food?

Hákarl (fermented shark) tops most lists of unusual Icelandic foods, with months-long fermentation creating ammonia-like smell and challenging flavor. Svið (boiled sheep’s head split in half) presents visual shock more than taste issues, though eyeballs and tongue textures disturb some eaters. Slátur includes blood pudding and liver sausage similar to Scottish haggis though made from sheep. Súrir hrútspungar (pickled ram’s testicles) appear during þorramatur midwinter buffets, appealing more for shock value than culinary merit. Sviðasulta (head cheese made from sheep’s head) forms jellied terrine some find unappetizing. These extreme preparations represent historical preservation methods necessary for survival, maintained as cultural heritage rather than everyday cuisine. Modern Icelanders rarely eat these foods except during þorramatur festivals celebrating tradition, making them optional rather than essential aspects of contemporary Icelandic culinary experience.

Reykjavik Food Guide: What & Where to Eat

Key Takeaways for Reykjavik Dining

People Also Ask About Reykjavik Food

What Is Traditional Icelandic Food?

Where Should I Eat in Reykjavik for Authentic Food?

What Foods Must I Try in Reykjavik?

Is Food in Reykjavik Expensive?

Reykjavik multi-day tours

Extended multi-day tours – 5+ days

Featured Reykjavik Multi-Day Tour Packages

3 Days Self Drive Stopover in Iceland

5 Days Land of Midnight Sun

Hidden Highlands: 3-Day Landmannalaugar & Grænihryggur Hiking Tour

Three Days in Iceland: Reykjavik & Snæfellsnes Peninsula