we love pairing spanish olives with savory clothbound cheddar to boost out its umami notes. mild, fresh cheeses like chevre and fromage blanc go well with olives marinated with citrus or herbs, while the saltiness of olives emphasizes the sweetness of a long-aged gouda.