We like to use sharp cheddar for the flavor and American deli cheese because it adds creaminess. - To replace the shredded cheddar cheese choose from: Monterey jack, pepper jack, Fontina, Colby jack, Gouda, Parmesan cheese or Gruyere. - To replace the softer American deli cheese choose from: Velveeta cheese, cream cheese or American cheese slices.