We use cheddar cheese, but other varieties will also work well. Look for a cheese that melts smoothly like Colby, American, Monterey jack, provolone, mozzarella, and gouda.