One of my favorite things about traveling is eating my way through a new country. Even though we weren't there for long and didn't get to eat at many of the places on my list, Iceland did not disappoint. Reykjavik has an exciting food scene right now. Here are some of the places I enjoyed, as well as some trusted recommendations that we unfortunately didn't have time to try (even I can only eat so much in a day).
Matur og Drykkur: If you only go to one place on this list, make it this place! They have prix fixe menus (including a vegetarian menu) or you can order a la carte. The fish was fresh and the Icelandic doughnuts we had for dessert were the perfect not-too-sweet way to end the meal. Everything is made with a high degree of thought and care and we had a great experience from the service to the food to the atmosphere. Highly recommend.
Sjavargrillid: Unfortunately, we did not get to try the food here, but it did come highly recommended by a friend who described it as Icelandic seafood slow food "done really really well." The Pan Fried Salted Cod and the Skyr and Brown Cheese sound particularly good to me.
Snaps: This is a local favorite and was voted 2016's "Best Goddamn Restaurant" by the Reykjavik Grapevine. They have a dedicated gin & tonic menu, which makes it a pretty goddamn good place in my book. The atmosphere was cozy and the food very tasty.
Fiskmarkadurinn: A take on Asian-Scandinavian fusion. If you're interested in trying whale or puffin, this might be a good stop for you.
Bæjarins Beztu Pylsur: No list would be complete without this popular hot dog stand. These go far beyond your basic ballpark hot dog, though. And, it's right downtown by the harbor, so it's an easy stop while you're visiting the Harpa!
The Laundromat Cafe: You'll see this pop on many lists of where to eat in Reykjavik, and for good reason. This is the place to go if you want a comfortable place to read, do your laundry (yes, really), and have a cold beer and comfort food. We went after spending the day driving through the southern part of the country, and it was the perfect place to relax.