Cheddar pairs well with Parmesan, gruyere, gouda, Monterey jack, and more. You can also pair different varieties of cheddar together; for example, you might use a more mild cheddar for its superior melting abilities, and an aged or smoked cheddar for its flavor.