Do yourself a favor and splurge for the taste of Iceland option, which is a set menu. It will set you back $100 USD per person however it is well worth it. You will get a salad, three appetizers, a main dish and a large dessert plate. There are options to add wine which will obviously increase the price. Service is friendly and the decor is something to be seen. Enjoy!
***Let me preface the service across the board in Iceland. Don't expect non stop attentive service. Tips are not given in Iceland and the service depicts that. It is not a knock on the restaurant and the servers were extremely friendly, they just don't hover around your table like they may in the US. ***