Originally hailing from Iceland, Black Capelin caviar is usually served as an appetizer, hors doeuvre, or side dish.