Smoked Cheddar
Grainy Mustard
The smoked cheddar pairs well with grainy mustard because it tends to be spicier and has more kick which enhances the pepper in the cheese.