Den perfekte restaurant. Det tenkte mange da Katla åpnet dørene for åtte år siden. Atli Már Yngvason, som hadde fått legendestatus etter sin tid på Pjoltergeist, drev spisestedet.
Katla hadde åpen grill hvor de skulle servere mye sjømat. Mange har hatt fantastiske kvelder her med krabbe, reker og piggvar kombinert med smaker fra Asia og Latin-Amerika.