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