Smoked Cheddar
Cornichons
The smoked cheddar pairs well with cornichons because of the hint of salt and dill.