12 Best Local Restaurants in Reykjavik: Where to Eat Like an Icelander

What Counts as Local Food in Reykjavik

Local in Reykjavik covers three overlapping categories rather than one style of cooking. Traditional Icelandic cooking centers on the day's catch, lamb, and rye bread, served at places like Kaffivagninn since 1935. Modern Nordic kitchens such as Brút and Sümac apply that same local sourcing to more ambitious, chef-driven menus. International comfort food, from Krua Thai Express's curries to Le KocK's burgers, rounds out the everyday rotation residents actually work through during a normal week.

Reykjavik Dining Logistics: Reservations, Tipping, and Timing

Book ahead for dinner at popular spots such as Brút or Sümac. Walk-in tables disappear fast most evenings. Tipping is not expected anywhere in Iceland, since service is already built into menu prices. Tap water is safe and free everywhere, so skip bottled water entirely. Dinner service peaks between 19:00 and 21:00. Lunch specials often run 30 to 50 percent cheaper than the same dish at night. Card payments work everywhere in Reykjavik, including hot dog stands and food-hall stalls, so carrying cash isn't necessary. Shoulder-season visits, covered in the guide to quieter travel months, also make it easier to land a table without a reservation.

12 Best Local Restaurants in Reykjavik

These 12 spots cover Reykjavik's full local range, from a hot dog cart near Austurvöllur to a Michelin-listed dining room close to the harbor. Baejarins Beztu Pylsur wins on price. Reykjavik Fish and Kaffivagninn win on seafood. Sæmundur í Sparifötunum at KEX Hostel wins on atmosphere. Prices and hours reflect 2026 menus. Confirm specials on-site, since kitchens update boards daily.

• Baejarins Beztu Pylsur
  • This hot dog cart near Austurvöllur square is one of the most famous quick bites in Reykjavik, run from the same corner stand for decades.
  • Order it eina með öllu, meaning one with everything, for the classic mix of remoulade, raw and fried onions, and both ketchup and mustard.
  • It works best as a stand-up snack between sights rather than a sit-down meal, and the line moves fast even when it looks long.
• Krua Thai Express
  • This Skólavörðustígur 21 counter serves Thai staples, including a chicken panang curry with rice priced around 1,690 kr.
  • Portions run large enough for two people if you add a side dish, which keeps the per-person cost down.
  • It is a dependable, no-frills choice when a warm, filling meal matters more than atmosphere.
• Reykjavik Röst
  • Set on the harbor, this spot serves light bites and coffee with open water views rather than a full sit-down menu.
  • It suits a fast lunch or a break between Grandi errands, and it rarely draws the queues that form at bigger fish counters nearby.
  • It counts among the off-the-beaten-path picks locals mention before visitors do.
• Kaffivagninn
  • Opened in 1935 at Grandagarður 10, Kaffivagninn holds the title of Iceland's oldest restaurant.
  • Its name, meaning The Coffee Wagon, comes from its original setup as a truck parked at Ellingsenplanið before the current harborfront building.
  • It still serves traditional breakfast and lunch to fishermen, dockworkers, and visitors, and pairs naturally with a Grandi harbor walk through the rest of the district.
• Reykjavik Fish
  • This Tryggvagata 8 counter serves fish and chips for roughly 1,390 to 1,590 kr, depending on extras and condiments.
  • Locals and visitors both queue here, but the line moves quickly and the fish arrives fresh and crisp.
  • It works well as a lower-cost stop before or after browsing the harbor shops nearby.
• Sæmundur í Sparifötunum, KEX Hostel
  • Inside KEX Hostel, this gastropub pours craft beer and serves comfort food in a converted industrial space.
  • Long communal tables and relaxed service make it function like a local living room rather than a formal restaurant.
  • Expect a mixed crowd of hostel guests and neighborhood regulars rather than a purely tourist room.
• The Laundromat Cafe
  • This Austurstræti 9 cafe is built for brunch, with egg dishes, pancakes, and a vegan tofu scramble on the menu.
  • Service runs quick and friendly, which makes it a solid pick for families or anyone short on time.
  • The mixed brunch option, which lets you sample several dishes at once, works out as better value than ordering a la carte.
• Café Babalú
  • Tucked into the 101 district, this cafe fills its rooms with mismatched furniture and a lived-in, home-like feel.
  • It sits alongside the kind of small, easy-to-miss spots covered in Reykjavik's lesser-known cafe guide.
  • The small, plant-filled rooms make it an easy stop for a slow coffee between Laugavegur errands.
• Brút
  • Housed in one of Reykjavik's oldest buildings at Pósthússtræti 2, Brút opened in fall 2021 and carries Michelin Guide recognition as a high-end casual seafood restaurant.
  • Stone floors, upholstered benches, and an open kitchen give the dining room a calm, unhurried feel despite the lively conversation around it.
  • Vegetarian mains get equal attention here, including a mushroom pâté called Faux Gras served with crostini and pickled vegetables, and reservations are worth making ahead for dinner.
