16 Restaurants In Reykjavik That Feel Like The City On A Plate
Reykjavik doesn’t flirt with flavor, it declares it loudly, usually with lamb on the plate and sea air in the background.
Cod arrives fresher than your last text message, rye bread tastes like it’s been patiently perfecting itself for centuries, and somehow even butter feels dramatic this far north.
These sixteen restaurants reveal why dining here feels less like a meal and more like a saga, equal parts tradition, innovation, and edible adventure.
1. Dill
Tasting menu reads like a geography lesson unfolding one course at a time. Dill earned Iceland’s first Michelin star, and the Michelin Guide continues to list it as a Reykjavík standout.
Chef Gunnar Karl Gíslason plates moss, wild herbs, and lamb in compositions that challenge expectations of what food can become.
Quiet dining room allows each course to speak softly, favoring atmosphere over spectacle. Tables vanish quickly, so planning ahead becomes essential for anyone hoping to experience Iceland’s modern culinary chapter at Laugavegur 59, 101 Reykjavík.
2. Matur Og Drykkur
Time honored recipes receive a makeover without losing their soul.
Food and Drink stands as the meaning behind the name, and both arrive carrying stories of their own.
Fermented shark lands more approachable than expected. Dried fish suddenly tastes revelatory.
Growing up with those flavors, Chef Gísli Matthías Auðunsson now presents them with respect and a wink, proving tradition never has to feel dull at Grandagarður 2, 101 Reykjavík.
3. Grillmarkaðurinn (Grill Market)
Flames meet finesse in a dining room built for drama. Volcanic rock lines the walls like a geology exhibit you can eat beside.
The menu celebrates Iceland’s best proteins: tender lamb, Atlantic char, langoustine that tastes like the ocean concentrated into butter-soft bites. Every dish carries a hint of smoke, a nod to how Icelanders have cooked for generations over open fire at Austurstræti 22, 101 Reykjavík.
4. Fiskmarkaðurinn (The Fish Market)
East and North converge in a pairing that feels unexpectedly seamless. Icelandic cod takes on a Japanese influence, transforming familiar sushi into something shaped by colder waters.
Careful fusion guides the kitchen’s approach, honoring both culinary traditions while crafting flavors that feel distinctly new.
Bar seating offers a front-row view as chefs transform the day’s catch into edible postcards from two worlds at Aðalstræti 12, 101 Reykjavík.
5. Sjávargrillið (Seafood Grill)
Ocean flavors arrive on every plate, grilled to perfection.
Lobster, monkfish, and Arctic char come forward with crispy skin and tender centers, proof that simple cooking allows great ingredients to shine. Inside, a dining room recalls a captain’s cabin, filled with warm wood and flickering light.
Locals bring visitors here when bragging about Icelandic seafood feels necessary at Skólavörðustígur 14, 101 Reykjavík.
6. Messinn
Pan-fried fish arrives sizzling at your table like applause you can eat.
Messinn specializes in skillet meals that feel like home cooking elevated just enough. Haddock, cod, and salmon come with buttery potatoes and a side of unpretentious charm.
The vibe is neighbourhood bistro, the kind of place where you can wear your walking boots and still feel welcome at Lækjargata 6b, 101 Reykjavík.
7. Kol Restaurant
Charcoal smoke drifts through a dining room that feels closer to Copenhagen than Reykjavík.
Kol takes its name from coal, and the kitchen uses live fire to bring depth to dishes ranging from lamb to seasonal vegetables. Modern Nordic ideas shape the menu, while an unmistakably Icelandic spirit keeps the focus on honest ingredients handled with skill and restraint.
Date-night elegance arrives without any hint of stiffness, showing how Reykjavík delivers sleek sophistication at Skólavörðustígur 40, 101 Reykjavík.
8. Apótek Kitchen + Bar
Original cabinets remain inside an old pharmacy transformed into a dining destination. Now those shelves hold dining touches instead of remedies, and a good meal here feels almost medicinal after a long day exploring.
Menu choices move between Icelandic classics and international favorites, each prepared with careful polish.
High ceilings and a buzzing bar create the feeling of a city living room at Austurstræti 16, 101 Reykjavík.
9. Sümac Grill + Drinks
Middle Eastern spices land in Iceland and make themselves at home.
Sümac grills lamb with sumac and serves it alongside hummus that could convert anyone.
The fusion feels natural, not forced, like two culinary traditions recognizing old friends in each other. Bold flavours and a lively atmosphere make it perfect for groups who want to share plates and stories at Laugavegur 28, 101 Reykjavík.
10. SKÁL!
Name reads like a toast, and the atmosphere matches the warmth. With the coziness of a friend’s home kitchen translated into a bustling café, SKÁL! delivers Icelandic comfort cuisine.
Generous portions and bold flavors define dishes like lamb stew, fish and chips, and burgers that fully understand their purpose.
Loud, welcoming energy makes it an ideal stop after a long day facing Reykjavík wind at Njálsgata 1, 101 Reykjavík.
11. Sandholt Bakery
Warm aromas greet you from half a block away. Sandholt has been baking since 1920, and they have perfected the art of making carbs irresistible.
Cinnamon rolls as large as your fist, sourdough with a crust that sings, and pastries that turn breakfast into an event fill the display.
Settle into a window seat with coffee and watch Laugavegur wake up at Laugavegur 36, 101 Reykjavík.
12. Brauð & Co
Cinnamon buns here have a cult following, and for good reason.
Brauð & Co keeps things simple: exceptional bread, perfect pastries, coffee that doesn’t need explaining.
The line out the door every morning isn’t hype; it’s people who know good baking when they smell it. Grab yours early before they sell out at Frakkastígur 16, 101 Reykjavík.
13. ROK
Sharing plates invite conversation and the occasional stolen bite from across the table. ROK highlights seasonal Icelandic ingredients through small, inventive dishes designed for passing around.
Thoughtful nonalcoholic pairings shape the drink menu, relaxed energy defines the room, and the overall mood turns dinner into something closer to a celebration.
Younger Reykjavík crowds gather here to eat well without formality at Frakkastígur 26a, 101 Reykjavík.
14. Kaffivagninn
Local fishermen have gathered here since 1935, and very little has changed over time.
The simple fish, soup, and coffee at Kaffivagninn are served in a hut on the harbor that transports you back to the days of Reykjavík.
Decor may never win awards, yet the plokkfiskur (mashed fish) easily wins hearts. Real flavor proves that great food never needs fancy plating at Grandagarður 10, 101 Reykjavík.
15. Bæjarins Beztu Pylsur
Famous visitors ranging from presidents to rock stars have lined up at a stand that redefines ordinary street food. Since 1937, Baejarins Beztu has been serving lamb-based pylsur with layers of raw and crispy onions, ketchup, sweet mustard, and remoulade.
Single bite reveals why this small kiosk remains a national institution at Tryggvagata 1, 101 Reykjavík.
16. 101 Reykjavík Street Food
Soup turns into a full meal when it tastes this good and costs so little.
At 101 Reykjavík Street Food, Icelandic lamb soup, seafood soup, and vegetarian options are ladled out to warm you from the inside out. Unlimited bread lets you mop up every last drop.
Budget friendly comfort stands out in a city known for draining wallets quickly at Skólavörðustígur 8, 101 Reykjavík.
Note: Restaurant hours, menus, pricing, and reservation policies can change seasonally and sometimes shift with special events or staffing, especially in high-demand travel periods.
Addresses and locations are provided for convenience, but travelers should confirm current details, opening hours, and any reservation requirements directly with each restaurant before visiting.
