4. Zinfandel Gruyére. Firm and nutty cheeses like Gruyére will pair perfectly with jammy or spicy wines like Zinfandel. If charcuterie boards are your thing, slice up a baguette, some green apples, and open a jar of fig spread to compliment this pairing.