yes, you sure can1 Cheddar is classic for food reason, as it melts well and tastes great. But other cheeses such as Monterey Jack, Colby, Fontina or Gruyere are some other options.