fig jam, strawberry jam, or mustard all pair well with cheddar cheese. make sure to match the intensity of your cheese to your pairing. a sweeter jam like strawberry will pair well with a young, mild cheddar, while a bold aged cheddar is great with hot pepper jelly, mustard or even a chutney.