They serve meat here too! Just came out with their new menu today, and were nice enough to guide us through the whole thing (was in Icelandic only to start). Get the burger with baked sweet potato.