The menu outside was tempting, so we went in, aware that many of the nicer places in Reykjavik require reservations. It was early (6:30), so we hoped we'd be able to get a table. The hostess was super friendly as she scoured her book. She apologetically told us she could seat us if we thought we could be done by 8 p.m. As we had our two kids with us, we told her that wouldn't be a problem.
We went downstairs to a trendy looking dining room. The service was really fantastic. The waiter was great at explaining all of the dishes that were new to us. Our kids are picky eaters, and the restaurant was quite accommodating in giving them plain steak. The waiter even suggested they split the portion, as it was fairly large (he was correct).
The meal began with a complimentary salmon sashimi on a fried noodle that was a great start. I had the langoustine on a shrimp cracker as an appetizer and it was delicious. But that didn't stop me from also picking at my husband's crispy wasabi salad, which was huge (together we couldn't finish it and still have room for our main course) and different (in a good way).
My main course was wolffish, which was lovely. I'd never had it before and the waiter did a great job explaining it, so it was exactly what I expected. I also tried my kids' steak and fries. Those were the best fries I've ever had--they were fried in an Asahi-beer batter of some sort. Yum!
My only regret is that, given our time constraint, we didn't have time for dessert. I hope to get back to this restaurant some day!
If you own or manage Fiskmarkadurinn - The Fish Market, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.