Bread in Iceland often means rye—especially rúgbrauð, a dark, dense, slightly sweet loaf that keeps well and pairs perfectly with smoked, cured, or pickled toppings.