Lobster House is a very nice restaurant in downtown Reykjavik in a beautiful historic building. They offer a horse course, one of which includes a horse and lobster split plate. When eating it, you wish that the dish would not go away, it is so delicious. The Icelanders also recommend this highly.