I prefer using Mexican Oaxaca cheese because it is soft, stringy, and buttery delicious. But Monterey Jack, mozzarella, pepperjack, and melty cheeses like cheddar, gouda, and chihuahua also work well for this recipe.