• Sümac
  • On Laugavegur 28, Sümac brings Middle Eastern and North African flavors to Icelandic ingredients like seasonal produce and lamb, with a menu led by chefs Thráinn Freyr Vigfússon and Jakob Zarioh Baldvinsson.
  • Dishes such as roasted cauliflower with pomegranate and harissa potatoes pair well with handcrafted Mediterranean cocktails at the bar.
  • The wine list mixes European, Moroccan, and Lebanese bottles, and reserving ahead matters since tables fill early most nights.
• Le KocK
  • This downtown spot builds its menu around burgers and comfort food with a modern, high-quality finish.
  • It draws a younger local crowd looking for a casual dinner rather than a formal sit-down meal.
  • Expect a compact menu focused on doing a few dishes well rather than listing dozens of options.
• Hlemmur Mathöll and Grandi Mathöll
  • At Hlemmur Mathöll, order from the Skál! gastropub stall or grab fish tacos at the Fuego stall for a fast, varied meal.
  • Grandi Mathöll, in the Old Harbor, works the same way, with multiple stalls under one roof for groups who can't agree on cuisine.
  • Visit Iceland lists food halls among the city's cool and trendy places to eat, alongside newer chef-driven kitchens.

Vegetarian and Vegan Notes for Reykjavik Dining

Reykjavik's local restaurants handle plant-based orders better than the city's reputation for fish and lamb suggests. Brút runs a full vegetarian tasting track alongside its seafood menu, built around dishes like charcoal-grilled carrots with oat yogurt and celeriac with white bean purée. The Laundromat Cafe covers vegan brunch with a tofu scramble. Salad-bowl spots like Gló build entire meals around vegetables, grains, and plant proteins rather than treating them as a side option. Food halls work well for mixed groups too. Hlemmur Mathöll and Grandi Mathöll each hold multiple stalls, so one group can order meat, fish, and vegetarian plates from different counters without leaving the table.

Reykjavik Neighborhood Dining Guide

Reykjavik's dining spreads across a few distinct pockets, and each one rewards a different kind of appetite. Grandi, the Old Harbor district, holds Kaffivagninn, Reykjavik Fish, and Grandi Mathöll within a short walk of each other. Laugavegur and the surrounding 101 district carry most of the trendy bistros and bars, including Sümac and Le KocK. Vesturbær sits on the quieter side of town, with neighborhood cafes that read as everyday local stops rather than tourist destinations. Grandi's appeal goes beyond any single restaurant; the district functions as Reykjavik's clearest food-focused neighborhood, with a market feel that Laugavegur's bars don't try to replicate. That makes Grandi worth a dedicated stop even on a short visit, rather than a stop tacked onto a harbor walk. A neighborhood breakdown maps how these districts connect on foot. For more on Vesturbær itself, check the guide to Vesturbær. Downtown also hides a few soup-and-rye-bread lunch counters absent from most guides, covered in a list of under-the-radar lunch counters. Combining a harbor lunch in Grandi with an evening meal in 101 is realistic within a single day for most visitors. Pairing a meal with a longer day out works well too. Grab an early Kaffivagninn breakfast, then follow the day-trip planning guide.

Mistakes to Avoid When Eating in Reykjavik

Reykjavik's food scene is easy to enjoy well if you sidestep a few avoidable costs and assumptions. These four mistakes account for most of the wasted money and disappointment visitors report. A little planning around these habits keeps a Reykjavik food budget predictable without cutting out good meals.

• Buying bottled water
  • Tap water across Reykjavik is safe and free, so bottled water is an unnecessary added cost.
  • Every restaurant on this list serves tap water automatically, so there's no need to ask twice.
• Skipping lunch specials
  • Many kitchens price lunch 30 to 50 percent below their dinner menu for the same dishes, so a midday meal stretches a food budget further.
  • Checking a lunch board before booking a dinner reservation can cut the same meal's cost significantly.
• Assuming all traditional food is fermented shark
  • Everyday Icelandic cooking centers on lamb and fresh fish, like the arctic char and cod on most menus, not the fermented shark reserved for festivals.
  • Fermented shark shows up mostly around festival tastings, not on the everyday menus covered in this guide.
• Skipping the supermarket for every meal
  • A 10-11 or Bónus focaccia or sandwich can cost under 1,000 kr, useful on a day already packed with free Reykjavik activities.
  • Building one supermarket meal into a multi-day trip frees up budget for a sit-down dinner at Brút or Sümac.

Pósthús Food Hall for Central, Mixed-Group Dining

Pósthús Food Hall at Pósthússtræti 5 is a useful downtown alternative to Hlemmur and Grandi Mathöll. It sits near Austurvöllur, Reykjavík Harbor, and the city’s central shopping streets. That location makes it practical for lunch between sights or an informal dinner before visiting nearby bars.

Independent counters share one seating area, so diners can order separately without choosing a single cuisine. The lineup includes options such as Fuego Taqueria, Yuzu burgers, Djúsí Sushi, and Funky Bhangra. Stall rosters and opening hours can change, so check the hall’s current listings before visiting.

Pósthús works especially well for families, mixed dietary needs, and groups without reservations. Order at each counter, collect the food when called, and meet at a shared table. Visit outside the busiest dinner period for easier seating. Choose Pósthús for the most central location, Hlemmur for a Laugavegur-area stop, or Grandi Mathöll during an Old Harbor visit.