Steak houses can easily be labeled the temples of regional Icelandic food tradition since meat is basically its main ingredient. Tasting a local lamb steak in an authentic Icelandic steak house will be like nothing you've ever tried before - it's like eating sushi in Japan, pasta in Italy, or a Wiener Schnitzel in Austria.