Reykjavík Food Scene: Where the Locals Actually Eat

Beyond Tourist Traps

Reykjavík's food scene has exploded in the past decade. A city of just 130,000 now boasts a Michelin-starred restaurant, dozens of innovative kitchens, and a culinary culture that punches absurdly above its weight. But the best experiences are not always the most Instagrammed. While tourists queue for the same three restaurants on Laugavegur, locals eat elsewhere.

This guide focuses on where Reykjavikians actually spend their money: the neighbourhood spots, the lunch deals, and the places that do not need a TripAdvisor ranking to fill their tables. If you are planning a trip, The Iceland Blueprint covers all the practical details you need, from driving routes to accommodation, so you can focus on eating well.

Traditional Icelandic Dishes You Should Try

Before diving into restaurants, it helps to know what to look for on menus. Icelandic cuisine is rooted in preservation techniques born from centuries of harsh winters and limited ingredients. The results are surprisingly delicious.

Plokkfiskur is a comforting fish stew made from mashed potatoes, onions, and flaked cod or haddock. You will find it at traditional restaurants and sometimes as a lunch special. Hangikjöt (smoked lamb) appears on bread, in soups, and on festive tables. The smoky, rich flavour comes from birch wood smoking, a technique passed down through generations.

Harðfiskur (dried fish jerky) is Iceland's original protein bar. Locals eat it with butter as a snack. It sounds odd but tastes remarkably good and is packed with protein. You will find it in every supermarket. For a deeper exploration of traditional flavours, our guide to Icelandic local delicacies covers the full range of dishes worth seeking out.

Skyr deserves special mention. Technically a cheese (not yoghurt), this thick, creamy, high-protein dairy product has been made in Iceland for over a thousand years. Every supermarket stocks it in dozens of flavours, and it costs a fraction of what you would pay abroad. Eat it for breakfast, as a snack, or as dessert with cream and berries, the traditional way.

Breakfast and Brunch

Icelanders are not traditionally big breakfast people (coffee and bread sufficed for centuries), but Reykjavík's brunch scene has grown rapidly. Weekend brunch has become a genuine social event, and several places now do it exceptionally well.

Grái Kötturinn (Hverfisgata): A tiny, beloved basement café that serves enormous breakfasts. The "Truck Driver" is legendary. Arrive before 10am or queue.
Sandholt Bakery (Laugavegur): Outstanding pastries, fresh bread, and coffee. The croissants rival anything in Paris. Locals grab takeaway rather than dining in.
Kaffi Vinyl (Hverfisgata): Vegan brunch, vinyl records on the walls, and excellent coffee. Popular with the creative crowd.
Bergsson Mathús (Templarasund): Clean, bright, Scandinavian-style brunch plates. The granola bowl is exceptional.

Lunch Deals: Iceland's Best Budget Secret

The "meal of the day" (dagblað or dagsrétt) is Iceland's best-kept budget secret. Restaurants that charge 5,000+ ISK for dinner often serve a lunch special for 2,000 to 2,800 ISK, including soup, bread, and a main course. This is how locals eat out affordably, and you should too.

Most lunch specials run from 11:30am to 2pm. They are rarely advertised online, so look for handwritten signs in restaurant windows or ask staff directly. The quality is often identical to the dinner menu; it is simply smaller portions at a fraction of the price.

Noodle Station (Laugavegur and Skólavörðustígur): Three types of noodle soup, all under 2,000 ISK. Fast, filling, and consistently good.
Hlöllabátar (multiple locations): Icelandic submarine sandwiches. Not gourmet, but excellent value and a genuine local institution.
Hamborgarafabrikkan (Höfðatorg): Iceland's best burger chain. Locally sourced beef, creative toppings, and reasonable prices for Reykjavík.
Ostabúðin (Skólavörðustígur): A cheese shop with a small lunch menu. The fish of the day is superb.

Street Food and Casual Dining

Reykjavík's casual dining scene fills the gap between budget lunch deals and fine dining. These are the places where you eat well without ceremony, and they represent the true heart of the city's food culture.

Grandi Mathöll (the Grandi food hall) is probably the single best place to eat casually in Reykjavík. Located in the old harbour district, this converted fish warehouse houses around ten food stalls serving everything from Vietnamese pho to Icelandic fish and chips. You can sample several cuisines in one visit, prices are reasonable by Reykjavík standards, and the atmosphere is buzzing. Go at lunchtime on a weekday for the best experience.

Hlemmur Mathöll is the city's other food hall, closer to the centre. It is slightly more upmarket than Grandi, with excellent Mexican, Italian, and Icelandic options. The beer selection is outstanding.

For a quick, honest meal, Icelandic Street Food on Laugavegur serves traditional lamb soup and fish stew in bread bowls with free refills. It is touristy in location but authentic in execution, and the unlimited soup policy makes it arguably the best value meal in central Reykjavík.

Dinner Worth the Splurge

Reykjavík's fine dining scene punches well above its weight for a city this size. Several restaurants have gained international recognition, and the quality of Icelandic ingredients, particularly lamb, seafood, and dairy, gives chefs extraordinary raw materials to work with.

Dill (Hverfisgata): Iceland's first and only Michelin star. A multi-course tasting menu using exclusively Icelandic ingredients. Book weeks in advance. The experience is intimate, creative, and deeply connected to the land.
Grillið (Radisson Blu): Rooftop fine dining with city views. The lamb and seafood are exceptional. The wine list is one of the best in Iceland.
Apotek (Austurstræti): Upscale bistro in a beautifully converted pharmacy. The cocktails alone are worth the visit, and the weekend brunch is outstanding.
Matur og Drykkur (Grandi): Innovative takes on traditional Icelandic recipes. The cod head is famous. This is where tradition meets modern technique, and the results are memorable.

