Food Culture in Reykjavik

Reykjavik Food Culture

Traditional dishes, dining customs, and culinary experiences

Reykjavik's food scene has the confidence of a city that figured out twenty years ago it didn't need to apologize for its geography. The Atlantic is right there, carrying the salt-spray smell into every restaurant, and the geothermal earth steams beneath your feet - this is a place where bread bakes underground and lamb grazes on seaweed. What you're eating is the aftermath of 1100 years of survival cuisine refined into something that now wins Michelin stars. The defining flavors aren't subtle - fermented shark that hits like ammonia-soaked cheese, rye bread dense enough to sink, cod that's been dried to jerky then reconstituted into something ethereal. But Reykjavik chefs have learned to tame these flavors, not hide them. At Dill, they'll serve you a cube of that same rye bread. But smoked over sheep dung (yes, ) and topped with whipped cod roe that tastes like ocean fog. The result somehow makes sense in a city where the harbor still smells like diesel and fresh fish at 6 AM. What catches first-time visitors off-guard is how seriously breakfast is taken. Icelanders don't do coffee and pastries - they do sheep's head jelly (sviðasulta) and pickled ram's testicles before work. Though let's be honest, most Reykjavik locals now opt for skyr and granola. The city's food identity splits between these two mornings: the traditional one that tastes like survival, and the modern one that tastes like Nordic minimalism meets geothermal innovation. The city's food identity splits between these two mornings: the traditional one that tastes like survival, and the modern one that tastes like Nordic minimalism meets geothermal innovation.

The city's food identity splits between these two mornings: the traditional one that tastes like survival, and the modern one that tastes like Nordic minimalism meets geothermal innovation.

Traditional Dishes

Must-try local specialties that define Reykjavik's culinary heritage

Hákarl (Fermented Greenland Shark)

Fermented Must Try

The notorious one. Cubed shark buried for 6-12 weeks, then hung to dry for months. The texture is rubbery-chewy, the smell hits like a fish market's ammonia aisle, and the taste is... an acquired one. First-timers typically chase it with Brennivín (caraway schnapps) at Íslenski Barinn.

Íslenski Barinn

Plokkfiskur (Fish Stew)

Stew

Mashed potatoes mixed with flaked whitefish, onions, and white sauce. Comfort food that tastes like what your Icelandic grandmother would make if she had access to pristine North Atlantic cod. Creamy, mild, served with dark rye bread.

Café Loki does a respectable version.

Kjötsúpa (Lamb Soup)

Soup

Clear broth with chunks of lamb, root vegetables, and herbs that grow wild in Icelandic fields. The lamb has that distinctive seaweed-fed sweetness, the turnips absorb the broth like edible sponges. Served scalding hot - expect steam to fog your glasses.

Bæjarins Beztu Pylsur (yes, the hot dog place) makes a surprisingly good version.

Skyr

Dairy Must Try Veg

Technically cheese, eaten like yogurt. Thicker than Greek yogurt, tangier than sour cream, traditionally served with bilberries and brown sugar. Modern versions at Skyr.is factory store come in flavors like licorice and birch.

Skyr.is factory store

Pylsur (Icelandic Hot Dog)

Street Food Must Try

Lamb-based with pork and beef, topped with crunchy fried onions, raw onions, ketchup, remoulade, and sweet brown mustard. The snap when you bite through the natural casing is audible even on Laugavegur's busiest days.

Bæjarins Beztu Pylsur's 24-hour stand is where Bill Clinton famously waited in line.

Harðfiskur (Dried Fish)

Snack

Wind-dried cod or haddock beaten with a meat mallet until it resembles fish jerky. Chewy, intensely fishy, eaten like chips with butter.

Available at any gas station.

Rúgbrauð (Geothermal Rye Bread)

Bread Veg

Dense, sweet, molasses-dark bread buried near hot springs for 24 hours. Steam-baked underground, it develops a cake-like texture and caramel crust.

Served with smoked trout at Fiskmarkaðurinn.

