While this is hardly Icelandic, I will say that Icelanders have a fondness for sandwiches filled with mayonnaise-based salads. Shrimp salad is one of the most popular. This is a healthier option that uses less mayonnaise.
2 slices of sandwich bread (I prefer whole-wheat, but French is just as tasty). When I intend to eat a sandwich like this while reading, I use pita bread.
1 small handful frozen arctic shrimp, thawed and drained
1 hard-boiled egg, sliced
1 slice sandwich ham (optional)
mayonnaise (see note)
pepper or fresh chives
Spread mayonnaise on each bread slice according to taste. Put ham slice (if using) on one bread slice and top with egg. Top egg slices with shrimp, grind some pepper over it or sprinkle it with finely chopped chives and close the sandwich.
Finely chop the ham and mash the egg with a fork. Put into a bowl with shrimp and 2 tbs mayonnaise. Give it a grind …