Mexican cheese tastes the best. But you can also add Colby Jack or Pepper Jack, Oaxaca, or Chihuahua cheese. If not, you can also use a combination of mozzarella and Monterey Jack.  Block cheese will taste creamy and fresh and will melt perfectly. But you can also use a pre-shredded Mexican blend. These cheeses will melt easily and have a luxurious stretch that's perfect to make Mexican cheese quesadilla!