I think I had the best meal in Iceland in this restaurant. So make sure you have a reservation when driving to Egilsstaðir.