We like a combination of sharp cheddar cheese and smoked gouda. But you can use any good melting-type cheese and even adding a hard cheese like parmesan, will put a slightly different spin on the flavor.