What's the food culture in Reykjavik?

Reykjavik's food culture runs on two ingredients. Lamb and North Atlantic cod. Everything else arrived by container ship from mainland Europe, and the prices reflect it. A bowl of lamb soup at Café Loki, across from Hallgrímskirkja, costs around 2,800 ISK (about $23). That same soup, the traditional kjötsúpa, is what Icelanders have eaten through dark winters for centuries. Root vegetables, slow-cooked lamb shoulder, and a faint sweetness from rutabaga. The broth smells like wet wool and thyme. At Messinn, near the harbor on Lækjargata, pan-fried arctic char arrives in a cast-iron skillet still crackling with butter, flanked by roasted potatoes and a smear of dill-flecked skyr. Messinn serves lunch from 11:30 to 14:00 and dinner from 17:00 to 22:00, and the lunch set menu runs about 2,900 ISK ($24).

Bæjarins Beztu Pylsur has sold hot dogs from a stand near Tryggvagata since 1937. The pylsur is lamb-based, grilled until the casing snaps, and served with raw onion, crispy fried onion, ketchup, sweet mustard, and remoulade. Order "eina með öllu," one with everything, for about 590 ISK ($5). It is the cheapest meal in central Reykjavik worth eating. For more range, walk 10 minutes east to Hlemmur Mathöll, a food hall inside the old bus terminal on Laugavegur. Vendors rotate, but the Vietnamese pho stall and the Flatey Pizza counter tend to stay. Grandi Mathöll, in the old fishing-warehouse district west of the harbor, runs a similar format with better fish options. The cod tacos there come dusted in a rye-bread crumb that tastes smoky and faintly sour. Both halls seat maybe 80 people and fill by 12:30 on weekends.

The preserved-food tradition still shapes what Icelanders eat at home, even if restaurants rarely serve it unprompted. Hákarl, fermented Greenland shark, smells like ammonia and cleaning fluid. The taste is milder than the smell suggests, salty and chewy, but most visitors try one cube and move on. You'll find it at Kolaportið flea market on Tryggvagata, open Saturdays and Sundays from 11 to 17. The same stalls sell harðfiskur, wind-dried haddock torn into strips, which Icelanders eat with butter as a protein snack. It tastes like concentrated ocean. Þorramatur, the midwinter feast served during Þorrablót season in late January through February, brings out soured ram's testicles, singed sheep heads, and blood pudding alongside the shark. Most restaurants in Reykjavik offer a Þorramatur tasting plate during those weeks. Outside that window, Café Loki runs a traditional Icelandic plate year-round for about 3,200 ISK ($26).

Dill, on Hverfisgata, became Iceland's first Michelin-starred restaurant in 2017. The 7-course tasting menu runs around 21,900 ISK ($181) and leans on foraged herbs, dried seaweed, and whatever fish the day's catch delivers. Reservations fill 2 to 3 weeks in advance during summer. Book through the website; phone calls go unanswered after 15:00. Grillið, on the top floor of the Saga Hotel, has served since 1962 and still draws locals for celebration dinners. The lamb rack there, dry-aged and seared with angelica, costs about 8,900 ISK ($74). For a less formal new-Nordic meal, Snaps Bistro on Þórsgata offers a two-course lunch for about 4,500 ISK ($37). Snaps serves Tuesday through Saturday, and the fish of the day changes based on what landed at Reykjavik harbor that morning.

Grocery prices make cooking in your Airbnb tempting but frustrating. A 500g pack of lamb mince at Bónus, the budget chain with the pink pig logo, costs about 1,200 ISK ($10). Skyr, the strained-milk product somewhere between yogurt and quark, runs 350 ISK ($3) for 500g at any Krónan location. Alcohol is sold only through Vínbúðin, the state-run monopoly stores, and a bottle of decent wine starts at 2,500 ISK ($21). Restaurant wine by the glass averages 2,200 ISK ($18). That pricing reality means most food-focused visitors build their day around lunch, when restaurants across Laugavegur and the harbor area run reduced 2-course menus. Tap water in Reykjavik is geothermally heated groundwater, safe and clean, with a faint sulfur smell that fades after 30 seconds in the glass. Every restaurant serves it free.