Seafood

As an island nation, Iceland's seafood is extraordinary. The cold, clean waters produce fish with a flavour and texture that warmer-water catches cannot match. Cod, haddock, Arctic char, langoustine (often called lobster in Iceland), and salmon are the stars.

Messinn (Grandi and Laugavegur): Pan-fried fish served sizzling in the pan. The catch of the day with butter and potatoes is perfection. Perpetually busy, no reservations taken, queue early.
Sægreifinn (Old Harbour): The famous lobster soup. A tiny shack by the harbour, it has served the same recipe for decades. It is worth the queue.
Fiskfélagið (Fish Company) (Vesturgata): Creative seafood in a cosy cellar setting. The multi-course seafood menu is outstanding.
Grillmarkaðurinn (Lækjargata): The grilled langoustine tails here are some of the best in the country.

Coffee Culture

Reykjavík takes coffee extremely seriously. Iceland consistently ranks among the highest coffee-consuming nations per capita in the world. Forget Starbucks (it does not exist in Iceland). The local scene is independent, quality-focused, and deeply embedded in daily life.

Icelanders drink coffee throughout the day, and a good café is as much about the atmosphere as the brew. Many locals have a regular spot where they read, work, or simply watch the world go by. If you want to experience Reykjavík like a local, spending an afternoon in a café during a rainstorm is about as authentic as it gets.

Reykjavík Roasters (Kárastígur and Brautarholt): Single-origin beans roasted on site. The best flat white in Iceland.
Kaffitár (Bankastræti): Local chain with consistent quality. The espresso is excellent.
Te og Kaffi (multiple locations): Iceland's original specialty coffee chain. Good for a reliable cup anywhere in the city.
Stofan (Vesturgata): A cosy living-room café with mismatched furniture and excellent cakes. Perfect for a rainy afternoon. Arguably the most charming café in Reykjavík.

Eating on a Budget in Reykjavík

Let us be honest: Reykjavík is expensive. A sit-down dinner for two with drinks can easily reach 20,000 to 30,000 ISK (around 130 to 200 euros). But locals do not spend that every night, and neither should you. Here are proven strategies for eating well without emptying your wallet.

Shop at Bónus or Krónan. These discount supermarkets offer groceries at roughly half the price of convenience stores. If your accommodation has a kitchen, cooking your own breakfast and some dinners will save you hundreds of euros over a week. Bónus (with the pig logo) is the cheapest; Krónan has a wider selection.

Eat your big meal at lunch. As mentioned above, lunch specials are dramatically cheaper than dinner. Make lunch your main meal of the day, and have a lighter (or self-catered) dinner.

Skip bottled water. Icelandic tap water is among the purest in the world. It comes from glacial springs and tastes better than most bottled water. Buying bottled water in Iceland is genuinely unnecessary.

Try the bakeries. Sandholt and other bakeries sell fresh bread, pastries, and sandwiches that make excellent cheap meals. A filled sandwich and coffee for under 2,000 ISK is entirely possible.

Hot dogs are not just tourist food. At around 500 ISK, a hot dog from Bæjarins Beztu or any petrol station is the cheapest cooked meal in Iceland. Locals eat them regularly and without irony.

Late-Night Eats

Reykjavík's nightlife runs until 4 or 5am on weekends, and the post-party food scene is an institution. After the bars close, the streets fill with people heading to the same handful of spots. If you want to understand living like a local in Reykjavík, experiencing this late-night ritual is essential.

Bæjarins Beztu Pylsur: The hot dog stand by the harbour. Open late, always busy, always satisfying. Order "eina með öllu" (one with everything). The sauce combination of raw onion, crispy onion, ketchup, sweet mustard, and remoulade is perfection.
Hlöllabátar: The late-night submarine sandwich saviour. Reliably open when everything else has closed.
Devitos: Pizza by the slice. Not authentic Italian, but perfect at 3am.
Nonnabiti: Another submarine sandwich joint that has fed generations of late-night revellers.

Food Markets and Speciality Shops

For self-catering or picking up edible souvenirs, Reykjavík has several excellent speciality shops worth visiting.

Kolaportið is Reykjavík's weekend flea market, held in the old harbour warehouse every Saturday and Sunday. The food section sells dried fish, fermented shark (hákarl), smoked lamb, and other traditional products. It is the best place to try hákarl if you are curious, vendors usually offer free samples.

Frú Lauga (Laugalækur) is a small, high-quality food shop selling Icelandic vegetables, cheeses, and artisan products. It is where food-obsessed locals shop.

Vínbúðin is the state-run alcohol shop and the only place to buy wine, beer, or spirits in Iceland (supermarkets sell only low-alcohol beer). Prices are high, but the selection is surprisingly good. Buy your drinks here rather than at restaurants to save significantly.

Planning Your Food Adventures

The beauty of Reykjavík's food scene is its concentration. Nearly every restaurant mentioned in this guide is within a 15-minute walk of Hallgrímskirkja church. You can eat your way across the city without ever needing a car or bus.

For detailed neighbourhood-by-neighbourhood routes, driving directions for day trips from Reykjavík, and practical tips on everything from parking to tipping culture, The Iceland Blueprint has you covered. It is designed to help you spend less time planning logistics and more time enjoying experiences, like discovering your new favourite Reykjavík restaurant.