Reykjavik has an endless supply of restaurants offering tasty cocktails, fresh seafood, delicious lamb entrees, and creations unique to Iceland.
If it’s your first, or even your thirtieth time in Reykjavik, I highly recommend doing a food tour. I can’t stress this enough. Led by locals passionate about their culture and cuisine, this is the perfect way to get your bearings of the city, meet other travelers and locals, try some of the cities foodie highlights, and ask the guides lots and lots of questions. It’s the perfect introduction to Icelandic cuisine. My personal favorite is Wake up Reykjavik. They offer food tours, bar crawls, and beer tours. The guides are fantastic and their food selections spectacular. Well worth it!
Kolaportid Flea Market: Only open on weekends, this flea market located in the old harbor area of Reykjavik and had a wide variety of vendors selling anything from vintage Icelandic sweaters to fermented shark and fresh baked goods.
Solon Bistro: Truly memorable dining experience. Great for lunch or dinner, but bring your appetite and try the Crusted Lamb Crown. Iceland is lamb country after all and this restaurant knows what they’re doing.
Apotek Restaurant: The food here is fantastic and the cocktails are to die for. They offer a half priced drinks happy hour from 4-6pm. Alcohol is very expensive in Iceland so make sure to go during happy hour and try them all. Apotek means pharmacy and their cocktail menu is themed categorizing drinks as painkillers, stimulants, and tranquilizers. My personal favorite is the Dillagin.
Tapas Barinn: Tapas Barinn offers a fantastic selection of tapas including an Icelandic Gourmet Feast which includes smoked puffin, sea-trout, blue ling, and minke whale. It also comes with a shot of Brennivín, traditional Icelandic liquor. The serving of puffin and minke whale are controversial due to their being endangered. You can swap these out for other tapas offerings.
Bæjarins Beztu: Hands down the best hot dog in the world! Made from lamb meat, these hot dogs are flavorful and served up with ketchup, sweet mustard, fried onion, raw onion and remolaði, a mayonnaise-based sauce with sweet relish. Make sure you try these with the works. It may sound like an odd combination, but its fantastic! Your taste buds will thank you.
Noodle Station: There is nothing quite like a hearty bowl of steaming noodle soup on a chilly Icelandic day. Noodle Station is amazing! They offer beef, chicken, or vegetarian soup and it makes for the perfect inexpensive lunch. Slurp it up!
Coocoo’s Nest: Family owned and run, this restaurant is serving up some seriously delicious food right off the water in Reykjavik. The sweet potato sandwich and beet Bellini are heavenly.
Seagreifinn: Translates to Sea Baron, this is the place to go for lobster soup. Fisherman turned restaurant owner, Seagreifinn has been serving up the best lobster soup in town for years.
Cafe Loki: A great breakfast spot with a couple tables outside for warmer days. Make sure to head upstairs and try the rye bread ice cream. Sounds odd, but it is delicious!