I've found that cheddar cheese works best in this dip. However, you can also experiment with other types of cheese such as Colby Jack or Monterey Jack for a different twist.