Really, any cheese works though I think it works best with cheese that melts well. When it comes to a type of cheese, sharp cheddar cheese brings lots of flavors or for a milder flavor, you can use Colby cheese or Monterey jack cheese. I highly recommend grating a block of cheese rather than using already shredded cheese as it melts better.