Cheddar cheese is the most common cheese used when making pineapple casserole. However, other cheeses, such as Monterey Jack or Colby Jack, can also be used.