Eldey serves authentic Icelandic cuisine, emphasizing local ingredients and traditional flavors.