Get FREE email communications from Fodor's Travel, covering must-see travel destinations, expert trip planning advice, and travel inspiration to fuel your passion.
The dining scene in Reykjavík has diversified a great deal in the past few years: traditional Icelandic restaurants now face competition from restaurants serving Asian, Italian, Mexican, Indian, and vegetarian fare. A recent trend has seen the emergence of several upscale establishments emphasizing locally grown ingredients and new Nordic cuisine.
A vibrant food hall in Reykjavík's Grandi district, Grandi Mathöll is housed in a converted fish warehouse. It features diverse street food stalls offering Icelandic, Korean, Italian, and other international cuisines, making it a great spot to go with a group---especially one that can't always agree on a single place to dine. It also has a communal seating area and waterfront views.
The plokkfiskur (fish stew) at this local favorite is the perfect thing to warm you up on a cold night. The restaurant also hosts a Champagne happy hour that includes a bottle of bubbly, licorice, and cantaloupe every day between 4 and 7 pm.
Having graduated from its humble beginnings in Hlemmur Mathöll food hall, Skál! is now a destination in its own right, anchoring the corner of Njálsgata and Klapparstígur. The kitchen continues to turn out delightfully modern, inventive, and—most importantly—delicious small plates. This is a dining experience you'll remember long after your vacation ends.
Located within the boutique Óðinsvé hotel, this popular bistro bar is famous for its weekend brunch and attracts a lively group of locals whose musical inflections mingle nicely with the chatter of out-of-towners. Standouts on the French-inspired menu are many, but you can't go wrong with the fish of the day or the beef tenderloin. Tables are arranged around an elevated open kitchen and central bar. One side of the bistro features large windows with dangling vines while vintage Icelandic newspapers engage diners on the other.
This restaurant inside the Reykjavík EDITION Hotel is a fantastic spot for a celebration dinner. There is a set menu available, but the friendly staff will also help you choose from the many à la carte seafood dishes, cocktails, and wines on offer.
"Fire and Ice" does two things really well: ice cream and crepes. You can choose from the menu they've put together, or you can make up your own crepe creation.
Located inside of Harpa Concert Hall, Hnoss is a picturesque place to go for a delectable weekend brunch. The bistro also offers a lunch menu on weekdays and opens for dinner when larger events are taking place in Harpa, making it an ideal spot for a preshow bite to eat or a postconcert drink.
You'll find a line full of locals winding out the door of this ice-cream shop during the summer months, and things don't slow down much when the temperatures drop either. They offer two kinds of ice cream: "old" and "new," both of which describe the recipes used to make the soft serve (the older recipe is creamier). Choosing which toppings to get will be your hardest decision of the day.
This restaurant blends traditional Icelandic cuisine with contemporary flair, with a stunning view over the harbor. The menu features locally sourced ingredients, including rock crab, Icelandic lamb, and a fresh catch of the day, all served in a cozy, maritime-inspired setting. There's also a curated selection of craft cocktails, whiskeys, and cognacs.
Set in one of the oldest houses in Reykjavík (built in 1834), this restaurant serves a wide range of dishes, from salads and soups to meat and fish options. Among the menu's treats are the Icelandic lobster and the mountain lamb. The restaurant's interior features antique furniture and lace curtains.
Reykjavík's cozy, all-vegan café is celebrated for its inventive plant-based dishes and warm ambience. It serves up a rotating menu of house-made pastries, hearty soups, and inventive sandwiches. Signature items include the vegan cheese and jalapeño roll and indulgent cakes. With reclaimed furniture, local art, and a zero-waste ethos, it's a favorite spot for a peaceful coffee break.
Head to Reykjavík Röst to enjoy a harborside coffee. If caffeine isn't your thing, opt for the well-loved hot chocolate or just grab a beer.
Reykjavík’s beloved family-run bakery, Sandholt has been delighting locals and visitors alike since 1920. Its marble counters showcase an array of freshly baked goods, including sourdough bread, pastries, cakes, and handmade chocolates. Renowned for its commitment to quality and tradition, Sandholt is a staple in the city's culinary scene.
This beloved ice cream shop was among the first purveyors of heaping mounds of homemade frozen desserts. The colorful shop is known for its lively vibe and wide selection of flavors, ranging from classic fruit varieties to Turkish pepper or rye bread.