Svið (Sheep's Head)

Traditional

Split, singed to remove hair, boiled until the cheek meat falls off like pot roast. Served cold with mashed turnips. The eye is considered the delicacy - jelly-like with a metallic aftertaste.

Available Thursdays at Fljótt og Gott near BSI bus terminal.

Kleinur (Twisted Donuts)

Pastry Veg

Cardamom-scented, twisted and fried until golden. The interior stays chewy while the exterior shatters.

Found at bakeries like Sandholt at 6 AM when they're still warm.

Hjónabandssæla (Marriage Cake)

Dessert Veg

Oat crust with rhubarb jam, topped with coconut meringue. Tastes like Iceland's answer to a fruit bar - tart, sweet, crumbly.

Best at Sandholt bakery.

Dining Etiquette

Meal Times

Breakfast runs 7-10 AM here. But locals interpret this liberally. Lunch is 11:30 AM-2 PM sharp - restaurants will turn you away at 2:01 PM. Dinner starts late, 7:30 PM at the earliest, and Reykjavik kitchens are known for their patience with lingering diners. They won't rush your langoustine.

Tipping

Tipping isn't expected but is appreciated - round up the bill or leave 10% for exceptional service. At bars, tipping is optional but locals often buy the bartender a shot instead. Cash is increasingly rare. Even hot dog stands take cards.

General Etiquette

General dining customs in Reykjavik.

Breakfast

7-10 AM (interpreted liberally)

Lunch

11:30 AM-2 PM sharp

Dinner

7:30 PM at the earliest

Tipping Guide

Restaurants: Not expected but appreciated. Round up or leave 10% for exceptional service.

Cafes: Usually not expected

Bars: Optional; locals often buy the bartender a shot instead.

Cash is increasingly rare. Even hot dog stands take cards.

Street Food

Reykjavik's street food scene clusters around two locations: the old harbor on weekend afternoons when fishing boats unload, and Ingólfstorg square after midnight when club kids need hot dogs. The harbor smells like diesel, salt, and grilled fish - trucks serving langoustine tails straight from the boats, the shells cracking like potato chips, meat sweet as candy. These pop-ups appear Saturdays 11 AM-4 PM, cash only, servings generous enough to share.

Best Areas for Street Food

Where to find the best bites

Old Harbor

Known for: Trucks serving langoustine tails straight from the boats.

Best time: Weekend afternoons, Saturdays 11 AM-4 PM

Ingólfstorg square

Known for: Bæjarins Beztu Pylsur hot dog stand.

Best time: 24/7, busy after midnight

Dining by Budget

What You'll Spend

Budget-Friendly
2,000-4,000 ISK daily
Typical meal: Budget-friendly options available
  • Gas station sandwiches
  • Pylsur (hot dogs)
  • Pre-made plokkfiskur containers from grocery stores like Bonus
  • Skyr
  • Happy hour beer at bars
Tips:
  • Breakfast at Sandholt bakery (kleinur and coffee) runs under budget.
  • Lunch at Bæjarins Beztu - two hot dogs and you're set until dinner.
Mid-Range
5,000-8,000 ISK daily
Typical meal: Mid-range pricing
  • Lunch at Sægreifinn (lobster soup with bread)
  • Coffee at Reykjavik Roasters
  • Dinner at Íslenski Barinn for traditional plates
Splurge
Higher-end pricing
  • Tasting menu at Dill (arctic char smoked with dried sheep dung, puffin smoked over birch)
  • Deconstructed kjötsúpa at Matur og Drykkur

Dietary Considerations

V Vegetarian & Vegan

Easier than expected for vegetarian. Tricky but doable for vegan.

Local options: Rúgbrauð with butter, Hjónabandssæla, Mushroom-based alternatives to traditional dishes

  • Try the mushroom pylsur at Pylsuhúsið.
  • Grocery stores stock oat milk and vegan skyr.
  • Sushi Social does excellent vegan rolls with pickled vegetables.
  • Gló serves plant-based versions of traditional plates.
! Food Allergies

Common allergens: Dairy, Shellfish

"Glútenlaus" means gluten-free, "án mjólkurvörur" is dairy-free. "Ég er með ofnæmi fyrir..." (I have an allergy to...)

H Halal & Kosher

Limited options for halal. Kosher options are virtually non-existent.

Halal grocery store in Hlemmur Food Hall

GF Gluten-Free

Icelanders take this seriously - celiac disease is common here. Most menus mark gluten-free options clearly.

Food Markets

Experience local food culture at markets and food halls

Food Hall
Hlemmur Food Hall

Opened in a former bus terminal, now 10-12 vendors serving everything from Vietnamese bánh mì to Icelandic hot dogs. The building still smells faintly of diesel and old raincoats. But the food is serious. The taco stand uses langoustine in their fish tacos.

Best for: Variety, serious food in a casual setting

Open 8 AM-11 PM daily, busiest 11 AM-2 PM and 6-9 PM.

Flea Market
Kolaportið Flea Market

Weekends only, in an old warehouse by the harbor. The food section occupies the back - dried fish hanging like laundry, fermented shark in plastic tubs, and cheese that smells stronger than the harbor.

Best for: Traditional Icelandic foods, dried fish, fermented shark, cheese

Weekends only, 11 AM-5 PM. Cash preferred, haggling acceptable on bulk purchases.

Organic Market
Frú Lauga's Market

Tiny organic market in a yellow house on Laugavegur. Stocks vegetables grown in geothermal greenhouses - tomatoes that taste like tomatoes, herbs that smell like they've been kissed by volcanic soil.

Best for: Organic vegetables, geothermal greenhouse produce

Open 10 AM-6 PM weekdays.

Pop-up Market
Fisherman's Market

Saturday pop-up at the old harbor. Direct from boats - langoustine, cod, arctic char. The vendors will tell you exactly which boat caught your fish and when.

Best for: Fresh, direct-from-boat seafood

Saturday pop-up, 10 AM-3 PM. Bring cash and a cooler bag.

Seasonal Eating

Winter (November-March)
  • This is fermented season. Hákarl reaches peak pungency, and blood pudding appears in every café.
  • The darkness means more time for slow-cooking - you'll smell lamb stew simmering at every second house.
  • Christmas brings smoked leg of lamb and laufabrauð (leaf bread).
Try: Hákarl, Kjötsúpa, Thick plokkfiskur, Smoked leg of lamb, Laufabrauð (leaf bread)
Spring (April-May)
  • The brief green season. Wild herbs like angelica and sorrel appear on menus.
  • Lamb is at its sweetest after winter grazing.
  • Skyr flavors lighten - birch sap and rhubarb.
Try: Lamb, Skyr with birch sap and rhubarb, Foraging menus with pickled spruce shoots and crowberry reduction
Summer (June-August)
  • Midnight sun means 24-hour grilling.
  • Langoustine season peaks - the harbor runs red with processing boats.
  • Outdoor food festivals in Ingólfstorg with live music and langoustine rolls.
Try: Langoustine, Puffin (controversial but traditional), Grilled foods, Skyr from the skyr truck (operates until 2 AM)
Autumn (September-October)
  • Mushroom mania. Chefs serve foraged chanterelles and birch mushrooms with everything from hot dogs to high-end tasting menus.
  • The sheep round-up ("réttir") means fresh lamb everywhere.
  • Rye bread buried by geothermal heat becomes available.
Try: Foraged mushrooms (chanterelles, birch mushrooms), Fresh lamb, Geothermal rye bread with smoked trout