OK, Icelandair is a very nice airline ... friendly staff, new planes, free baggage check. BUT ... in Jan & Feb they are featuring a "viking feast" option for one of the meals available (you have to pay for all your food in economy). Being adventurous we decided to try this. It was an assortment of meats and fish items with a small serving of some undetermined mashed-up fruit. The best thing on the tray was the pickled herring ... that will give you some idea of how bad this was! It mean - inedible! The meats looked like slices of sausage but were really just kind of compressed ... something! ... with no seasoning or flavoring at all. There was some kind of stinky dried fish which crumbled into flakes if you tried to tear off a piece. The best thing was 2 small slices of good brown bread with that yummy Icelandic butter ... but hardly worth the 12 euros this cost. There was a large Icelandic donut served with it - well, really, THIS was the best thing.
OK ... they warned us ... Viking food. I'm just warning YOU! :)