Marie desJardins
Google
The food here is wonderful. The scallop appetizer (served in the shell, with smoked cod roe and champagne vinaigrette) was the best scallops I've ever had. Arctic char tartare was delicious (especially the (ash-blackened?) rice cracker!). Cod was perfectly cooked and the whipped mashed potatoes, celery/cherry salad, and cherry demi-glace made ideal accompaniments. (The cod serving was enormous and could easily have served two people.) Excellent "Marburg" gin & tonic (with cardamom and some other yumminess I don't remember), and a very nice Spanish rose, rounded out the meal.
The tasting menu looks fantastic (both of my neighbors had ordered it) but they can't serve it to single diners, more's the pity!
All very expensive, but more or less on par for a fine restaurant in Reykjavik.