Marinated herring is a typical food in Iceland usually served on rye bread. It can be garnished with a boiled egg and raw onions.